STL:map/multimap容器详解

map容器中所有元素都是pair,pair中第一个元素为key（键值），起到索引作用，第二个元素为value（实值）。相信学过python的就知道这和python中的字典十分类似。同时，所有元素都会根据元素的键值自动排序。map/multimap属于关联式容器，底层数据结构是用二叉树实现的。它的优点就是可以根据key值快速找到value值。
这里需要了解map与multimap的区别：
即map不予许容器中有重复的key值元素；而multimap允许容器中有重复的key值元素，这里的区别与set与multiset十分类似。

1.map容器的构造与赋值

函数	描述
map<T,T> m	map默认构造函数
map(const map &mp)	拷贝构造函数
map& operator=(const map &mp)	重载等号操作符

具体代码的使用如下所示：

#include<iostream>
#include<map>
using namespace std;
//map容器的构造与赋值
void printMap(map<int,int> &m) {
	for (auto it = m.begin(); it != m.end(); it++) {
		cout << "key =" << it->first << " value =" << it->second << endl;
	}
	cout << endl;
}
int main() {
	//创建map容器
	map<int, int> m;
	//插入数据里面需要传入的是对组
	m.insert(pair<int, int>(1, 10));//pair<int, int>(1, 10)为匿名二元组
	m.insert(pair<int, int>(3, 30));
	m.insert(pair<int, int>(4, 40));
	m.insert(pair<int, int>(2, 20));
	//插入元素后会根据key自动进行升序排列
	printMap(m);
	
	//拷贝构造
	map<int, int> m2(m);
	printMap(m2);

	//赋值
	map<int, int> m3;
	m3 = m2;
	printMap(m3);
	return 0;
}

这里尤其需要注意的是，map容器中所有的元素都是成对出现的，插入数据的时候要使用二元组，即对组pair。

2.map容器的大小与交换

函数	描述
size()	返回容器中元素的数目
empty()	判断容器中是否为空
swap(st)	交换两个集合容器

#include<iostream>
#include<map>
using namespace std;
//map容器的大小与交换
void printMap(map<int,int> &m) {
	for (auto it = m.begin(); it != m.end(); it++) {
		cout << "key值为:" << it->first << " value值为:" << it->second << endl;
	}
	cout << endl;
}
int main() {
	map<int, int> m;
	m.insert(pair<int, int>(1, 10));
	m.insert(pair<int, int>(3, 30));
	m.insert(pair<int, int>(2, 20));
	if (m.empty()) {
		cout << "m容器为空" << endl;
	}
	else {
		cout << "m容器不为空" << endl;
		cout << "m的大小为:" << m.size() << endl;
	}
	//交换
	map<int, int> m2;
	m2.insert(pair<int,int>(4, 40));
	m2.insert(pair<int,int>(6, 60));
	m2.insert(pair<int,int>(5, 50));
	cout << "map容器交换前" << endl;
	printMap(m);
	printMap(m2);
	cout << "map容器交换后" << endl;
	m.swap(m2);
	printMap(m);
	printMap(m2);
	return 0;
}

3.map容器的插入与删除

函数	描述
insert(elem)	在容器中插入元素
clear()	清除所有元素
erase(pos)	删除pos迭代器所指的元素，返回下一个元素的迭代器
erase(beg,end)	删除区间[beg,end)的所有元素，返回下一个元素的迭代器
erase(key)	删除容器中值为key的元素

#include<iostream>
#include <map>
using namespace std;
//map容器的插入与删除操作
void printMap(map<int,int> &m) {
	for (auto it = m.begin(); it != m.end(); it++) {
		cout << "key值为:" << it->first << " value值为:" << it->second << endl;
	}
	cout << endl;
}
int main() {
	map<int, int> m;
	//插入 第一种
	m.insert(pair<int, int>(1, 10));
	//插入 第二种
	m.insert(make_pair(2, 20));
	//插入 第三种 不建议使用
	m.insert(map<int, int>::value_type(3, 30));
	//插入 第四种 最简单
	//[]不建议插入 通过[]可以利用key访问到value
	//使用[]插入元素的时候,如果key不存在将会自动创建键值对
	m[4] = 40;
	printMap(m);
	//删除
	m.erase(m.begin());
	printMap(m);
	//删除 直接传入key
	m.erase(3);
	printMap(m);
	//全部删除
	m.clear();//相当于m.erase(m.begin(),m.end())
	printMap(m);
	return 0;
}

4.map容器的查找与统计

函数	描述
find(key)	查找key是否存在，返回该键的元素的迭代器；若不存在返回map.end()
count(key)	统计key的元素的个数

#include<iostream>
#include<map>
using namespace std;
int main() {
	//查找
	map<int, int> m;
	m.insert(pair<int, int>(1, 10));
	m.insert(pair<int, int>(3, 30));
	m.insert(pair<int, int>(2, 20));
	//查找键为3的键值对
	map<int,int>::iterator pos=m.find(3);
	if (pos != m.end()) {
		cout << "查到了元素 key=" << pos->first << " value=" << pos->second << endl;
	}
	else {
		cout << "未找到元素" << endl;
	}
	//统计
	//由于map容器中key不能重复出现 因此count统计的结果只有0或1
	int num=m.count(3);//返回结果为整型
	cout << "num=" << num << endl;
	return 0;
}

这里需要注意的是，find返回的是迭代器，而count返回的是整型！