Question

5. Below i s the class deciaration for the Bag class from your text. Refer to this hea he Ted implementation @file Bag.h #ifndet BAG #define BAG template <class ItemType> class Bag private: static const int DEFAULT BAG SIZE 6; Il current count of Bag items /I max capacity of the Bag ItemType items[DEFAULT BAG SIZE]; //array of Bag items int itemCount; int maxitems; /l Returns either the index of the element in the array items that ll contains the given target or -1, if the array does not contain Il the target int getindexof(lconst ItemType& target) const; public: l/construct an empty bag Bag() l/returns number of elements in the Bag int getCurrentSize() const llreturns true if Bag is empty, false otherwise bool isEmpty() const ll adds newEntry to Bag bool add(const ItemType& newEntry); liremoves first occurrence of anEntry from Bag bool remove(const ItemType& anEntry); ll empties the Bag void clear( ) lreturns true if Bag contains anEntry, false llotherwise bool contains(const Item Type& anEntry) const ll eturns the number of occurrences of anEntry in the Bag int getFrequencyof(const ItemType& anEntry) const Il implementation NOT shown #endif

Answer 1

template<class ItemType>
int Bag<ItemType>::getIndexOf(const ItemType& target) const {

    for(int i=0; i<itemCount; i++) {
        if(items[i] == target) {
            return i;
        }
    }
    return -1;
}