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