【STL 笔记、二】容器:map
文章目录
- 1 概述
- 2 常见的操作
1 概述
百度百科摘要内容如下:
映射和多重映射基于某一类型Key的键集的存在,提供对T类型的数据进行快速和高效的检索。对map而言,键只是指存储在容器中的某一成员。Map不支持副本键,multimap支持副本键。Map和multimap对象包涵了键和各个键有关的值,键和值的数据类型是不相同的,这与set不同。set中的key和value是Key类型的,而map中的key和value是一个pair结构中的两个分量。
添加头文件
#include <map>
一般构造函数初始化
map<string,int> m1={{"one",1},{"two",2},{"three",3},};
2 常见的操作
首当其冲的就是遍历map
for(auto iter = m1.begin();iter!=m1.end();++iter){cout << iter->first << " "<< iter->second << endl;}
修改成打印函数
void printMap( map<string,int> &m1)
{for(auto iter = m1.begin();iter!=m1.end();++iter){cout << iter->first << " "<< iter->second << endl;}
}
打印的结果如下:
one 1
three 3
two 2
插入的方式如下:
m1.insert(pair<string,int>("four",4));
查找对应键值对应的值,不存在的值默认会返回0
cout << "five " << m1.find("five")->second << endl;cout << "one " << m1.find("one")->second << endl;
count用来统计key值出现的个数,由于map中没有重复的元素,因此其计算结果只有0和1
如下demo代码示意:
map<string,int> m1={{"one",1},{"two",2},{"three",3},{"one",5},};m1.insert(pair<string,int>("four",4));cout << "one " << m1.find("one")->second << endl;cout << m1.count("one") << endl;printMap(m1);
打印出的结果如下:
one 1
1
four 4
one 1
three 3
two 2
size()是用来统计当前容器的大小。和vector其他容器一样,不做过多阐述
empty()用来判空,1为空,0为非空。
erase()用来擦除对应键值的内容.
m1.erase("one");
map对运算符[]进行了重载,可以通过此[key]来快速访问键值对应的值
int num = m1["three"];
clear();用于删除改容器里面所有的元素