C++:关联式容器map容器,multimap容器

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

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

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

特点概括:

map:有序键不重

multimap:有序键可重

例如:

#include
#include
using namespace std;



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

	pairpa(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;
}

你可能感兴趣的:(c++,开发语言)