条目二十二《切勿修改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.副本插入到原来的待修改容器中
读 > 改 > 写 三部曲
posted @ 2019-01-16 01:15  那一抹风  阅读(251)  评论(0编辑  收藏  举报