STL知识点

1.vector

vector<int> p;

p.push_back(10);        //从后边加入元素

capacity()和size()的区别：size()是vector中实际由多少元素，而capacity()是当前容量。vector是动态开辟空间的，成指数开辟，如：

for(int i=0;i<100000;i++)

p.push_back(i);

初始vector.capacity（）为0，随着for循环，capacity()变为2，4，8，16.。。。。

2.list和foward_list

list<string> p1;

forward_list p2;

list是双向串：只能从后边加入元素,p1.push_back("111");

forward_list是单向串：只能从一端加入p2.push_front("111");