c++容器map、unordered_map、multimap的增删改查使用方法详解（示例）

1. unordered_map

代码：

#include <iostream>
#include <string>
#include <unordered_map>
using namespace std;

int main() {
	unordered_map<string, int> votes;

	//插入
	votes["小明"]++;    //直接添加（值为int类型时才这么用）
	votes["李华"]++;    //当不存在该key时，会自动添加该新项
	votes["小明"]++;    //当已经存在该key时，则直接对value进行自增
	pair<string, int> vote1("小方", 4);    //新建单个pair
	votes.insert(vote1);    //插入创建的pair
	votes.emplace("陈一", 7);    //效果同insert，但是votes.insert("陈一", 7)会报错
	votes.insert(make_pair<string, int>("张三", 3));    //直接创建pair然后插入
	unordered_map<string, int> vote2 = { {"李四", 4}, {"王五", 5}, {"赵六", 6} };    //新建时直接赋值
	votes.insert(vote2.begin(), vote2.end());    //一次插入多条数据
	votes["刘二"] = 9;    //类似数组的用法，不存在的key会自动添加

	//遍历
	cout << "********************************遍历********************************" << endl;
	cout << "遍历结果1：" << endl;
	for (auto& vote : votes) {
		cout << vote.first << ": " << vote.second << endl;
	}
	cout << "遍历结果2：" << endl;
	for (auto iter = votes.begin(); iter != votes.end(); ++iter) {
		cout << iter->first << ": " << iter->second << endl;
	}
	cout << endl;

	//查找
	cout << "********************************查找********************************" << endl;
	unordered_map<string, int>::const_iterator vote3 = votes.find("王五");    //查找key为王五的记录
	if (vote3 == votes.end())    //等于end表示没有找到该key
		cout << "没找到" << endl;
	else
		cout << "找到 " << vote3->first << ": " << vote3->second << endl;
	if (votes.count("小黄") == 0)    //count用法与find类似，只是返回值类型不一样。若存在该键值，则返回1，否则返回0。需要注意的是，它并不能用于计数，不能返回键值对应的数值的大小。
		cout << "没找到小黄" << endl;
	cout << endl;

	//删除
	cout << "********************************删除********************************" << endl;
	votes.erase("张三");    //通过key删除
	votes.erase(votes.begin());    //通过位置删除
	votes.erase(vote3);    //通过迭代器删除，这里，vote3即上面查找的王五
	cout << "删除后：" << endl;
	for (auto& vote : votes) {
		cout << vote.first << ": " << vote.second << endl;
	}
	cout << endl;

	//修改
	cout << "********************************修改********************************" << endl;
	votes["刘二"] = 3;    //修改方式1
	votes.at("李四") = 6;    //修改方式2
	cout << "修改结果：" << endl;
	for (auto& vote : votes) {
		cout << vote.first << ": " << vote.second << endl;
	}
	cout << endl;

	//清空
	cout << "********************************清空********************************" << endl;
	votes.clear();
	bool isempty = votes.empty();    //判断是否为空
	if (isempty)
		cout << "已清空所有记录！" << endl;
}

输出：

********************************遍历********************************
遍历结果1：
小明: 2
李四: 4
小方: 4
李华: 1
陈一: 7
张三: 3
王五: 5
赵六: 6
刘二: 9
遍历结果2：
小明: 2
李四: 4
小方: 4
李华: 1
陈一: 7
张三: 3
王五: 5
赵六: 6
刘二: 9

********************************查找********************************
找到 王五: 5
没找到小黄

********************************删除********************************
删除后：
李四: 4
小方: 4
李华: 1
陈一: 7
赵六: 6
刘二: 9

********************************修改********************************
修改结果：
李四: 6
小方: 4
李华: 1
陈一: 7
赵六: 6
刘二: 3

********************************清空********************************
已清空所有记录！

  从上面的插入和遍历结果可以看出，unordered_map的存储是无序的。不过，虽然存储结果无序，但是其元素之间的相对位置还是固定的，所以两次遍历的结果也是一模一样的。与unordered_map相比，map的存储结果是有序的。
  

2. map

代码：

#include <iostream>
#include <string>
#include <map>
using namespace std;

int main() {
	map<string, int> votes;

	//插入
	votes["小明"]++;    //直接添加（值为int类型时才这么用）
	votes["李华"]++;    //当不存在该key时，会自动添加该新项
	votes["小明"]++;    //当已经存在该key时，则直接对value进行自增
	pair<string, int> vote1("小方", 4);    //新建单个pair
	votes.insert(vote1);    //插入创建的pair
	votes.emplace("陈一", 7);    //效果同insert，但是votes.insert("陈一", 7)会报错
	votes.insert(make_pair<string, int>("张三", 3));    //直接创建pair然后插入
	map<string, int> vote2 = { {"李四", 4}, {"王五", 5}, {"赵六", 6} };    //新建时直接赋值
	votes.insert(vote2.begin(), vote2.end());    //一次插入多条数据
	votes["刘二"] = 9;    //类似数组的用法，不存在的key会自动添加

	//遍历
	for (auto& vote : votes) {
		cout << vote.first << ": " << vote.second << endl;
	}
}

输出：

陈一: 7
李华: 1
李四: 4
刘二: 9
王五: 5
小方: 4
小明: 2
张三: 3
赵六: 6

  由于这里key是字符串，所以map根据字符串的字母顺序进行了升序排序。map的增删改查方法和unorder_map基本上一样，使用方法也一致。虽然它们很像，但是实现方法却不一样，且各有特点：

• unordered_map：基于哈希表，元素无序存储；增删改查的复杂度接近于O(1)，查询速度快，但稳定性较差。
• map：基于红黑树，元素有序存储；增删改查的复杂度都为O(logn)，查询速度慢，但稳定性高。

3. multimap

  在c++标准模板库（STL）中，map系列除了map和unordered_map之外，还有multimap。与前两者不同的是，multimap允许插入相同的键值，因此，其部分操作与map也不甚相同。但是，与map相同的一点是，它的元素也是按照键值顺序存储的。这里有关于multimap的详细使用说明，感兴趣的可以参考。

4. set、unordered_set、multiset

  map系列存储的是两个值之间的映射关系，与map类似的，有只存储一种数值的set。set系列也包含三种类型set、unordered_set、multiset，这里有一份详细的使用方法示例。
  相对而言，multiset的使用频率较低。不过，由其特性决定的，在解决一些问题时，可以起到事半功倍的效果。比如leetcode 242. 有效的字母异位词一题，如果使用multiset进行求解，可以简洁到只需一行代码即可（来源@shira_yuki）：

//用两个输入字符串s和t分别初始化一个unordered_multiset，如果两个unordered_multiset相等说明这两个字符串包含的所有字符相同。
return unordered_multiset(begin(s), end(s)) == unordered_multiset(begin(t), end(t));