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;