C++ STL之unordered_map

标签：ati   复杂度   class   cin   stl   str   col   red   简单   

hash_map未加入C++11标准

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

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

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];

}

C++ STL之unordered_map

标签：ati   复杂度   class   cin   stl   str   col   red   简单   

原文地址：https://www.cnblogs.com/lemon333333/p/10289660.html