C++：关联式容器map容器，multimap容器

之前提到的四种容器都是序列式容器，本贴将讲述关联式容器中的map容器。

map容器存储的都是pair类型的键值对元素，pair<const K,T>,K表示键，T表示数据类型，其各个元素的键必须是唯一的，会按照元素键的大小，默认升序排序。map容器的底层是红黑树

而multimap容器存储元素的键可重。

特点概括：

map：有序键不重

multimap：有序键可重

例如：

#include<iostream>
#include<map>
using namespace std;



int main()
{
	map<int, char> mp;
	//multimap<int, char>mp;
	mp[200] = 'A';
	mp[300] = 'B';
	mp[100] = 'C';
	mp[200] = 'a';
	map<int, char>::iterator ite = mp.begin();
	while (ite != mp.end())
	{
		cout <<ite->first << " "<<ite->second <<endl;
		//ite->first = 10;键值不可改
		//ite->second = 'a';//时值可修改
		ite++;
	}
	cout << endl;

	pair<int, char>pa(210, 'A');
	mp.insert(pa);

	ite = mp.begin();
	while (ite != mp.end())
	{
		cout << ite->first << " " << ite->second << endl;
		ite++;
	}

	ite=mp.find(100);//通过find（）函数查找键值对应的时值
	cout << ite->first << " " << ite->second << endl;


	return 0;
}