O>>А ну значит поинтеры надо в вектор класть:
R>И как потом по поинтеру сделать удаление из мапы? Мы же ради этого решили хранить итераторы в векторе?
Хранить в векторе указатель на value_type, значит иметь под рукой ключ и значение. Удалять соответственно по ключу.

O>>А ну значит поинтеры надо в вектор класть:
R>И как потом по поинтеру сделать удаление из мапы? Мы же ради этого решили хранить итераторы в векторе?
Хранить в векторе указатель на value_type (std::pair<first, second>, значит иметь под рукой ключ и значение. Удалять соответственно по ключу.