c++primer第十章笔记

10.1  pair类型

1:关联容器和顺序容器的本质差别在于：关联容器通过键（key）存储和读取元素，而顺序容器则通过元素在容器中的位置顺序存储和访问元素。

2:map 的元素以键－值（key-value）对的形式组织：键用作元素在 map 中的索引，而值则表示所存储和读取的数据。

3:pair类型在 utility 头文件中定义

4：pairs类型提供的操作：

pair<T1, T2>  p1;             创建一个空的 pair 对象，它的两个元素分别是 T1 和 T2 类型，采用值初始化（第 3.3.1 节）  

pair<T1, T2> p1(v1, v2);  创建一个 pair 对象，它的两个元素分别是 T1 和 T2 ，其 中 first 成员初始化为 v1，而 second 成员初始化为 v2 
make_pair(v1, v2)             以 v1 和 v2 值创建一个新 pair 对象，其元素类型分别是 v1 和 v2 的类型 

p1 < p2                                两个 pair 对象之间的小于运算，其定义遵循字典次序：如果 p1.first < p2.first 或者 !(p2.first < p1.first) && p1.second < p2.second，则返回 true 

p1 == p2                            如果两个 pair 对象的 first 和 second 成员依次相等，则这两个对象相等。该运算使用其元素的 == 操作符 

p.first                                 返回 p 中名为 first 的（公有）数据成员 
p.second                          返回 p 的名为 second 的（公有）数据成员

10.3 map类型

1：要使用 map对象，则必须包含 map 头文件。在定义 map 对象时，必须分:别指明键和值的类型（value type）

2：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>

3：map 定义的类型

value_type 是存储元素的键以及值的 pair 类型，而且键为 const。

map<K, V>::key_type 在 map 容器中，用做索引的键的类型 
map<K, V>::mapped_type 在 map 容器中，键所关联的值的类型 
map<K, V>::value_type 一个 pair 类型，它的 first 元素具有 const map<K, V>::key_type 类型，而 second 元素则为 map<K, V>::mapped_type 类型

value_type 是 pair 类型，它的值成员可以修改，但键成员不能修改

4：map::insert 的使用

map容器提供的 insert操作 
m.insert(e)  e 是一个用在 m 上的 value_type 类型的值。如果键（e.first）不在 m 中，则插入一个值为 e.second 的新元素；如果该键在 m 中已存在，则保持 m 不变。该函数返回一个 pair 类型对象，包含指向键为 e.first 的元素的 map 迭代器，以及一个 bool 类型的对象，表示是否插入了该元素 
m.insert(beg, end) beg 和 end 是标记元素范围的迭代器，其中的元素必须为 m.value_type 类型的键－值对。对于该范围内的所有元素，如果它的键在 m 中不存在，则将该键及其关联的值插入到 m。返回 void 类型 
m.insert(iter, e) e 是一个用在 m 上的 value_type 类型的值。如果键（e.first）不在 m 中，则创建新元素，并以迭代器 iter 为起点搜索新元素存储的位置。返回一个迭代器，指向 m 中具有给定键的元素

5：查找并读取 map 中的元素 

不修改 map对象的查询操作 
m.count(k)  返回 m 中 k 的出现次数 
m.find(k)  如果 m 容器中存在按 k 索引的元素，则返回指向该元素的迭代器。如果不存在，则返回超出末端迭代器