概念理解
- 容器算法迭代器的关系
每个容器都有自己专属的迭代器，而算法则是通过迭代器来操作容器中的元素
容器通过模板实现，能够装下各种类型的元素
迭代是一种只能指针，通过*来解引用
- 迭代器种类
5种：输入、输出、前向、双向、随机访问
- 适配器种类
3种：容器适配器（例如stack，queue和priority_queue都是给予其它容器实现的）；迭代器适配器；函数适配器
sort算法
数据量大的时候选用快排，分段递归排序，一旦分段小于某个数据量之后采用的是插入排序。如果递归层次过深，又会转而调用堆排序。