c++中map详解

STL源码可参考C++ STL源码下载及目录结构_不会编程的小猿的博客-CSDN博客

map简介

map是STL的一个关联容器，以键值对存储的数据，其类型可以自己定义，每个关键字在map中只能出现一次，关键字不能修改，值可以修改；map同set、multiset、multimap（与map的差别仅在于multimap允许一个键对应多个值）内部数据结构都是红黑树，而java中的hashmap是以hash table实现的。所以map内部有序（自动排序，单词时按照字母序排序），查找时间复杂度为O(logn)。

map用法

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