Map是关联容器,以键值对的形式进行存储,
方便进行查找,关键词起到索引的作用,值则表示与索引相关联的数据,以红黑树的结构实现,插入删除等操作都可以在O(log n)时间内完成map常用的基本操作:
1.map<int ,string> a; map<string,int>;支持多种类型
2.添加数据:map1.insert(pair<int,string>(102,"wobeitianjia"));
map1.insert(map<int,string>::value_type(102,"tianjia"));
map1[102]="string";
3.元素查找:map1.find(key) 返回一个迭代器指向键值为key的元素,如果没有找到,返回指向map尾部的迭代器
4.元素删除:先查找元素,map<int ,string>::iterator it=map1.find(key); 找到之后map1.erase(it);
5.map中的swap函数,交换的是两个容器而不是一个容器中的元素交换
6.sort函数,因为map中key按照升序进行排列的,所以不能使用sort函数