C++MAP关联容器

map:

map是以“键—值”成对出现的一种高效查找和读取元素的一种容器。其中键是

在map中的因索，值则是存储的数据。

--------------------------------------------------------------------------------------------------------

map的构造函数：

map<k, v> m; 创建一个名为 m 的空 map 对象，其键和值的类型分别为 k 和 v
map<k, v>m(m2);创建 m2 的副本 m，m 与 m2 必须有相同的键类型和值类型
map<k, v>m(b, e);创建 map 类型的对象 m，存储迭代器 b 和 e 标记的范围内所

有元素的副本。元素的类型必须能转换为 pair<const k, v>

--------------------------------------------------------------------------------------------------------

使用时必须包含头文件map。

map<string,int> word_count;              //声明一个word_count。

word_count["hello world"] = 10;        //添加元素。注：当word_count不存在时此操

                                                      //作为添加新元素，存在则是在相应键上修改

                                                      //对应的值。word_count.insert(pair<string,int>("hello world",10));

                                                      //也是添加元素操作。这里键是“hello world”。

map<string,int>::iterator map_iter = word_count.begin();

cout<<map_iter->first<<endl;            //打印因索。

cout<<map_iter->second<<endl;       //打印数据。其中不能对“map.iter->first”做++操作。

                                                     //因为键值是只读值。second则可以。