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

link之家

链接快照平台

相关文章推荐

安静的豆浆 · Running PiAware on a ...· 4 天前 ·

还单身的白开水 · 人民周刊· 1 年前 ·

光明磊落的镜子 · 公告详情· 1 年前 ·

踢足球的卡布奇诺 · 我们距离F1还有多远？ ...· 1 年前 ·

精明的手术刀 · 动不动就把银子放在桌上，古人平时到底怎么花钱 ...· 2 年前 ·

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

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

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

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

推荐文章

安静的豆浆 · Running PiAware on a QNAP TS-251+ NAS - ADS-B Flight Tracking - FlightAware Discussions

4 天前

还单身的白开水 · 人民周刊

1 年前

光明磊落的镜子 · 公告详情

1 年前

踢足球的卡布奇诺 · 我们距离F1还有多远？ _浙江在线

1 年前

精明的手术刀 · 动不动就把银子放在桌上，古人平时到底怎么花钱？_澎湃号·湃客_澎湃新闻-The Paper

2 年前