C++中关联数组是一种内部类型，也被称为映射（map）
一个map就是一个（关键吗，值）的对偶序列，他提供基于关键码的快速提取操作
map的关键吗具有唯一性
map提供双向迭代器
map的关键吗要提供一个小于操作，保持自己元素的有序性， 迭代通过map时，是按顺序的
一个map就是一个pair<const Key,mapped_type>的一个序列，mapped_type表示映射值的类型
pair本身是一个标准库类，默认情况下，pair将被用其元素类型的默认值进行初始化。如果一个类型没有默认构造函数，要将他作为pair的元素时，就必须显示提供创建pair的参数
下标：
map的特征操作就是采用下表运算符提供的关联查找。
将关键吗作为下标执行查找，并返回对应的值，如果不存在该关键码，就将一个具有该关键码和mapped_type类型默认值的pair插入到map。
不能对const map做下标查找 只有mapped_type有默认值时才能进行下标查找
映射操作：
iterator find(key); //找关键码为key的元素,如果不存在返回m.end()
count(key); //找关键吗为key的元素个数
lower_bound(key); //找第一个关键码为key的元素
upper_bound(key); //找第一个关键码大于key的元素
equal_range（key）; //返回一个pair（iterator,iterator）
表操作：
将一个值放入关联容器的最方便方式就是使用下标操作直接赋值
m["a"]=12;
也可以通过insert（）直接插入项目，或者通过erase（）删除其中的项目
pair<iterator,bool> insert(const value_type& val); //插入（关键码，值）对
iterator insert(iterator pos,const value_type& val); //pos只是个提示
template <class In> void insert(In first,In last); //从序列中插入
void erase(iterator pos); //删除被指元素
size_type erase(const key_type& k); //删除关键码为k的元素
void erase (iteraror first,iterator last); //删除一个区间
void clear(); //删除所有元素
m.insert(value_type& pair); //返回一个pair（iterator,bool）,iteartor是pair插入后（或已存在）的迭代器
* []不只是insert()的一种方便表述形式。 m[k]的结果等价于 （*（m.insert(makepair(k,V())).first)).second ,V()是映射类型的默认值。
首先创建一个pair(k,V()) 然后调用insert（pair） 得到insert（）返回的迭代器，找到该迭代器所指向元素的值
当erase（）的参数是关键字时返回的是删除元素的个数
如：int count = m.erase("Ratbert");
其他函数：
size_type size（） const;
size_type max_size() const; //map最大可能规模
bool empty() const{return size()==0 ;}
void swap(map&);
map 还提供了 ==、！=、<、>、<=、>=、 swap() 都是非成员函数