STL:map与hash_map
来源:互联网 发布:apache cacti安装配置 编辑:程序博客网 时间:2024/05/17 06:03
map是STL中用来实现key-value查找的容器,是基于红黑树或者平衡二叉树来实现的。而hash_map是基于hash实现的map。
map的增删和查找的平均和最坏情况都是O(lgN),而hash_map的平均是O(1),最坏是O(N);
使用选择:
1)很多次操作,要求整体效率:推荐使用hash_map。
2)很少次操作,要求整体稳定性:推荐使用map。
3)其他情况,自己比较、斟酌。
注:Python中的map用起来通常比C++的map要快,是因为Python默认是使用hash_map来实现的。
- STL:map与hash_map
- C++ STL中哈希表Map 与 hash_map 介绍
- C++ STL中哈希表Map 与 hash_map 介绍
- 【STL】 map、hash_map、迭代器
- STL map 和 hash_map
- STL中map与hash_map容器的选择
- STL中map与hash_map容器的选择收藏
- STL中map与hash_map容器的选择
- STL中map与hash_map容器的选择
- STL中map与hash_map容器的选择 ------------转载
- STL中map与hash_map容器的选择
- STL中map与hash_map容器的选择
- STL中map与hash_map容器的选择
- STL中map与hash_map容器的选择
- STL中map与hash_map容器的选择
- STL中map与hash_map容器的选择
- STL中map与hash_map容器的选择收藏
- [STL基础]map映射,hash_map
- 你知道CSDN里面有那些明星???
- 资源共享连接
- c语言中,memset,memcpy,strcpy的区别
- js显示当前系统时间若干代码
- 去鸟巢看奥运时的照片。
- STL:map与hash_map
- 十人看了九人得道!
- GetMessage与PeekMessage(16位windows程序)
- 在google上排在前3页的programmer站点排名
- C++/CLI类函数重写规则的一些例子
- 看20081130火箭VS马刺比赛有感
- 中国市场营销资格证书
- 自制CCTV在线直播的实现
- vb 正则表达式1