条目二十二《切勿修改set或multiset的键》

条目二十二《切勿修改set或multiset的键》

所有的标准关联容器一样，set和multiset按照一定的顺序来存放自己的元素，而这些容器的正确行为也是建立在其元素保持有序的基础之上的。如果你把关联容器中一个元素的值改变，那么元素在容器的位置就被破坏。

对于map和multimap来说，这应该是比较容易在编码期就能发现问题的。因为它们的模板类型是pair<K, V>，K是const，所以如果修改K就会在编译时报错。

对于set或multiset来说，在编码期可能发现不了问题，因为它们的模板类型是K，而且K是非const的，所以能够被修改。

但是按照开头的关联容器的键不能修改结论，如果修改了set或multiset的键，容器就会被破坏。

注意了，这里的键指的是真正作为键的值不能被修改，其实如果键是一个结构体里的一个成员，那么除了键这个成员不能被修改，其他被修改是没问题的。这也是不能把set或multiset的键设为const的原因。

然而，不同stl厂商对set和multiset的键是否可被修改，也就K返回是否是const作不同的处理，所以为了可移植性，应该统一，别修改set和multiset的键。

除了使用对迭代器去const再取地址的方法
来修改健值:
'const_cast< Employee&> * itr->setValue()'

一种总是可行而且安全的方式来修改set、multiset、map和multimap中的元素，则可以分5个简单步骤来进行：

• 1.找到要修改的元素
• 2.复制一份待修改的元素的副本
• 3.修改副本
• 4.删除待修改的元素的容器的此元素
• 5.副本插入到原来的待修改容器中

读 > 改 > 写 三部曲