STL笔记

vector
（变长数组），倍增的思想，支持比较运算（按字典序）
倍增思想

系统为某一程序去分配空间所需要的时间与空间大小无关，与申请的次数、频率有关：一次申请1000个空间的时间开销＜申请1000次一个空间的时间开销 vector每次空间不够时，都是先开辟当前空间的两倍大小，再把当前的数据复制过来 所以在使用vector时，尽量减少申请空间的次数，可以适当的浪费空间，一次开辟较大的空间，以减少后面再频繁申请空间，减少时间开销。

初始化

    vector a; 定义：一个vector数组a     vector a(10); 定义：一个长度为10的vector数组a     vector a(10,3); 定义：一个长度为10的vector数组a，并且所有元素都为3     vector a[10];  定义：一个大小为10的vector型数组

常用函数

    size(); 返回元素个数  O(1)     empty(); 返回是否是空  O(1

STL笔记最先出现在Python成神之路。