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

link之家

链接快照平台

相关文章推荐

有腹肌的卡布奇诺 · js ...· 8 月前 ·

温暖的弓箭 · 機器學習方法於分類上之應用探討__臺灣博碩士 ...· 1 年前 ·

豁达的帽子 · rapidjson 解析json失败 - ...· 1 年前 ·

挂过科的山寨机 · js过滤数组中重复的对象-掘金· 2 年前 ·

老实的香菇 · java - How to solve ...· 2 年前 ·

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

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

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

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

推荐文章

有腹肌的卡布奇诺 · js jquery-ajax/fetch请求时数据文本丢失加号和连接号的问题 - 深入学习ing - 博客园

8 月前

温暖的弓箭 · 機器學習方法於分類上之應用探討__臺灣博碩士論文知識加值系統

1 年前

豁达的帽子 · rapidjson 解析json失败 - CSDN文库

1 年前

挂过科的山寨机 · js过滤数组中重复的对象-掘金

2 年前

老实的香菇 · java - How to solve the error "Not a valid XPath expression" - Stack Overflow

2 年前