STL源码可参考C++ STL源码下载及目录结构_不会编程的小猿的博客-CSDN博客
map是STL的一个关联容器,以键值对存储的数据,其类型可以自己定义,每个关键字在map中只能出现一次,关键字不能修改,值可以修改;map同set、multiset、multimap(与map的差别仅在于multimap允许一个键对应多个值)内部数据结构都是红黑树,而java中的hashmap是以hash table实现的。所以map内部有序(自动排序,单词时按照字母序排序),查找时间复杂度为O(logn)。
1、头文件
#include
2、定义
map my_map;
也可以使用
typedef map My_Map;
My_Map my_map;
3、基本方法
函数名 | 功能 |
my_map.insert()或按照数组直接赋值 | 插入 |
my_map.find() | 擦查找一个元素 |
my_map.clear() | 清空 |
my_map.erase() | 删除一个元素 |
my_map.size() | map的长度大小 |
my_map.begin() | 返回指向map头部的迭代器 |
my_map.end() | 返回指向map末尾的迭代器 |
my_map.rbegin() | 返回一个指向map尾部的逆向迭代器 |
my_map.rend() | 返回一个指向map头部的逆向迭代器 |
my_map.empty() | map为空时返回true |
swap() | 交换两个map,两个map中所有元素都交换 |
4、map插入数据的几种方法
第一种:用insert函数插入pair数据:
map my_map;
my_map.insert(pair(1,"first"));
my_map.insert(pair(2,"second"));
第二种:用insert函数插入value_type数据:
map my_map;
my_map.insert(map::value_type(1,"first"));
my_map.insert(map::value_type(2,"second"));
map::iterator it; //迭代器遍历
for(it=my_map.begin();it!=my_map.end();it++)
cout<first<second<
第三种:用数组的方式直接赋值:
map my_map;
my_map[1]="first";
my_map[2]="second";
map::iterator it;
for(it=my_map.begin();it!=my_map.end();it++)
cout<first<second<
5、查找元素(判定这个关键字是否在map中出现)
第一种:用count函数来判断关键字是否出现,其缺点是无法定位元素出现的位置。由于map一对一的映射关系,count函数的返回值要么是0,要么是1。
map my_map;
my_map["first"]=1;
cout<
第二种:用find函数来定位元素出现的位置,它返回一个迭代器,当数据出现时,返回的是数据所在位置的迭代器;若map中没有要查找的数据,返回的迭代器等于end函数返回的迭代器。
#include
6、删除元素
#include
7、排序,按value排序
map中元素是自动按key升序排序(从小到大)的;按照value排序时,想直接使用sort函数是做不到的,sort函数只支持数组、vector、list、queue等的排序,无法对map排序,那么就需要把map放在vector中,再对vector进行排序。
#include
#include
#include