STL之map的用法详解与学习心得

map是一种二叉树的数据存储结构。map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的（map中的元素是自动按Key升序排序的）
map的特点:? 1、存储Key-value对
? ? ? ? ? ? ? ? ? ? ? ? ? 2、支持快速查找，查找的复杂度基本是Log(N)
? ? ? ? ? ? ? ? ? ? ? ? ? 3、快速插入，快速删除，快速修改记

一、map的构造函数

map共提供了6个构造函数，我们通常用如下方法构造一个map：
map<string,int>mp;? ? ?//这里的mp就是自己取的名字。定义map类型的变量mp
还可以自己定义的map<int,int>mp;cs