条目二十二《切勿修改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.副本插入到原来的待修改容器中