C++unordered_map（二十）

每日一个小问题：map是有序的，但你不想让它有序，你该怎么办呢？

答：这时就可以使用unordered_map了，它就相当于无序的map

在此之前我们先来学习一下unordered_map吧！

1.unordered_map简介

unordered_map 和 map 均提供 key - value 的存储和查询功能，不同的是 map 底层是由红黑树实现的，而 unordered_map 底层是由哈希表实现的。差别在于 map 存储的数据有序，unordered_map 存储的数据无序。

unordered_map 最大的优点是：把数据存储和查询消耗的时间大大降低，几乎可以看成是常数时间，但是消耗的内存比较多。

如果只是存在 标记 的需求时，我们并不需要维护有序这个功能，仅需要插入和查找到指定元素即可，所以我们可以使用 unordered_map 优化程序的运行时间。

2.头文件与函数操作

C++ 中 unordered_map 的实现在一个  头文件中，在代码开头引入这个头文件，并且同样加上一句using namespace std。

在具体操作中 unordered_map 和 map 除了声明方式不同外，其他所有操作和 map 保持一致。

程序会输出： 4043

访问 unordred_map 中的一位

在 C++ 中访问映射和数组一样，直接用[]就能访问。比如dict["Tom"]就可以获取"Tom"的班级了。

所以我们也可以把unordred_map看成一种特殊的数组，下标可以不为整数的数组。

并且我们可以之后再给映射赋予新的值，比如dict["Tom"] = 3，这样为我们提供了一种方便的插入手段。

实际上，我们也常常通过下标访问的方式来插入映射。

判断关键字是否存在

不过如果用刚才的方法访问map会有一个神奇的事情。

如果我在访问dict["Tom"]的时候，map内部还没有"Tom"这个下标，也就是还没有对"Tom"做过映射的话，系统将会自动为"Tom"生成一个映射，其value为对应类型的默认值（比如int的默认值是 0，string的默认值是空字符串）。也就是它自动会完成dict[Tom] = "";这句话。

但是有些时候，我们不希望系统这么做，这时候我们需要检测"Tom"这个key是不是存在，如果存在再访问。这时可以借助count()函数进行判断。

如果存在这个值，返回true，否则false

遍历 unordred_map

map的迭代器的定义和set差不多，map::iterator it就定义了一个迭代器，其中T1、T2分别是key和value的类型。

C++ 通过迭代器可以访问集合中的每个元素。这里迭代器指向的元素是一个pair。

pair可以看作是一个有两个成员变量first和second的结构体，排序方法默认为先比较first，first小的算小，first一样就比较second，second小的算小。

struct pair { 

   type first;

   type second; 

};

在unordred_map里每一个pair的first和second分别代表一个映射的key和value。

我们用->运算符来获取值，it->first和(*it).first的效果是一样的，就是获取迭代器it指向的pair里first成员的值

注意，在 C++ 中遍历map是按照关键字从小到大遍历的，这一点和set有些共性，并且关键字也不能直接修改。

所以如果unordred_map的key是结构体，就需要重载这个结构体的小于号。

unordred_map 使用方式的总结

unordred_map往往可以当作特殊的数组来使用，在数组开不下，或者数组下标不是整数的时候使用map就很方便，比如统计字符串的出现个数，统计int范围内的数的出现次数等等。

下面是我们学到的unordred_map的常用函数

3.每日小问题解

直接设置一个unordered_map就可以了,就不说了