Answered step by step
Verified Expert Solution
Question
1 Approved Answer
/** Listing 1-1. @file BagInterface.h */ #ifndef _BAG_INTERFACE #define _BAG_INTERFACE #include using namespace std; template class BagInterface { public: /** Gets the current number of
/** Listing 1-1. | |
@file BagInterface.h */ | |
#ifndef _BAG_INTERFACE | |
#define _BAG_INTERFACE | |
#include | |
using namespace std; | |
template | |
class BagInterface | |
{ | |
public: | |
/** Gets the current number of entries in this bag. | |
@return The integer number of entries currently in the bag. */ | |
virtual int getCurrentSize() const = 0; | |
/** Sees whether this bag is empty. | |
@return True if the bag is empty, or false if not. */ | |
virtual bool isEmpty() const = 0; | |
/** Adds a new entry to this bag. | |
@post If successful, newEntry is stored in the bag and | |
the count of items in the bag has increased by 1. | |
@param newEntry The object to be added as a new entry. | |
@return True if addition was successful, or false if not. */ | |
virtual bool add(const ItemType& newEntry) = 0; | |
/** Removes one occurrence of a given entry from this bag, | |
if possible. | |
@post If successful, anEntry has been removed from the bag | |
and the count of items in the bag has decreased by 1. | |
@param anEntry The entry to be removed. | |
@return True if removal was successful, or false if not. */ | |
virtual bool remove(const ItemType& anEntry) = 0; | |
/** Removes all entries from this bag. | |
@post Bag contains no items, and the count of items is 0. */ | |
virtual void clear() = 0; | |
/** Counts the number of times a given entry appears in bag. | |
@param anEntry The entry to be counted. | |
@return The number of times anEntry appears in the bag. */ | |
virtual int getFrequencyOf(const ItemType& anEntry) const = 0; | |
/** Tests whether this bag contains a given entry. | |
@param anEntry The entry to locate. | |
@return True if bag contains anEntry, or false otherwise. */ | |
virtual bool contains(const ItemType& anEntry) const = 0; | |
/** Empties and then f ills a given vector with all entries that | |
are in this bag. | |
@return A vector containing all the entries in the bag. */ | |
virtual vector | |
}; // end BagInterface | |
#endif |
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started