其实关键的问题在于:map/set需要的是一个稳定的比较。这里的“稳定”的含义就是不管实际保存的对象怎么改变,对于map/set中任意两个对象,A>B或者!(A>B)这个关系必须贯穿于对象在map/set中的整个生存期。
如果你能在对象改变前后,再逻辑层面确保这个“稳定的比较”是可行的,那剩下的无非就就是一些代码技巧了:既然你已经重载了key的operator <,那其实很好办,在这里抹平你的改变前后的差异就行了。
如果在逻辑层面无法保证你的改变前后的“稳定”,那唯一的做法是在改变前先把对象从map/set中删掉,然后再插入改变后的对象。
本站所有内容均为互联网搜索引擎提供的公开搜索信息,本站不存储任何数据与内容,任何内容与数据均与本站无关,如有需要请联系相关搜索引擎包括但不限于百度,google,bing,sogou 等
© 2025 tinynews.org All Rights Reserved. 百科问答小站 版权所有