14.map/multimap

最新推荐文章于 2024-07-04 16:18:31 发布

pqxpq

最新推荐文章于 2024-07-04 16:18:31 发布

阅读量73

点赞数

分类专栏： c++专属文章标签：数据结构 hashmap

本文链接：https://blog.csdn.net/qq_52563729/article/details/117332944

版权

c++专属专栏收录该内容

51 篇文章 10 订阅

订阅专栏

本文介绍了C++标准库中的map容器，包括其基本概念、构造与赋值、插入与删除操作。强调了map中元素成对出现，key不可重复，插入已存在的key不会覆盖旧值，删除操作是根据key进行的。同时，展示了如何自定义排序规则，以及如何遍历map。在示例中，通过自定义比较函数实现了降序排列的map。

摘要由CSDN通过智能技术生成

基本概念

![在这里插入图片描述](https://img-blog.csdnimg.cn/20210527170031180.png?x-oss-

value可以重复但是key的值不可以重复。

map中所有元素都是成对出现的，插入时需要使用对组。

 map<int,int>m;
 m.insert(pair<int ,int >(10,20));

map的构造和赋值
在这里插入图片描述
map容器的大小和交换

在这里插入图片描述

map插入和删除

在这里插入图片描述

特别注意：如果插入的数据在map中已经存在，则不会插入，不能用insert完成覆盖更新！切记！！！！

删除的时key对应的而不是value对应的

map查找和统计

在这里插入图片描述

注意了！找的是key！不是value

改变map的排序规则

#include <iostream>
#include <map>
using namespace std;
class com
{
public:
	bool operator()(int a, int b)const
	{
		//降序 
		return a > b;
	}
};
int main()
{
	map<int, int, com >m;
	m.insert(make_pair(1, 10));
	m.insert(make_pair(2, 20));
	m.insert(make_pair(3, 30));
	for (map<int, int, com>::iterator it = m.begin(); it != m.end(); it++)
	{
		cout << "key " << it->first << "  " << it->second << endl;
	}

}