关联式容器不同于序列容器,在容器中每一个元素都有一个关键词,通过它可以找到相应的元素。
set:一种随机存取的容器,其关键词和数据元素是同一个值,不能够包含重复的元素。
multiset:可以包含重复的元素。
map:包含成对数值,一个是实际数据值,一个是用来寻找数据的关键词。一个关键词只能和一个元素对应。
multimap:一个关键词可以与多个元素对应。
map的插入:
#include<iostream>
#include<map>
using namespace std;
int main(){
map<int,char>charMap;
//四种插入方式
charMap.insert(map<int,char>::value_type(1,'A'));
charMap[2]='B';
charMap.insert(pair<int ,char>(3,'C'));
charMap.insert(make_pair(4,'D'));
cout<<"contents of map:"<<endl;
map<int,char>::iterator iter;
for(iter=charMap.begin();iter!=charMap.end();iter++){
cout<<(*iter).first<<"-->"<<(*iter).second<<endl;
}
}
其余类似。