Question

c++ stl map查找效率问题

我们知道，stl的map采用的是红黑树的数据结构，查找效率为log(n)。有点和二分查找相像。
但是如果key的值不是基本的int，float，char等等，而是类，比如string，比如自定义的类。
对于这个类是否是有要求，比如要重载运算符==，或者>或者<。 如果不重载这些运算符，那么它是如何查找而达到二分查找的效率的呢？

回答得好有加分！

Answer 1

对于你说的string，不需要重载==，>,< 因为string都已经重载了
如果 你新定义的一个类，那么必须要重载==,>,< 等方法

如果不重载是错误的