Project E

Complete Project 4 from Chapter 6 of the text. Directions are on page 347.

• Name your class keyed_bag4. You will submit its definition in keyed_bag4.h and the implementation in keyed_bag4.cpp.
• Be sure to define a const_iterator class as well as keyed_bag4. The interface file, keyed_bag4.h, should look like:

// referencing (forward) declaration:
template <class K, class V>
class const_iterator;

template <class K, class V>
class keyed_bag4 {
  //...
};

template <class K, class V>
class const_iterator
  : public std::iterator<std::forward_iterator_tag, K, V> {
  // ...
};

#include "keyed_bag4.cpp"

• The keyed_bag4 public member functions are:

keyed_bag4();
keyed_bag4(const keyed_bag4& source);
~keyed_bag4();
keyed_bag4& operator =(const keyed_bag4& source);
void insert(const V& entry, K key);
bool erase(K key);
V get(K key) const throw(std::invalid_argument);
size_type size() const;
size_type count(const V& target) const;
bool has_key(K key) const;
const_iterator<K, V> begin() const;
const_iterator<K, V> end() const; // hint: should position cursor just
                                  // past the end of the pair array

• The const_iterator public member functions are:

const_iterator(const std::pair<K, V>* initial = NULL);
const_iterator& operator ++();
const_iterator operator ++(int);
bool operator !=(const const_iterator item) const;
bool operator ==(const const_iterator item) const;
const std::pair<K, V> operator*();

• If an attempt is made to insert() an entry with a duplicate key, the existing entry should be replaced by one with the new value.
• If an attempt is made to get() a value with a nonexistant key a std::invalid_argument exception should be thrown. It should be constructed with an appropriate message string.
• Do not create a namespace for your class .
• Test your classes thouroughly with your own interactive test program similar to the one presented on pp. 133-135 of the text. You will not submit the test program.
• My test program is here.

When you're satisfied with the definition and implementation, submit your work via the CATE form for Project E.

Legend: method/function keyword literal

2008/03/11