c++map和multimap

map：map是c++的一个标准容器，map中的元素和关键字是分开的，map是以关键字来排序，在map容器中关键字是唯一的，不能重复。

map容器既可以用insert插入数据，也可以用数组的方式插入数据，且数组的下标相当于容器的关键字。

使用map容器要包括#include<map>头文件。

map的定义：

map<(关键字)int,(元素)int>a;

map的应用：

#include<map>void main(){map<int,int>a;a[1]=33;//input element in an arraya[6]=88;a[2]=22;a[3]=55;a[0]=77;a.insert(map<int,int>::value_type(4,11));//insert value_type dataa.insert (pair<int,int>(7,66));//insert pair datamap<int,int>::iterator t;for(t=a.begin();t!=a.end();t++){cout<<(*t).first<<"  ";cout<<(*t).second<<endl;}cout<<endl;for(int i=0;i<a.size ();i++)//output data in an array{cout<<a[i]<<"  ";}system("pause");}

multimap：

multimap和map容器不同的地方在于：

1. multimap容器不能使用数组的方式来输入和输出。

2. multimap容器关键字能够重复，而map容器不能。

使用multimap容器也要包括#include<map>头文件。

multimap的定义：

multimap<(关键字)int,(元素)int>a;

multimap的应用：

#include<map>void main(){multimap<int,int>a;a.insert(map<int,int>::value_type (2,33));//insert dataa.insert(map<int,int>::value_type(4,11));a.insert(map<int,int>::value_type(5,55));        a.insert(map<int,int>::value_type(5,77));a.insert(map<int,int>::value_type(8,99));a.insert (pair<int,int>(7,66));multimap<int,int>::iterator t;for(t=a.begin();t!=a.end();t++){cout<<(*t).first<<"  ";cout<<(*t).second<<endl;}system("pause");}