C++map(十六)

每日一个小问题：如果你想把两个变量绑在一起，你该怎么办呢？

答：你可以使用映射表（map），它可以创建好多的映射，映射里会包含两个变量，一个key和一个value，它们两个会成为绑定关系。

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

1.map简要介绍

映射是指两个集合之间的元素的相互对应关系。通俗地说，就是一个元素对应另外一个元素。比如有一个姓名的集合 {{“Tom”, “Jone”, “Mary”}}，班级集合 {1,2}{1,2}。

2.map的声明

加入头文件

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

声明 map

现在我们来构造一个映射，也就是声明一个map。

在 C++ 中，我们构造一个map的语句为：map<T1, T2> m;。这样我们定义了一个名为m的从T1类型到T2类型的映射。初始的时候m是空映射。比如map<string, int> m构建了一个字符串到整数的映射，这样我们可以把一个字符串和一个整数关联起来。

比如这里，我们就可以利用m这个map，把一个人的名字对应上他所在的班级了。

访问 map 中的一位

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

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

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

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

判断关键字是否存在

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

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

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

如果这个key存在，返回 
1，否则会返回0。

遍历 map

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

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

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

struct pair {    type first;    type second; };

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

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

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

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

map 使用方式的总结

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

3.每日小问题的答案

直接定义一个map就可以了：

输入n个数字，判断哪个数出现次数最多，并输出出现次数

实验结果：