STL中Map的学习

首先Map是什么？
Map是c++中标准的关联容器，提供一对一的关系，以键值对的形式进行储存，方便进行查找，关键词起到索引的作用，值表示与索引相关联的数据，以红黑树的结构实现。
Map的特性：所有的元素都会根据元素的键值自动被排序；Map中所有的元素都是成对的，同时拥有实值（value）和键值（key）；第一元素为键值，第二元素为实值。（Map不允许元素有相同的键值）
最基本的构造函数:map<string, int>mapstring; map<int, string>mapint;
map<string, char>mapstring; map<char, string>mapchar;
map<int, char>mapint; map<char, int>mapchar;
运用：map在实现过程中对[]进行了重载，用[]将key作为下标去执行查询并返回相应的值，可以将map的使用方法想象成特殊下标的数组。
map的基本操作函数：
begin() 返回指向map头部的迭代器；
find() 查找一个元素；
clear() 删除所有元素；
erase() 删除一个元素；
size() 返回map中元素的个数；
swap() 交换两个map；
count() 返回指定元素出现的次数；
empty() 如果map为空就返回ture；
end() 返回指向map末尾的迭代器；
equal_range() 返回特殊条目的迭代器；
get_allocator() 返回map的配置器；
insert() 插入元素；
key_comp() 返回比较元素key的函数；
lower_bound() 返回键值>=给定元素的第一个位置；
upper_bound() 返回键值>给定元素的第一个位置；
max_size() 返回可以容纳的最大元素个数；
rbegin() 返回一个指向map尾部的逆向迭代器；
rend() 返回一个指向map头部的逆向迭代器；