摘要：
STL关联式容器中： set和map的底层数据结构为红黑树，因为map和set要求是自动排序的，红黑树能够实现这一功能，并且各个操作的时间复杂度都较低，而unordered_set和unordered_map的底层数据结构为哈希表，查找时间复杂度为常数级。 只要是前缀带了unordered的就是无序 阅读全文
摘要：
STL容器 STL 提供有 3 类标准容器，分别是序列式容器、关联式容器和无序关联式容器，其中后两类容器有时也统称为关联容器。如图所示： 序列式容器：所谓序列式容器，即以线性排列（类似普通数组的存储方式）来存储某一指定类型（例如 int、double 等）的数据，需要特殊说明的是，该类容器并不会自动 阅读全文