hash_map未加入C++11标准

C++11标准加入unordered系列的容器unordered_map

 

map vs unordered_map: map底层实现为红黑树,时间复杂度为O(logn),unordered_map底层实现为哈希表,时间复杂度为O(1),均不能有重复的key,可使用[]运算符

 

  • 但是在数据量小的时候,unorder_map比map慢
原因在于unordered_map的初始化比较耗时,我们都知道map是红黑树,unordered_map是哈希表,造成性能差异的原因在于,红黑树初始化时,节点只需要一个,后续的插入只是插入新的节点,但是哈希表初始化时就不是那么简单了,哈希表初始化时需要申请一个数组,数组的每个元素都指向一条链表,所以初始化时需要申请很多内存,相比于map,的确更耗时。



map vs multimap: 均为红黑树底层实现,multimap支持重复的key,不能使用[]运算符

默认初始化为零(int),或空(string)

 

map.count(); //返回被查找的key是否存在 ,为1或0

map.find(); //返回被查找key 的位置,若没有则返回map.end()

 

 

 

map跟set使用举例:

//单词计数

map<string,int> wordcount;

set<string> exclude;

string word; 

while(cin>>word)

{

    if(exclude.find(word)==exclude.end())//排除word

      ++wordcount[word];

}

 

posted on 2019-01-18 20:51  柠檬檬檬  阅读(2315)  评论(0编辑  收藏  举报