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

link之家

链接快照平台

相关文章推荐

英勇无比的筷子 · Python File ...· 11 月前 ·

正直的凉茶 · Qt开发学习笔记 - BryceAi - 博客园· 1 年前 ·

博学的显示器 · C# WinForm中ListView ...· 2 年前 ·

耍酷的梨子 · mysqldump got error ...· 2 年前 ·

玩手机的鸡蛋面 · Excel VBA ...· 2 年前 ·

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

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

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

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

推荐文章

英勇无比的筷子 · Python File readlines() 方法 | 菜鸟教程

11 月前

正直的凉茶 · Qt开发学习笔记 - BryceAi - 博客园

1 年前

博学的显示器 · C# WinForm中ListView 的绑定、读取方法，以及将隐藏列的值读取的解决办法。 - 清风拂过 - 博客园

2 年前

耍酷的梨子 · mysqldump got error 1046 no database selected when selecting the database-掘金

2 年前

玩手机的鸡蛋面 · Excel VBA 获取当前屏幕最上面显示的第几行或最下面显示的第几行？ - 知乎

2 年前