C++ 面经

• 什么是STL容器？

  标准、模板、类库
  主要分为： 容器、迭代器、算法

容器：数据结构的一种封装

简单的理解容器，它就是一些模板类的集合，但和普通模板类不同的是，容器中封装的是组织数据的方法（也就是数据结构）。STL 提供有 3 类标准容器，分别是序列容器、排序容器和哈希容器，其中后两类容器有时也统称为关联容器。

• 序列容器
  包括vector向量容器，list列表容器、deque 双端队列容器；之所以称为序列容器，是因为元素在容器中的位置同元素的值无关，也就是容器不是排序的，将元素插入容器时，指定在什么位置，元素就会位于什么位置。

• 排序容器
  包括set集合容器、multiset多重集合容器、map映射容器、以及multimap多重映射容器。排序容器中的元素是由小到大进行排序的，即使是插入的元素，元素也会插入到适合的位置。所有这类容器在查找的时候有非常好的性能。

• 哈希容器
  新加入4种关联容器，分别是unordered_set哈希集合、unordered_multiset 哈希多重集合、unordered_map 哈希映射以及unordered_multimap 哈希多重映射；和排序不同的是。哈希容器中的元素是未排序的，元素的位置由哈希函数确定。