C++ STL序列容器

Reference:

1. 明日科技 《零基础学 C++》

STL 提供了很多容器，每种容器都提供一组操作行为。序列容器(sequence)只提供插入功能，其中的元素都是有序的，但并未排序。序列容器包括 vector 向量、deque 双端队列和 list 双向串行。

1. 向量类模板

向量(vector) 是一种随机访问的数组类型，提供了对数组元素的快速、随机访问，以及在序列尾部快速、随机的插入和删除操作。它是大小可变的向量，在需要时可以改变其大小。

使用向量类模板需要创建 vector 对象，创建 vector 对象有以下几种方法：

• std::vector<type> name：该方法创建了一个名为 name 的空 vector 对象，该对象可容纳类型为 type 的数据。为整型值创建一个空 std::vector 对象可以使用下面的语句：

std::vector<int> intvector;

• std::vector<type> name(size)：该方法用来初始化具有 size 元素个数的 vector 对象；
• std::vector<type> name(size,value)：该方法用来初始化具有 size 元素个数的 vector 对象，并将对象的初始值设为 value；
• std::vector<type> name(myvector)：该方法使用复制构造函数，用现有的向量 myvector 创建了一个 vector 对象；
• std::vector<type> name(first,last)：该方法创建了元素在指定范围内的向量，first 代表起始范围，last 代表结束范围。

1.1 vector 对象主要成员函数及说明

函数	说明
assign(first,last)	用迭代器 first 和 last 所辖范围内的元素替换向量元素
assign(num.val)	用 val 的 num 个副本替换向量元素
at(n)	返回向量中第 n 个位置元素的值
back	返回对向量末尾元素的引用
begin	返回指向向量中第一个元素的迭代器
capacity	返回当前向量最对可以容纳的元素个数
clear	删除向量中所有元素
empty	如果向量为空，则返回 true 值
end	返回指向向量中最后一个元素的迭代器
erase(start,end)	删除迭代器 start 和 end 所辖范围内的向量元素
erase(i)	删除迭代器 i 所指向的向量元素
front	返回对向量起始元素的引用
insert(i,x)	把值 x 插入向量中由迭代器 i 所指明的位置
insert(i,start,end)	把迭代器 start 和 end 所辖范围内的元素插入到向量中由迭代器 i 所指明的位置
insert(i,n,x)	把 x 的 n 个副本插入到向量中由迭代器 i 所指明的位置
max_size	返回向量的最大容量（最多可以容纳的元素个数）
pop_back	删除向量最后一个元素
push_back(x)	把值 x 放在向量末尾
rbegin	返回一个反向迭代器，指向向量末尾元素之后
rend	返回一个反向迭代器，指向向量起始元素
reverse	颠倒元素的顺序
resize(n,x)	重新设置向量大小 n，新元素的值初始化为 x
size	返回向量的大小（元素个数）
swap(vector)	交换两个向量的内容

2. 双端队列类模板

双端队列(deque)是一种随机访问的数据类型，提供了在序列两端快速插入和删除操作的功能，它可以在需要的时候修改其自身的大小，主要完成标准 C++ 数据结构中队列的功能。

使用双端队列类模板需要创建 deque 对象，创建 deque 对象有以下几种方法：

• std::deque<type> name：该方法创建了一个名为 name 的空 deque 对象，该对象可容纳数据类型为 type 的数据。为整型值创建一个空 std::deque 对象可以使用下面的语句：

std::deque<int> intdeque;

• std::deque<type> name(size)：该方法用来初始化具有 size 元素个数的 deque 对象；
• std::deque<type> name(size,value)：该方法用来初始化具有 size 元素个数的 deque 对象，并将对象的初始值设为 value；
• std::deque<type> name(myvector)：该方法使用复制构造函数，用现有的双端队列 mydeque 创建了一个 deque 对象；
• std::deque<type> name(first,last)：该方法创建了元素在指定范围内的双端队列，first 代表起始范围，last 代表结束范围。

2.1 deque 对象主要成员函数及说明

函数	说明
assign(first,last)	用迭代器 first 和 last 所辖范围内的元素替换双端队列元素
assign(num.val)	用 val 的 num 个副本替换双端队列元素
at(n)	返回双端队列中第 n 个位置元素的值
back	返回对双端队列最后一个元素的引用
begin	返回指向双端队列中第一个元素的迭代器
clear	删除双端队列中所有元素
empty	如果双端队列为空，则返回 true 值
end	返回指向双端队列中最后一个元素的迭代器
erase(start,end)	删除迭代器 start 和 end 所辖范围内的双端队列元素
erase(i)	删除迭代器 i 所指向的双端队列元素
front	返回对双端队列第一个元素的引用
insert(i,x)	把值 x 插入双端队列中由迭代器 i 所指明的位置
insert(i,start,end)	把迭代器 start 和 end 所辖范围内的元素插入到双端队列中由迭代器 i 所指明的位置
insert(i,n,x)	把 x 的 n 个副本插入到双端队列中由迭代器 i 所指明的位置
max_size	返回双端队列的最大容量（最多可以容纳的元素个数）
pop_back	删除双端队列最后一个元素
pop_front	删除双端队列第一个元素
push_back(x)	把值 x 放在双端队列末尾
push_back(x)	把值 x 放在双端队列开始
rbegin	返回一个反向迭代器，指向双端队列最后一个元素之后
rend	返回一个反向迭代器，指向双端队列第一个元素
resize(n,x)	重新设置双端队列大小 n，新元素的值初始化为 x
size	返回双端队列的大小（元素个数）
swap(deque)	交换两个双端队列的内容

3. 链表类模板

链表(list)，即双向链表容器，它不支持随机访问，访问链表元素要指针从链表的某个端点开始，插入和删除操作所花费的时间是固定的，和该元素在链表中的位置无关。list 在任何位置插入和删除动作都很快，不像 vector 只在末尾进行操作。

使用链表类模板需要创建 list 对象，创建 list 对象有以下几种方法：

• std::list<type> name：该方法创建了一个名为 name 的空 list 对象，该对象可容纳数据类型为 type的数据。例如，为整型值创建一个空 std::list 对象可以使用下面的语句：

std::list<int> intlist；

• std::list<type> name(size)：该方法用来初始化具有 size 元素个数的 list 对象；
• std::list<type> name(size,value)：该方法用来初始化具有 size 元素个数的 list 对象，并将对象的每个元素值设为 value；
• std::list<type> name(mylist)：该方法使用复制构造函数，用现有的链表 mylist 创建了一个 list 对象；
• std::list<type> name(first,last)：该方法创建了元素在指定范围内的链表，first 代表起始范围，last 代表结束范围。

3.1 list 对象主要成员函数及说明

函数	说明
assign(first,last)	用迭代器 first 和 last 所辖范围内的元素替换链表元素
assign(num.val)	用 val 的 num 个副本替换链表元素
at(n)	返回链表中第 n 个位置元素的值
back	返回对链表最后一个元素的引用
begin	返回指向链表中第一个元素的迭代器
clear	删除双链表中所有元素
empty	如果链表为空，则返回 true 值
end	返回指向链表最后一个元素的迭代器
erase(start,end)	删除迭代器 start 和 end 所辖范围内的链表元素
erase(i)	删除迭代器 i 所指向的链表元素
front	返回对链表第一个元素的引用
insert(i,x)	把值 x 插入链表中由迭代器 i 所指明的位置
insert(i,start,end)	把迭代器 start 和 end 所辖范围内的元素插入到链表中由迭代器 i 所指明的位置
insert(i,n,x)	把 x 的 n 个副本插入到链表中由迭代器 i 所指明的位置
max_size	返回链表的最大容量（最多可以容纳的元素个数）
pop_back	删除链表最后一个元素
pop_front	删除链表第一个元素
push_back(x)	把值 x 放在链表末尾
push_front(x)	把值 x 放在链表开始
rbegin	返回一个反向迭代器，指向链表最后一个元素之后
rend	返回一个反向迭代器，指向链表第一个元素
resize(n,x)	重新设置链表大小 n，新元素的值初始化为 x
size	返回链表的大小（元素个数）
swap(listef)	交换两个链表的内容

相关 STL 文章：
C++ STL关联式容器
C++ STL算法