Здравствуйте, qaz77, Вы писали:

Q>>>Если бы разыменование итератора возвращало константную ссылку, то такой проблемы бы не возникало.
V>>А если изменения ключа не приводит к изменению порядка, то зачем платить больше?
Q>Тут все в компайл тайм. Чего платить-то?
Q>А вот в ногу выстрелить шанса меньше. Как с it->first в std::map.
Потому-что изменения ключа не обязательно ломает внутренние структуры, это вообще-то зависит от реализации.