理解关联容器“map”的关键点

　　map有一个构造函数:

map<k, v> m(b, e);

《C++ Primer》解释为：“创建 map 类型的对象 m， 存储迭代器 b 和 e 标记的范围内所有元素的副本，元素的类型必须能转换为 pair<const k, v>”，这个构造函数理解起来没有另外两个容易:

1 map<k, v> m;
2 map<k, v> m(m2); 

在接下来的阅读中找到了学习map的关键点，那就是：键类型、值类型和value_type，value_type即“元素类型”。

以数组为例：

int a[5];

它的value_type即元素的类型就是int。

回头来看：

map<string, int> word_count;

map的“元素类型”就复杂一点，是“存储元素的键以及值的 pair 类型，而且键为 const”，以word_count为例，它的value_type是pair<const string, int>，即如果map对象有一个关联的迭代器，对迭代器进行解引用得到的是“pair<const string, int>”类型的元素，理解了这点,map相关的构造函数及给map添加元素等知识点就不难理解。

 

 

转载于:https://www.cnblogs.com/tingshuixuan2012/archive/2013/04/15/3022624.html