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

1. unordered_map

代码:

#include 
#include 
#include 
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 
#include 
#include 
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));

你可能感兴趣的:(C++,c++,数据结构,map,unordered_map)