STL中map实现原理

 Map是关联容器，以键值对的形式进行存储，

方便进行查找，关键词起到索引的作用，值则表示与索引相关联的数据，以红黑树的结构实现，插入删除等操作都可以在O(log n)时间内完成

map常用的基本操作：

      1.map a; map;支持多种类型

      2.添加数据：map1.insert(pair(102,"wobeitianjia")); 

　　　　　　　　map1.insert(map::value_type(102,"tianjia"));

　　　　　　　　map1[102]="string";

      3.元素查找：map1.find(key)  返回一个迭代器指向键值为key的元素，如果没有找到，返回指向map尾部的迭代器

      4.元素删除：先查找元素，map::iterator it=map1.find(key); 找到之后map1.erase(it);

　　 5.map中的swap函数，交换的是两个容器而不是一个容器中的元素交换

      6.sort函数，因为map中key按照升序进行排列的，所以不能使用sort函数