C++标准库 -- 关联容器(Primer C++ 第五版 · 阅读笔记）
- 第11章 关联容器------(持续更新)
- 11.1、使用关联容器
- 11.2、关联容器概述
- 11.3、关联容器操作
- 11.4、无序容器
第11章 关联容器------(持续更新)
关联容器和顺序容器有着根本的不同:关联容器中的元素是按关键字来保存和访问的。与之相对，顺序容器中的元素是按它们在容器中的位置来顺序保存和访问的。
虽然关联容器的很多行为与顺序容器相同，但其不同之处反映了关键字的作用。
关联容器：set、multiset、map、multimap，实现是使用 红黑树（高度平衡二叉树）
C++11中有Unordered容器，但他也属于关联容器，实现使用hash table做的
