关于调用map.find()，key值需不需要重载==

link之家

链接快照平台

相关文章推荐

深沉的创口贴 · 【难忘的事】黄钧：78级学子的大学往事-东北 ...· 2 年前 ·

小眼睛的香菜 · 如何评价《画江湖之不良人》第六季？ - 知乎· 3 年前 ·

侠义非凡的哑铃 · 手办原型师：想象里的世界，他们都能实现_作品· 3 年前 ·

曾深爱过的手链 · 无人作战：城市作战的新高地· 3 年前 ·

坏坏的保温杯 · 联合国报告敦促利比里亚对违反人权的传统做法采 ...· 3 年前 ·

其中只重载了小于符号，没有重载等于符号。重载小于非常容易理解，因为map底层是红黑树结构，所以必须规定大小顺序。

类型为map<test,int>的变量m，可以调用m.find(param)函数，成功返回。为什么没有重载等于符号也可以比较，我非常不理解，怀疑是编译器默认提供了重载等于运算符。

之后通过阅读源代码了解到，map.find只需要重载小于运算符，不需要重载等于运算符。原理是如果满足!a<b&&!b<a那么a==b，并且find函数就是利用的这个原理。

最后编辑于：2020-08-07 19:49

推荐文章

深沉的创口贴 · 【难忘的事】黄钧：78级学子的大学往事-东北林业大学校庆网

2 年前

小眼睛的香菜 · 如何评价《画江湖之不良人》第六季？ - 知乎

3 年前

侠义非凡的哑铃 · 手办原型师：想象里的世界，他们都能实现_作品

3 年前

曾深爱过的手链 · 无人作战：城市作战的新高地

3 年前

坏坏的保温杯 · 联合国报告敦促利比里亚对违反人权的传统做法采取行动 | OHCHR

3 年前