Ну, да и соответственно, раз в таких классах просто обязан быть конструктор копирования, то и конструктор const тоже обязан быть.

Анатолий Широков авторИтог такой: в контейнерах stl нельзя испольовать объекты, которые при копировании изменяют свойства исходных. Исключения состаляют, в которых изменяемые свойства замутаблены.

Итог несколько иной: вам следует открыть стандарт и, ничего для себя не придумывая, почитать какие собственно требования предъявляют стандартные контейнеры и, в частности, std::map к типам своих элементов. Далее примерять std::auto_ptr, boost::shared_ptr и т.п. и выбрать удовлетворяющий требованиям. В противном случае, можно еще долго блуждать в своих собственных домыслах и определениях.

Необоснованный скептицизм. Ну, да ладно. Где его найти?