c++ 常用STL 之unordered

c++ 常用STL 之set_kangshuangzhu的博客-CSDN博客中总结了关联式容器和set。这一篇介绍一下unordered_map的用法。

之所以介绍unordered_map而不是map，是因为unordered_map在效率上有明显的优势

                  | map             | unordered_map
---------------------------------------------------------
Ordering        | increasing  order   | no ordering| (by default)        |Implementation  | Self balancing BST  | Hash Table| like Red-Black Tree |  search time     | log(n)              | O(1) -> Average |                     | O(n) -> Worst CaseInsertion time  | log(n) + Rebalance  | Same as searchDeletion time   | log(n) + Rebalance  | Same as search

unordered_map还是从初始化，增，删，改，查入手

初始化

    std::unordered_map<std::string, std::string> m1;// list constructorstd::unordered_map<int, std::string> m2 ={{1, "foo"},{3, "bar"},{2, "baz"},};// copy constructorstd::unordered_map<int, std::string> m3 = m2;// move constructorstd::unordered_map<int, std::string> m4 = std::move(m2);// range constructorstd::vector<std::pair<std::string, int>> v = { {"0x12", 1}, {"0x01",-1} };std::unordered_map<std::string, double> m5(v.begin(), v.end());

这里需要注意的问题是unordered_map的key一定得是可hash的，即自己带有hash函数，否则就不能当做unordered_map的key。不过可以当做map的key，因为map以红黑树形式存储。

查

遍历

    std::vector<std::pair<std::string, int>> v = { {"0x12", 1}, {"0x01",-1},  {"0x00",-1} ,{"0x03",-2}};std::unordered_map<std::string, double> m5(v.begin(), v.end());for(auto i: m5){std::cout << i.first << " " << i.second << std::endl;}for(auto i = m5.begin(); i != m5.end(); i++){std::cout << i -> first << " " << i -> second << std::endl;}

在第二种方法中，因为i是迭代器(benzhi jius

查找某个元素

    std::vector<std::pair<std::string, int>> v = { {"0x12", 1}, {"0x01",-1},  {"0x00",-1} ,{"0x03",-2}};std::unordered_map<std::string, double> m5(v.begin(), v.end());auto i = m5.find("0x12");std::cout << i -> first << " " << i -> second << std::endl;

如果find没有找到某键值对，则返回迭代其end()

这里可以看到查找和遍历的时候，对map的一个键值对的处理特别像pair，事实上c++确实是把map的一个键值对当成了pair来处理的。下面的代码可以很清晰的看到这个特点

    std::vector<std::pair<std::string, int>> v = { {"0x12", 1}, {"0x01",-1},  {"0x00",-1} ,{"0x03",-2}};std::unordered_map<std::string, double> m5(v.begin(), v.end());auto i = m5.find("0x12");std::cout << typeid(*i).name()  << std::endl;输出
NSt3__14pairIKNS_12basic_stringIcNS_11char_traitsIcEENS_9allocatorIcEEEEdEE

unordered_map还有一个类似java的写法 map[key] 但是应该特别注意，用这种写法查询一个key的值的时候，如果key不存在，会给把key加入到map中，value添加一个默认值。而且这种写法可以直接修改map中一个key的值

    std::unordered_map<std::string,std::string> mp;std::cout << "kkk " << (mp.find("kkk") == mp.end()) << std::endl;std::cout << "kkk " << mp["kkk"] << std::endl;std::cout << "kkk " << (mp.find("kkk") == mp.end()) << std::endl;mp["kkk"] += "nonono"; std::cout << "kkk " << mp["kkk"] << std::endl;
输出kkk 1
kkk
kkk 0
kkk nonono

value的默认值对数值类型是0 ，string类型是空字符串，其他类型没有尝试过，但为了不增加debug难度，最好不要用于其他的复杂结构。

有的版本c++中unordered_map有at这个函数，有的版本没有，为了保险起见，最好不要用这个函数。

判断unordered_map 是否包含某个元素：

umap.find(x) != map.end()//查
//或者
umap.count(x) != 0

empty() 返回map是否为空

size() 返回map大小

增

unordered_map也是一个无序容器，所以新增元素的时候位置并不重要。

emplace

    std::vector<std::pair<std::string, int>> v = { {"0x12", 1}, {"0x01",-1},  {"0x00",-1} ,{"0x03",-2}};std::unordered_map<std::string, double> m5(v.begin(), v.end());for(auto i: m5){std::cout << i.first << " " << i.second << std::endl;}m5.emplace("kkk",20);for(auto i = m5.begin(); i != m5.end(); i++){std::cout << i -> first << " " << i -> second << std::endl;}

emplace一次向map中添加一个键值对。

insert 可以一次性插入多个键值对

    std::vector<std::pair<std::string, int>> v = { {"0x12", 1}, {"0x01",-1},  {"0x00",-1} ,{"0x03",-2}};std::unordered_map<std::string, double> m5(v.begin(), v.end());// auto i = m5.find("0x12");// std::cout << typeid(*i).name()  << std::endl;// std::cout << i -> first << " " << i -> second << std::endl;for(auto i: m5){std::cout << i.first << " " << i.second << std::endl;}m5.insert({{"kkk",20},{"sss",3}});for(auto i = m5.begin(); i != m5.end(); i++){std::cout << i -> first << " " << i -> second << std::endl;}

当然，insert也可以用来合并两个map

    std::vector<std::pair<std::string, int>> v = { {"0x12", 1}, {"0x01",-1},  {"0x00",-1} ,{"0x03",-2}};std::unordered_map<std::string, double> m5(v.begin(), v.end());for(auto i: m5){std::cout << i.first << " " << i.second << std::endl;}std::unordered_map<std::string, double> m6 = { {"yyy", 23}, {"uuu", 34}};m5.insert(m6.begin(), m6.end());for(auto i = m5.begin(); i != m5.end(); i++){std::cout << i -> first << " " << i -> second << std::endl;}

删

clear 删除所有元素

erase 删除某个键值对

    std::vector<std::pair<std::string, int>> v = { {"0x12", 1}, {"0x01",-1},  {"0x00",-1} ,{"0x03",-2}};std::unordered_map<std::string, double> m5(v.begin(), v.end());for(auto i: m5){std::cout << i.first << " " << i.second << std::endl;}std::unordered_map<std::string, double> m6 = { {"yyy", 23}, {"uuu", 34}};m5.erase("0x03");for(auto i = m5.begin(); i != m5.end(); i++){std::cout << i -> first << " " << i -> second << std::endl;}

改

修改一个key的值是用的最多的场景

 auto it = umap.find(key) //改if(it != umap.end()) {it->second = new_value; }

c++ 常用STL 之unordered_map相关推荐

C++常用STL容器
C++常用STL容器 vector 向量容器二维数组指针.二维向量 pair 对 list 双向列表 map 表 unordered_map 哈希表 set 集合 unordered_set 哈希集 ...
stl中unordered_map 和 map的区别？
stl中unordered_map 和 map的区别目录一.hash_map与unordered_map 二.unordered_map与map 三.unordered_map与unordered ...
三、C++的常用STL
关于STL:全称Standard Template Library,STL是一个软件库,里面包含算法(algorithms).容器(containers).函数(functions).迭代器(iter ...
C++常用STL讲解
关于STL(标准模板库) Standard Template Library,缩写:STL STL是一个C++软件库,里面包含算法(algorithms).容器(containers).函数(func ...
最全ACM常用STL
STL 中专门用于排列的函数(可以处理存在重复数据集的排列问题) 头文件:#include <algorithm> using namespace std; 调用: next_permut ...
Python常用STL
4月9日就要参加蓝桥杯了,我现在才下载软件.来捡一捡知识点.重在这个学习过程.不管结果了. 下面来看一看Python常用的STL,如果我没记错的话就是蓝桥杯爱考的. 字符串主要包括对字符串的大小变换 ...
【C++】-- STL之unordered_map/unordered_set详解
目录一.map/set和unordered_map/unordered_set的区别二.unordered_set 1.特点 2.构造 (1)构造一个空的 unordered_set对象 (2) ...
ACM竞赛常用STL（二）之STL--algorithm
<algorithm>无疑是STL 中最大的一个头文件,它是由一大堆模板函数组成的. 下面列举出<algorithm>中的模板函数: adjacent_find / binar ...
算法竞赛常用STL库
栈(Stack) 概念:就像一个盒子一样,进去想出来就得等上面的先出去,也就是"先进后出". 往往栈的功能有上面四种,下面我们手写一个栈来实现这四种功能来更好的理解一下. 模拟栈的 ...

c++ 常用STL 之unordered_map

初始化

查

增

删

改

c++ 常用STL 之unordered_map相关推荐

最新文章

热门文章