C++ STL中的map用红黑树实现，搜索效率是O(lgN),为什么不像python一样用散列表从而获得常数级搜索效率呢？ 第1页
1
linjiex 网友的相关建议:
C++ STL中的标准规定：
* map， 有序
* unordered_map，无序，这个就是用散列表实现
1
相关话题
既然有指针了，为什么c++还搞个引用出来？如何在一个月内提高 C++ 水平？
C++的CRTP所带来的静态多态功能具体有什么用？
如何评价中科院计算所发布的「木兰」编程语言体系？
新程序员如何向英文社区（如github）进阶？
c++怎么在1到n这些数中随机产生k（k<n）个？当然，k个数互不相等。有什么比较好的写法吗？
我女儿刚刚学会走路，我是否该在她会识字后就立马教她Python？
MFC、WTL、WPF、wxWidgets、Qt、GTK 各有什么特点？
为什么C++库开发人员都喜欢自己造一个字符串类？你见过性能最好开源字符串类是哪个？ 为什么？
零基础如何学爬虫技术？
下一个讨论
程序员必备的书籍有哪些？
相关的话题
如何用python读取下面的csv文件？单精度浮点数中的「单」和「浮点」是什么意思？
为何抵触爬虫？
为什么几乎所有的量化交易都用Python？
学习 Python 很吃力，我是不是可以放弃编程了？
想走虚幻引擎c++路线，c++是否应该大量学习算法？
用Python写过哪些「脑洞大开」的小工具？
如何看待 PyPy 与 Pyston 的未来？
当下软件开发语言腾出不穷，作为老牌c++GUI领域top1的QT未来会怎样？
精通 C++ 是种怎样的体验？
就节省编译时间来说，Precompiled Header和Pimpl范式哪个更好？
如何使用 python 写一个简单的表达式解释器？
C++ 允许「我们都是人，所以我可以把你私有的眼睛借来随便玩，再还给你」，这难道是一种设计上的妥协？
为什么 C++ 的开源库看起来那么头大？
GCC 4 编译警告：warning: dereferencing type-punned pointer will break strict-aliasing rules 有什么比较好的解决办法？
c++初学者有必要深挖这样的问题吗？
为什么leetcode等OJ上Cpp的提交都以class solution而不是main函数作为入口?
Python在数据科学领域能否完全取代R？
C++底层是如何实现的？
python怎么跳出with...as?
为什么C++里，封装类对象消亡时候，先执行封装类的析构函数，再执行成员对象的析构函数？
如何评价 Python 基础知识难度大吗？
为什么 Python（或 Ruby、Perl 等）没有取代 Bash 成为系统 Shell？
为什么看到这么多人不推荐C++？
C++ STL中的map用红黑树实现，搜索效率是O(lgN),为什么不像python一样用散列表从而获得常数级搜索效率呢？
网上说 Java 的性能已经达到甚至超过 C++，是真的吗？
指针数组初始化为 nullptr 和直接使用 memcpy 有什么区别？
为什么C++写视频播放器要用ffmpeg？
如何评论"知名游戏开发者称 C++ 是一种非常糟糕、可怕的语言"？
Android 将来能否实现用 C/C++ 作为开发语言？还是说现在的架构就注定了只适合用 Java？