理解关联容器“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/p/3022624.html