C++ STL-Map

STL map

map<key，value>形式的数据。一对一数据。map内部自建一颗红黑树(一 种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的。
map的特点是增加和删除节点对迭代器的影响很小，可以修改value不能修改key。
根据key值快速查找（logn）
快速插入Key-Value记录
快速删除记录
根据key 修改value
遍历所有记录

使用

#include <map> //map 头文件

std:map<int, string> myMap; //定义

map 的构造函数 6种
常用方法：

map<int , string> myMap;

数据插入

//插入
myMap.insert(pair<int, string>(1, "xiaoming"));
myMap.insert(pair<int, string>(2, "lihua"));

//遍历
map<int , string> :: iterator it;
for (it = myMap.begin(); it != myMap.end(); it++) {
	cout << it->first << " " << it->second << endl;
}

// 第二种插入方法
myMap.insert(map<int, string>::value_type(3, "xiaoli"));

//第三种，数组方式
myMap[4] = "xiaohua";

第一种和第二种效果上完全一样，用insert语句插入数据，涉及集合的唯一性，即当map中有这个Key时是插入不了数据的，数组可以覆盖以前该关键字的Value。

map的大小 myMap.size()

遍历

三种方法
第一种： 应用向前迭代器，上方的遍历方式
第二种： 应用反向迭代器，

map<int, string> :: reverse_iterator iter;

//测试效果
for (iter = myMap.rbegin(); iter != myMap.rend(); iter++) {
	cout << iter->first << " " << iter->second << endl;
}

第三种数组的形式

for (int i = 1; i < myMap.size(); i++) {
	cout << myMap[i] << endl;
}

查找map中的元素

第一种： count函数判断关键字是否出现，缺点无法定位数据出现位置，只会返回0，1。1代表已经存在，0代表不存在

第二种： 用find函数定位数据出现位置，返回一个迭代器，当数据存在时，返回数据所在位置的迭代器，如果不存在，返回end(）所在位置迭代器。

查找map中是否包含某个关键字条目用find()方法，传入的参数是要查找的key，在这里需要提到的是begin()和end()两个成员，分别代表map对象中第一个条目和最后一个条目，这两个数据的类型是iterator.

map删除数据
erase()
iterator erase（iterator it);//通过迭代器删除

iterator erase（iterator first，iterator last）//删除一个范围

size_type erase(const Key&key);//通过关键字删除

myMap.erase(it); // it是某个迭代器
myMap.erase(1); //1是某个key
myMap.erase(myMap.begin(), myMap.end()); // 范围删除

map中的swap用法
map中的swap不是一个容器中的元素交换，而是两个容器所有元素的交换。

排序问题

map中的元素是自动按Key升序排序，所以不能对map用sort函数；

map 的基本操作函数

 begin()         返回指向map头部的迭代器

 clear(）        删除所有元素

 count()         返回指定元素出现的次数，map中不存在相同元素，只能返回0，1

 empty()         如果map为空则返回true

 end()           返回指向map末尾的迭代器

 equal_range()   返回特殊条目的迭代器对

 erase()         删除一个元素

 find()          查找一个元素

 get_allocator() 返回map的配置器

 insert()        插入元素

 key_comp()      返回比较元素key的函数

 lower_bound()   返回键值>=给定元素的第一个位置

 max_size()      返回可以容纳的最大元素个数

 rbegin()        返回一个指向map尾部的逆向迭代器

 rend()          返回一个指向map头部的逆向迭代器

 size()          返回map中元素的个数

 swap()           交换两个map

 upper_bound()    返回键值>给定元素的第一个位置

 value_comp()     返回比较元素value的函数