STL之map

map的特性，所有的元素都会根据键值自动被排序，map拥有键值和实值，并且键值不允许重复。

#include<stl_pair.h>template<class T1,class T2 >struct pair{    typedef T1 first_type;    typedef T2 second_type;    T1 first;   //注意它是public    T2 second;    pair():first(T1(),second(T2())){}    pair(const T1& a,const T2& b):first(a),second(b){}};

可以通过map的迭代器修改实值，但不可以修改键值（关系到整个map的排列规则，被改变后会破坏map组织）
map的迭代器与list和set有一些相同的性质，在对它进行删除和插入操作后，迭代器不会失效，除了已经被删除的那个迭代器。
map底层以红黑树为容器，在插入时，用的insert_unique（），而不是insert_equal（）
map与set具有高度相似性，所以在此不会重复赘述。
map的操作行为如下：

key_compare key_comp()const {return t.key_comp()}value_compare value_comp()const{return value_compare(t.key_comp());}iterator begin(){return t.begin();}const_iterator begin()const {return t.begin();}iterator end(){return t.end();}const_iterator end()const {return t.end();}reverse_iterator rbegin(){return t.rbegin();}reverse_iterator rend(){return t.rend();}const_reverse_iterator rbegin() const {return t.rbegin();}const_reverse_iterator rend() const {return t.rend();}bool empty() const {return t.empty();}size_type size()const {return t.size();}size_type max_size()const {return t.max_size();}void swap(map<key,T,compare,Alloc>& x){t.swap(x.t);}//插入//要注意其返回值型别是一个pair，由一个迭代器和bool值构成，后者表示插入成功与否，成功的话iterator指向被插入的元素。pair<iterator,bool> insert(const value_type& x)//插入一个pair{    return t.insert_unique(x);}iterator insert（InputIterator first，IuputIterator last）{    return t.insert_unique(position,x);}void insert(InputIterator first,InputIterator last){    t.insert_unique(first,last);}

比较重要的一个操作就是subscript也就是下标操作符[ ]

tmplate<class key,class T,class compare=less<key>,class Alloc=alloc>class map{public:    typedef key key_type;    typedef pair<const key,T> value_type;public:    T& operator[ ](const key_type& k)    {        return (*((insert(value_type(k,T()))).first)).second;    }}

看完这个式子，一脸懵逼中@.@
emm……….来做个深度解析吧

所以如果[ ]作为右值运用(表示要根据键值找实值)
int num = mymap[string(“hello”)];
此时的插入操作返回的pair的第一个元素恰好指向键值符合的旧元素
如果是作为左值运用
mymap[string(“world”)] = 1;
可以将pair插入到map中，哈哈，好神奇

具体应用如下：

#include<iostream>#include<map>#include<string>using namespace std;void main( ){    map<int,string> mymap;    mymap[1] = "aello";    mymap[2] = "buhf";    mymap[3] = "deuwf";    mymap[99] = "sdbyuqgf";    map<int,string>::iterator p = mymap.begin();    while(p != mymap.end())    {        cout<<p->first<<" ";        cout<<p->second<<endl;        p++;    }}

首先，根据键值自动排序，这不会有什么错。

当键值重复时，实值会被新值覆盖，在看了[ ]下标操作符的实现也能想来。

插入操作可以通过insert，也可通过[ ]下标操作符
可以通过迭代器来改变实值，iterator->second = value;
但是键值不允许修改，千万记好，不存在iterator->first = key;