Map是STL的一个关联容器,它提供一对一(也就是一个键一个值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。map内部自建一颗红黑树(一种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的。
map中大多数函数 时间复杂度至少是O(logn)级别的,数据量大时慎用
C++中Map头文件
#include<map>
构建方法
map<string,int> a;
map<int,string> a;
map<char,int> a;
map<int,int> a;
........等等
Map简单语句
- begin()---------返回指向map头部的迭代器
- end()-----------返回指向map尾部的迭代器
- clear()---------删除所有元素,清空一个map
- count()---------返回指定元素出现的次数
- empty()---------如果map为空则返回true
- erase()---------删除一个元素
- find()----------查找一个元素
- insert()--------插入元素
- size()----------返回一个int函数,为map的大小.