// The following code example is taken from the book // The C++ Standard Library - A Tutorial and Reference // by Nicolai M. Josuttis, Addison-Wesley, 1999 // (C) Copyright Nicolai M. Josuttis 1999 #include <iterator> /* template class for insert iterator for associative containers */ template <class Container> class asso_insert_iterator : public std::iterator <std::output_iterator_tag, void, void, void, void> { protected: Container& container; // container in which elements are inserted public: // constructor explicit asso_insert_iterator (Container& c) : container(c) { } // assignment operator // - inserts a value into the container asso_insert_iterator<Container>& operator= (const typename Container::value_type& value) { container.insert(value); return *this; } // dereferencing is a no-op that returns the iterator itself asso_insert_iterator<Container>& operator* () { return *this; } // increment operation is a no-op that returns the iterator itself asso_insert_iterator<Container>& operator++ () { return *this; } asso_insert_iterator<Container>& operator++ (int) { return *this; } }; /* convenience function to create the inserter */ template <class Container> inline asso_insert_iterator<Container> asso_inserter (Container& c) { return asso_insert_iterator<Container>(c); }