STL

1.顺序容器

与内置数组相比，array是一种更安全、更容易使用的数组类型。

forward_list的设计目标是达到与最好的手写的单向链表数据结构相当的性能。因此，forward_list没有size操作。对其他容器而言，size保证是一个快速的常量时间的操作。

顺序容器	性能
vector	可变大小数组，支持快速随机访问，在尾部之外的位置插入或删除元素可能很慢
deque	双端队列，支持快速随机访问，在头尾位置插入/删除元素速度很快
list	双向链表，支持双向顺序访问，在list中任何位置进行插入/删除元素速度很快
forward_list	单向链表，只支持单向顺序访问，在链表任何位置进行插入/删除速度很快
array	固定大小数组，支持快速随机访问，不能添加或删除元素
string	与vector相似，随机访问快，在尾部插入/删除快

2.容器库概览

2.1迭代器

迭代器是一个变量，可以指向容器中的某个元素，通过迭代器就可以读写它指向的元素。从这一点上看，迭代器和指针类似。

一般来说我们无须知道迭代器的精确类型，实际上，使用iterator和const_iterator来表示迭代器的类型。const_iterator和常量指针差不多，能读取但不能修改它所指的元素值。

解引用迭代器可以获得迭代器所指的对象。

4.vector对象是如何增长的

为了支持快速随机访问，vector将元素连续存储。

减少容器空间重新分配次数的策略：

vector和string的实现通常会分配比新的空间需求更大的内存空间。容器预留这些空间作为备用，可用来保存更多的新元素。这样，就不需要每次添加新元素都重新分配容器的内存空间了。

管理容量的成员函数：

c.shrink_to_fit():请将capacity()减少为与size()相同大小，可以调用shrink_to_fit来要求容器退回不需要的内存空间。

c.capacity():不重新分配内存空间的话，c可以保存多少个元素

c.reserve(n):分配至少能容纳n个元素的内存空间。reserve并不改变容器中元素的数量，它仅影响vector预先分配多大的内存空间。

c.resize():只改变容器中元素的数目，而不是容器的容量。

vector<int> nums;
cout << "nums:size = " << nums.size() << "  nums:capacity = " << nums.capacity() << endl;
//输出：nums:size = 0  nums:capacity = 0
for(int i = 0; i < 24; ++ i) nums.push_back(i);
cout << "nums:size = " << nums.size() << "  nums:capacity = " << nums.capacity() << endl;
//输出：nums:size = 24  nums:capacity = 32 
nums.reserve(50); //将capacity设定为至少50，可能会更大
cout << "nums:size = " << nums.size() << "  nums:capacity = " << nums.capacity() << endl;
//输出：nums:size = 24  nums:capacity = 50
nums.shrink_to_fit();//要求归还内存
cout << "nums:size = " << nums.size() << "  nums:capacity = " << nums.capacity() << endl;
//输出：nums:size = 24  nums:capacity = 24 

原则：只有当迫不得已时才可以分配新的内存空间。