C++学习7——map和multimap容器

XM766

于 2023-08-06 17:35:06 发布

阅读量144

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ 文章标签： c++ 学习开发语言

本文链接：https://blog.csdn.net/m0_37768370/article/details/132133162

C++ 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了C++中的Map数据结构，包括其组成（pair和自动排序），常用操作如构造、大小检查、元素交换、插入、删除、查找和统计，以及仿函数排序的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

简介

map中所有元素都是pair
pair中第一个元素为key（键值），起到索引作用，第二个元素为value（实值）
所有元素都会根据元素的键值自动排序，根据键值从小到大排序

适用于根据key值快速找到value值的情况。

构造函数

map<int,int> map1;
map<int,int> map1(map2);
map1 = map2;

大小和交换

map1.size()
map1.empty()
map1.swap(map2)

插入和删除

m1.insert(pair<int,int>(1,10));
m1.insert(make_pair(2,20));
m[1] = 10;

m1.clear()
m.erase(m.begin(),m.end())
m.erase(3)				//清除键为3的成组
m.erase(m.begin())

查找和统计

m.find(key)
int num = m.count(key)  //统计key的个数，用于multimap

仿函数排序

class MyCompare {
public:
	bool operator()(int v1, int v2) {
		return v1 > v2;
	}
};
map<int,int,MyCompare> m;