C++STL概述1

STL基本概念
容器：可容纳各种数据类型的通用数据结构，是类模板 迭代器：可用于依次存取容器的元素，类似于指针 算法：用于操作容器中的元素的函数模板

sort()来对一个vector中的数据进行排序 find()来搜索一个list中的对象

算法本身与他们操作的数据的类型无关，因此它们可以在从简单数组到高度复杂容器的任何数据结构上使用。
容器概述
顺序容器：
概述

容器并非排序的，元素插入位置同元素的值无关

vector——动态一维数组

头文件
元素在内存连续存放。随机存取任何元素都能在常数时间完成
在尾端增删元素具有较佳的性能（大部分是常数时间）

deque——双向队列

头文件
元素在内存连续存放。随机存取任何元素都能在常数时间完成（相比vector比较慢）
在两端增删元素具有较佳的性能（大部分是常数时间）

C++STL概述1最先出现在Python成神之路。