C++ 11 知识积累

背景

了解及学习C++ 11特定，针对关键技术知识点进行积累，方便后面查阅。

1 关联容器相关

1. 关联容器类型

按关键字有序保存元素
map	关联数组；保存关键字--值对
set	关键字值，只保存关键字容器
multimap	关键字可重复出现的 map
multiset	关键字可重复出现的 set

按关键字无序保存元素
unordered_map	用哈希函数组织的 map
unordered_set	用哈希函数组织的 set
unordered_multimap	哈希组织的map；关键字可重复出现
unordered_multiset	哈希组织的map；关键字可重复出现

2. map 相关知识点

• 从 map 中提取元素时，会得到一个 pair 类型的对象。pari 数据成员是 public 的，成员命名分别为 first 和 second，可以用普通成员的访问符进行访问。
• map 和 unordered_map 容器支持下标运算符和 at 函数。对 map 使用下标操作时，当关键字不在容器中时，会添加一个具有此关键字的元素到 map 中。只能对非 const 的 map 使用下标操作。推荐使用 at 函数 执行下标操作。c.at(k)