什么是Map

Map是C++ STL（Standard Template Library）提供的一个关联式容器，它提供了一组键值对（key-value）的数据结构，可以通过key快速查找对应的value，常用操作包括插入、删除、查找等。下面具体介绍map的用法。

定义map

map<key_type, value_type> mp;

其中，key_type为键类型，value_type为值类型。map中Map是按照key升序排列的，可以自定义比较函数进行自定义排序；同时，键值对在map中是唯一的。

例如，定义一个键值对为int和string的map：

map<int, string> mp;

插入元素

map中插入元素使用insert()函数：

mp.insert(make_pair(key, value));

其中，make_pair()可以创建一个键值对，key为待插入数字的key值，value为待插入字符串的value值。

举个例子，向上文所述的map中插入键值对：

mp.insert(make_pair(1, "Hello"));
mp.insert(make_pair(2, "World"));

也可以用数组进行插入。
例如：

mp[123]="Hello";
mp[456]="World";

查找元素

map中查找元素使用find()函数，返回指向查询到元素的迭代器。

auto iter = mp.find(key);
if (iter != mp.end())
{// 查询到元素
}
else
{// 没有查询到元素
}

其中，auto是C++11中的特性，编译器会自动根据变量赋值推导其类型。

举个例子，查找上文所述的map中元素，可以通过以下代码实现：

auto iter = mp.find(2);
if (iter != mp.end())
{cout << iter->second << endl;   // 输出"World"
}

删除元素

map中删除元素使用erase()函数，参数可以是键值的迭代器。

mp.erase(iter);

或者直接传入待删除元素的键值key。

mp.erase(key);

举个例子，删除上文所述的map中元素，可以通过以下代码实现：

mp.erase(2);

遍历元素

map中遍历元素使用迭代器，可以使用auto自动推导迭代器类型，也可以使用map中定义的迭代器类型。

for (auto iter = mp.begin(); iter != mp.end(); ++iter)
{cout << iter->first << " " << iter->second << endl;
}

其中，iter->first和iter->second分别表示map中键值对中的键和值。

ps：在c++中记得加头文件< Map >