C++ Map基础

1. 介绍及使用

C++ 中 map 提供的是一种键值对容器，里面的数据都是成对出现的,如图所示：每一对中的第一个值称之为关键字(key)，每个关键字只能在 map 中出现一次；第二个称之为该关键字的对应值。

需要注意的是： Map是无序的，它的存储结构是哈希表键值对，map中插入元素是根据key计算出的哈希值来存储元素的，因此他不是按照元素的添加顺序来存储对象的，所以Map是无序的。所有在后面说遍历map，只是从存储角度上来遍历，并不一定遍历得出的顺序和插入是一致的，后面所说的前、后也不是以插入顺序来定义的，只是一种表述。
其次需要知道， Map 中的元素是自动按 key 升序排序,所以不能对 map 用 sort 函数。
一般需要使用map的情况： 想通过某个值快速查得到对应的另一个值；需要利用哈希map。

使用时需要添加头文件：#include<map>
定义map对象时，需要给出关键字和存储对象两个参数，指明类型，其中，可以是int、vector等：std::map<int , std::string> m1;

2. Map的构造及遍历

首先，需要确定map中键、值的类型，如定义键为int类型，值为string类型的map：std::map<int , std::string> m;

1. 插入数据

• insert 函数插入 pair 数据

由于插入的数据应该是成对出现的，因此不难理解可以使用pair插入数据。

m.insert(pair < int,string > (1,"test"));

• insert 函数插入 value_type 数据

value_type 可以用来表示迭代器所指对象的类别。

m.insert(std::map < int, std::string > ::value_type (1, "ok"));

• 用数组的方式插入

这是最简单的插入方式，不难理解，用数组的插入方式，对于map类型，会将下表认定为键，内容认定为值。

m[1] = "test";

当然，这种方式并不是我们普通认定的数组，数组下标可以是string类型，比如这样插入是完全可以的：

m2["wanquan"]="ok";

2. 遍历

需要遍历map，就要知道什么是迭代器iterator，map作为一个容器，内部有许多的对象，而对于对象的访问遍历，需要用到迭代器iterator。

• 前向迭代器

std::map < int ,std::string > ::iterator it;
it = m.begin();

此时it就表示了map最开始的元素，但是注意，由于成对的关系，键用it->first表示，值用it->second表示，这肯定是不难理解的。
迭代器往后加，就可以一直遍历map，但并不知道什么时候遍历完成了map。因此，还需要一个结束的迭代器表示map的末端，当it与其相等时，说明已经遍历完成了所有内容。

std::map < int ,std::string > ::iterator itEnd;
itEnd = m.end();
while (it != itEnd) {
 cout<<it->first<<' '<<it->second<<endl;
 it++;
}

• 反向迭代器

顾名思义，就是定义了一个从后往前的迭代器。

std::map < int, string > ::reverse_iterator iter;
for(iter = m.rbegin(); iter != m.rend(); iter++)
cout<<iter->first<<" "<<iter->second<<endl;

3. 删除元素

• 通过一个条目对象删除

遍历时说过，需要使用到迭代器，在删除时，同样需要使用迭代器来指明要删除的条目对象：iterator erase（iterator it) ;

• 删除一个范围

iterator erase（iterator first，iterator last）；

• 通过键值对的键删除

传入目标键值对的键，该方法会自行根据指定的键找到目标键值对，并将其删除：size_type erase(const Key&key);

如：m.erase(“1”);即删除对应键为1或"1"的对象。

• 删除所有

clear()；
不难看出，也可以通过第二种方式直接删除所有：

m.erase(m.begin(),m.end());

3. Map的查找及其他方法

1. map的查找

• 下标得到值

与插入类似，可以用数组的方式插入，也可以用数组的方式得到值：

m2["wanquan"]="ok";
cout<<m2["wanquan"];

• find查找

find() 函数返回一个迭代器指向键值为 key 的元素，如果没找到就返回指向 map 尾部的迭代器。所以需要自主判断map中有没有需要查找的值。

map<int ,string > ::iterator l_it;
l_it = m.find(1);
if(l_it == m.end())
cout<<"we do not find 1"<<endl;
else cout<<"we find 1"<<endl;

2. map的基本操作函数

begin() 返回指向 map 头部的迭代器
clear(） 删除所有元素
count() 返回指定元素出现的次数
empty() 如果 map 为空则返回 true
end() 返回指向 map 末尾的迭代器
equal_range() 返回特殊条目的迭代器对
erase() 删除一个元素
find() 查找一个元素
get_allocator() 返回map的配置器
insert() 插入元素
key_comp() 返回比较元素key的函数
lower_bound() 返回键值>=给定元素的第一个位置
max_size() 返回可以容纳的最大元素个数
rbegin() 返回一个指向map尾部的逆向迭代器
rend() 返回一个指向map头部的逆向迭代器
size() 返回map中元素的个数
swap() 交换两个map
upper_bound() 返回键值>给定元素的第一个位置
value_comp() 返回比较元素value的函数

完结撒花

参考链接：https://www.w3cschool.cn/cpp/cpp-fu8l2ppt.html