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

link之家

链接快照平台

相关文章推荐

温文尔雅的烤面包 · 经过早高峰的番禺大石站，终于明白为什么要客控 ...· 8 月前 ·

耍酷的生菜 · 无“陷”孕育一件事讲解专场问答专栏-龙华政府在线· 1 年前 ·

怕老婆的口罩 · 关于地图送审的9类问题 - 中国测绘学会· 1 年前 ·

粗眉毛的电脑桌 · 恋恋风辰官方博客· 1 年前 ·

有胆有识的炒饭 · gcc/g++ 编译选项详解 - 冰山奇迹 ...· 1 年前 ·

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

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

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

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

推荐文章

温文尔雅的烤面包 · 经过早高峰的番禺大石站，终于明白为什么要客控_南方plus_南方+

8 月前

耍酷的生菜 · 无“陷”孕育一件事讲解专场问答专栏-龙华政府在线

1 年前

怕老婆的口罩 · 关于地图送审的9类问题 - 中国测绘学会

1 年前

粗眉毛的电脑桌 · 恋恋风辰官方博客

1 年前

有胆有识的炒饭 · gcc/g++ 编译选项详解 - 冰山奇迹 - 博客园

1 年前