map是STL的一个关联容器,它提供一对一(其中第一个称为关键字,每个关键字只能在map中出现一次,第二个称为该关键字的值)的数据处理能力。
map内部自建一颗红黑树(一 种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的。
map的插入有3种方式:
用insert函数插入pair数据,
用insert函数插入value_type数据
用数组方式插入数据。
map<int, string> my_map;
my_map.insert(pair<int, string>(28, "lzb"));
my_map.insert(map<int, string>::value_type(24, "lovely"));
my_map[2] = "two";
map<int, string>::iterator iter;
for (iter = my_map.begin(); iter != my_map.end(); iter++) {
cout << iter->first << " " << iter->second << endl;
}