C++：map和pair

map是STL的一个关联容器&＃xff0c;它提供一对一&＃xff08;其中第一个称为关键字&＃xff0c;每个关键字只能在map中出现一次&＃xff0c;第二个称为该关键字的值&＃xff09;的数据处理能力。

map内部自建一颗红黑树(一 种非严格意义上的平衡二叉树)&＃xff0c;这颗树具有对数据自动排序的功能&＃xff0c;所以在map内部所有的数据都是有序的。

map的插入有3种方式&＃xff1a;
        用insert函数插入pair数据&＃xff0c;
        用insert函数插入value_type数据
        用数组方式插入数据。

map my_map;my_map.insert(pair(28, "lzb"));my_map.insert(map::value_type(24, "lovely"));my_map[2] &＃61; "two";map::iterator iter;for (iter &＃61; my_map.begin(); iter !&＃61; my_map.end(); iter&＃43;&＃43;) {cout <first <<" " <second <