C++ STL容器

Standard Template Library，标准模板库

容器

vector：向量。连续存储的元素
list：列表。双向链表
deque：双端队列。数组

以vector举例
初始化：

vector<int> v;vector<int> v(10);vector<int> v(10, 1);  //10个值为1的元素

操作：

size();         //元素个数push_back();    //添加元素pop_back();     //删除元素clear();        //清空front();        //第一个元素back();         //最后一个元素insert();       //指定位置插入元素at();           //取指定索引数据sort();         //排序erase();        //删除迭代器数据

遍历：

for(int i = 0; i < v.size(); i++){    cout << v[i];}

迭代器：
iterator：
const_iterator：只读

vector<int>::iterator i;for(i = v.begin; i < v.end(); i++){    cout << *i;}

使用
高效的随即存取，而不在乎插入和删除的效率，使用vector
大量的插入和删除，而不关心随机存取，使用list
随即存取，而且关心两端数据的插入和删除，使用deque