【1】map容器
map 是关联容器。容器中的每一个元素都是由一个键值和一个数据值组成的。
set 是一个集合它以其元素作为键值（同一个键值只能出现一次），且默认以升序排列。
list 是一个顺序容器。
【2】map容器使用方法以及实例
（1）定义、插入数据方法实例
1 // map容器定义、插入数据方式代码 2 #include
分析总结：
以上四种用法，虽然都可以实现数据的插入，但是它们是有区别的。
当然，第一、二、三种在效果上是完全一样的，用insert函数插入数据，在数据的插入过程中涉及到集合的唯一性这个概念：
即当map中有这个关键字时，insert操作再插入数据是不会成功的。
但是，用数组（第四种）方式就不同了，它可以覆盖以前该关键字对应的值，用程序说明如下：
mapStu1.insert(map<int, string>::value_type(2, "Sun"));
mapStu1.insert(map<int, string>::value_type(2, "Zhao"));
上面这两条语句执行后，mapStu1中2这个关键字对应的值是“Sun”，第二条语句并没有生效。
那么，这就涉及到我们怎么知道insert语句是否插入成功的问题？可以用pair来获得是否插入成功，程序如下：
pair<map<int, string>::iterator, bool> iter_pair;
iter_pair = mapStu1.insert(map<int, string>::value_type(3, "Li"));
我们通过pair的第二个变量来判断是否插入成功，它的第一个变量返回的是一个map的迭代器，
如果插入成功的话迭代器的变量iter_pair.second应该是true，否则为false。
（2）遍历map容器的三种方式
程序代码如下：
1 #include
（3）查找数据的三种方式
应用实例代码如下：
1 // 三种查找数据的方式 2 #include
注意：
lower_bound(x)不是下界，而是大于等于x的最小值。
upper_bound(x) 大于x的最小值。
（4）查询、修改、删除、大小、比较、清空、判空等等方法。
应用实例代码如下：
1 #include
（5）map 容器排序问题
请看下面一段代码：
1 #include
注意：以上程序编译无法通过！
由编译器错误提示分析：排序问题！STL中默认是采用小于号来排序的，当关键字是一个结构体时，涉及到排序就会出现问题。
因为它没有小于号操作，insert等函数在编译的时候过不去，下面给出两个方法解决这个问题：
1、解决方法1，重载运算符。
1 // 解决方法1 2 3 #include
2、解决方法2，仿函数。
1 // 解决方法2 2 3 #include
（6）待续...
【3】总结说明
（1）由于STL是一个统一的整体，map的很多用法都和STL中其它的东西结合在一起。
比如，在排序方面，这里默认用的是小于号，即less<>，如果要从大到小排序呢，这里涉及到的东西很多，在此无法一一加以说明。
（2）map容器内部有序，由红黑树保证，因此很多函数执行的时间复杂度都是log2N的，用map函数可以实现的功能，而STL Algorithm也可以完成该功能。
但是，建议用map自带函数，效率更高一些。
（3）map在空间上的特性。
由于map的每个数据对应红黑树上的一个节点，这个节点在不保存你的数据时，是占用16个字节：
一个父节点指针，左右两个孩子指针，还有一个枚举值（标示红黑的，相当于平衡二叉树中的平衡因子）。
Good Good Study, Day Day Up.
顺序 选择 循环 总结