c++中map和hashmap使用上，大家是如何选择的？

smallhappiness 2013-10-08 08:58:03

一般感觉好像平时用map比较多，新的就赋值。要找到对应value的时候就find下。
map使用红黑树做key的排序，查找效率还蛮高。

但hashmap是常量级别的话，查找应该更高，当然不知道一般意义上，通过散列函数后定位到同一位置后，会出现用开链或其他方法存value时，可能就不是一步找到元素。

想咨询下，大家平时是怎么考虑用哪个的呢？

...全文

5354 7 打赏收藏转发到动态举报

写回复

7 条回复

切换为时间正序

请发表友善的回复…

发表回复

smallhappiness 2013-10-13

打赏
举报

回复

引用 5 楼 liudong1105 的回复:

unordered_map是很好的选择，可以看看这篇文章，对于map的使用性能测试相差很大 http://blog.me115.com/2013/06/312

原来还有这个东东，好像不错。结题

赵4老师 2013-10-09

打赏
举报

回复

当map不满足实际需要时再改用hashmap

me115 2013-10-09

打赏
举报

回复

unordered_map是很好的选择，可以看看这篇文章，对于map的使用性能测试相差很大 http://blog.me115.com/2013/06/312

mLee79 2013-10-08

打赏
举报

回复

我喜欢rbtree解决冲突的hash-table ..

qq120848369 2013-10-08

打赏
举报

回复

哈希当然快得多。

turing-complete 2013-10-08

打赏
举报

回复

无顺序要求，直接用std::unordered_map吧

taodm 2013-10-08

打赏
举报

回复

就你那一点点数据量，直接map就行了，没事别瞎折腾。

一、map 1、map成员上面可以看到Map接口的几个实现方式。简要说明： TreeMap是基于树（红黑树）的实现方式，即添加到一个有序列表，在O(log n)的复杂度内通过key值找到value，优点是空间要求低，但在时间上不如HashMap。C++中Map的实现就是基于这种方式 HashMap是基于HashCode的实现方式，在查找上要比TreeMap速度快，添加时也没有任何顺序...

今天想查一下c++ hashmap的使用方法，搜出来的一些文章实在辣眼睛，竟然很多都混淆了c++中map和hashmap的区别。首先，c++ 标准库的std::map内部是排序的，内部使用的是红黑树实现，不管是增加还是查找的时间复杂度 O ( l o g N ) O(logN) O(logN)。而c++ 标准库的hashmap其实叫作std::unordered_map，其增加和查询的时间复杂度才是 O ( 1 ) O(1) O(1)。它提供了类似map的方法。在c++11下直接使用头文件#includ

1，map简介 map是STL的一个关联容器，它提供一对一的hash。第一个可以称为关键字(key)，每个关键字只能在map中出现一次；第二个可能称为该关键字的值(value)； map以模板(泛型)方式实现，可以存储任意类型的数据，包括使用者自定义的数据类型。Map主要用于资料一对一映射(one-to-one)的情況，map內部的实现自建一颗红黑树，这颗树具有对数据自动排序的功能。在map内...

c++里面也有map和hashmap，分别适用于不同场景。详细介绍可以参考：C++ STL中哈希表 hash_map从头到尾详细介绍示例代码： #include<unordered_map> //由于编译器报错，把hash_map换为了unordered_map #include<iostream> using namespace std; int main(void) { unordered_map<unsigned int, unsigned int>hm;

C++中的Hashmap Hashmap 结构 HashMap是基于哈希表实现的，每一个元素是一个key-value对，其内部通过单链表解决冲突问题，容量不足（超过了阀值）时，同样会自动增长。 HashMap是非线程安全的，只是用于单线程环境下,但是Hash Table是线程安全的（https://www.cnblogs.com/williamjie/p/9099141.html）哈希表(key，value) 是把key值通过一个固定的算法即哈希函数转换成一个整型数字，然后就将该数字对数组长度进行取余，取

64,650

社区成员

250,478

社区内容

发帖

与我相关

我的任务

c++ 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧

+ 用AI写文章