c++primer之顺序容器（容器库概览）

顺序容器的类型：

vector：可变大小的数组，支持快速随机访问。在尾部之外的位置插入或删除元素可能很慢。

deque：双端队列。支持快速随机访问。在头位置插入/删除速度很快。

list：双向链表。只支持双向顺序访问。在list中任何位置进行插入/删除操作都很快。

forword_list：单项链表。只支持单项顺序访问。在链表任何位置进行插入/删除操作的速度很快。

array：固定大小数组。支持快速随机访问。不能添加和删除元素。

string：与vector相似的容器，但专门用于保存字符。随机访问快。在稳步插入/删除速度快。

注意：通常，使用vector是最好的选择，除非你有很好的理由选择其他容器。选择容器的标准在c++primer中文版（第五版）293页。

以下是在使用时注意的问题：

1、不能对内置数组类型进行拷贝或者对象赋值操作，但array并无此限制。

int difs[10] = {0,1,2,3,4,5,6,7,8,9};
int cpy[10] = digs;    // 错误：内置数组不支持拷贝或赋值
array<int, 10> digits = {0,1,2,3,4,5,6,7,8,9};
array<int, 10> copy = digits;  //正确：只要数组类型匹配即合法

2、array数组不支持assign（替换），不允许用花括号包围的值进行赋值

。

array<int, 10> a1 = {0,1,2,3,4,5,6,7,8,9};
array<int, 10> a2 = {0};  // 所有元素均为0
a1 =a2;  //替换a1中的元素
a2 = {0}; //错误：不能将一个花括号列表赋予数组

3、assign的使用（assign操作用参数所指定的元素替换左边容器中的所有元素）

list<string> names;
vector<const char*> oldstyle;
names = oldstyle;  // 错误：容器类型不匹配
name.assign(oldstyle.cbegin(), oldstyle.cend()); //正确：可以将const*转化为string
// assign的第二个版本：接受一个整数和一个元素值。
list<string> slist(1);  //一个元素，为空string。
slist1.assign(10, "Hiya"); //10个元素，每个都是"Hiya";

4、swap的使用

vector<string> svec1(10);  //10个元素的vector
vector<string> svec2(24); //24个元素的vector
swap(svec2, svec2);

调用swap之后，svec1将包含24个string元素，svec2将包含10个string元素。除array外，交换两个容器的内容的操作保证会很快——元素本身并未交换，swap只是交换了两个容器的内部数据结构。（而swap两个array会真正交换他们的元素，它用的时间与array中元素的数目成正比）

元素被移动的事实意味着，除string外，指向容器的迭代器、引用、指针在swap操作之后不会失效。但是所指的对象改变了。而string调用swap会导致迭代器、引用和指针失效。