// iter/assoiter.hpp
#include <iterator>

/* Шаблон итератора вставки для ассоциативных контейнеров
 */
template <class Container>
class asso_insert_iterator
 : public std::iterator <std::output_iterator_tag,
                         void, void, void, void>
{
  protected:
    Container& container;    // Контейнер, в который вставляются элементы

  public:
    // Конструктор
    explicit asso_insert_iterator (Container& c) : container(c) {
    }

    // Оператор присваивания
    // - вставляет значение в контейнер
    asso_insert_iterator<Container>&
    operator= (const typename Container::value_type& value) { 
        container.insert(value);
        return *this;
    }

    // Разыменование - пустая операция, которая возвращает сам итератор
    asso_insert_iterator<Container>& operator* () {
        return *this;
    }

    // Увеличение - пустая операция, которая возвращает сам итератор
    asso_insert_iterator<Container>& operator++ () {
        return *this;
    }
    asso_insert_iterator<Container>& operator++ (int) {
        return *this;
    }
};

/* Вспомогательная функция для создания итератора вставки
 */
template <class Container>
inline asso_insert_iterator<Container> asso_inserter (Container& c)
{
    return asso_insert_iterator<Container>(c);
}