c++ stl map查找效率问题
我们知道，stl的map采用的是红黑树的数据结构，查找效率为log(n)。有点和二分查找相像。但是如果key的值不是基本的int，float，char等等，而是类，比如s...
我们知道，stl的map采用的是红黑树的数据结构，查找效率为log(n)。有点和二分查找相像。
但是如果key的值不是基本的int，float，char等等，而是类，比如string，比如自定义的类。
对于这个类是否是有要求，比如要重载运算符==，或者>或者<。 如果不重载这些运算符，那么它是如何查找而达到二分查找的效率的呢？
回答得好有加分！ 展开
但是如果key的值不是基本的int，float，char等等，而是类，比如string，比如自定义的类。
对于这个类是否是有要求，比如要重载运算符==，或者>或者<。 如果不重载这些运算符，那么它是如何查找而达到二分查找的效率的呢？
回答得好有加分！ 展开
1个回答
展开全部
对于你说的string，不需要重载==，>,< 因为string都已经重载了
如果 你新定义的一个类，那么必须要重载==,>,< 等方法
如果不重载是错误的
如果 你新定义的一个类，那么必须要重载==,>,< 等方法
如果不重载是错误的
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
TableDI
2024-07-18 广告
当我们谈到Python与Excel的拆分时，通常指的是使用Python的库来读取Excel文件中的数据，然后根据某种逻辑（如按行、按列、按特定值等）将数据拆分成多个部分或输出到新的Excel文件中。上海悉息信息科技有限公司在处理这类任务时，...
点击进入详情页
本回答由TableDI提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
