C++硬货——map头文件【保姆级教学】

map头文件

简介：

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

本质：

• map/multimap属于关联式容器，底层结构是用二叉树实现的

优点：

• 可以根据key值快速找到value值

map和multimap的区别：

• map不允许容器中有重复的key值元素
• multimap允许容器中有重复的key值元素

PS： 接下来我会从（map的构造和赋值）、（map的大小交换）、（map插入和删除）、（map的查找和统计）、（map容器排序）等方面来介绍map容器，每个案例都会有代码和图片说明~

display函数源码：

void display(map<int, int>mp) {
	for (map<int, int>::iterator it = mp.begin(); it != mp.end(); it++) {
		cout << "key值：" << it->first << "value值：" << it->second << endl;
	}
	cout << endl;
}
复制代码

map的构造和赋值

• 构造
• 1.map<T1,T2>mp;map的默认构造函数
• 2.map(const map &mp);map的拷贝构造函数
• 赋值
• =号赋值</