C++ STL中的map用红黑树实现，搜索效率是O(lgN),为什么不像python一样用散列表从而获得常数级搜索效率呢？ 第1页
1
linjiex 网友的相关建议:
C++ STL中的标准规定：
* map， 有序
* unordered_map，无序，这个就是用散列表实现
1
相关话题
C/C++该采用怎样的命名规则才能让自己的代码足够清晰呢？把 string 当 enum 用，有性能损失吗？
27岁学python来得及吗？
C++ 中，如果指针换了被指向的东西，那被指向的原来的东西（是被 new 出来的）所占的内存会立刻被释放吗？
C++中开多个数组和用struct封装起来哪个速度更快？
一行 Python 能实现什么丧心病狂的功能？
如何才能写出没有bug的程序？
C++ 有哪些缺点？
为什么大多数的 C++ 的开源库都喜欢自己实现 string？
该如何优雅地黑 C++？
下一个讨论
程序员必备的书籍有哪些？
相关的话题
如何评价不认为C++三大特性是封装、继承、多态的程序员？为什么好多人说C++代码丑？
参加数学建模用 MATLAB，还是 Python？
要学 Python 需要怎样的基础？
C++中 int n = 0ULL - 1; 是 UB 未定义行为吗？
学python在老师全用mac的情况下有必要换成mac吗？
C++中，auto关键字有哪些乱用的情况?平时使用有哪些坑？
VS 2015 的跨平台特性对 Qt 会带来多大的冲击呢？
windows如何监控文件的修改？
爬虫是不是用 Node.js 更好？
大一新生做C语言课设被强制要求使用 Borland C++ 3.1，此IDE相对于其他IDE有何优点？
Jupyter Notebook 有哪些奇技淫巧？
Python真的不适合游戏开发吗？游戏全都用像Python这种解释型语言写，对开发出的游戏有什么影响？
c++中指针的作用是什么呢？单纯的用引用不可以吗？
如何让停留在语法层面的 C++，变成实际工程中的 C++？
C++ 的 string 为什么不提供 split 函数？
大括号不换行的坏处有什么？为什么有人不换行？
如何设计真正高性能的 spin_lock？
在c++代码中使用const关键字是不是自找麻烦？
为什么没有新的支持底层达到类似C++这种程度，而易用性达到C#的语言出现？
如何看待海淀妈妈们认为Python是儿童才学的低端编程?
如何看待千锋教育在全网开源自己的全学科教学视频？
你写过哪些真正生产可用的 Python 装饰器？
GitHub 或者其他的开源平台中是否有一些适合初学者的 C++ 项目？
为什么微软不把C# 设计成像C++一样可以编写底层3D程序的一门语言了？
学习python与c语言哪个好？
关于Qt性能的损失，有没有一个可以量化的概念?
现在的市场对 C++ 的需求大吗？
R 和 Python (numpy scipy pandas) 用于统计学分析，哪个更好？
c++指针有啥优越性啊，什么情况下要用指针呐，大一初学有点不懂。？