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

link之家

链接快照平台

相关文章推荐

强健的回锅肉 · PHP日期函数七天前-腾讯云开发者社区-腾讯云· 2 年前 ·

温柔的打火机 · Mac解决：xcode-select: ...· 2 年前 ·

玩篮球的火锅 · 在日国人办理护照详细攻略 - 知乎· 3 年前 ·

欢快的领带 · 【转载】图解最小堆形成-以数组方式表示 ...· 3 年前 ·

细心的苹果 · Android Webview ...· 3 年前 ·

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

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

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

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

推荐文章

强健的回锅肉 · PHP日期函数七天前-腾讯云开发者社区-腾讯云

2 年前

温柔的打火机 · Mac解决：xcode-select: error: command line tools are already installed, use "Software Update" to install updates - Nayek - 博客园

2 年前

玩篮球的火锅 · 在日国人办理护照详细攻略 - 知乎

3 年前

欢快的领带 · 【转载】图解最小堆形成-以数组方式表示 - Linese - 博客园

3 年前

细心的苹果 · Android Webview Websocket只在本地主机上工作 - 问答 - 腾讯云开发者社区-腾讯云

3 年前