C++基础知识面试必备、复习细节 (6)
常见的顺序容器
顺序容器类型 | 特点 |
---|---|
vector | 可变大小的数组。支持快速随机访问。在尾部之外的位置插入或删除元素代价较高 |
list | 双向链表。支持双向顺序访问。任意位置的插入删除都效率较高,不支持快速访问 |
forward_list | 单向链表。支持单向顺序访问,任意位置插入删除效率较高。 |
string | 可变大小的保存字符的容器。支持快速随机访问。尾部插入删除速度快 |
array | 固定大小数组。支持快速随机访问。不能添加或删除元素 |
deque | 双端队列。支持快速随机访问,头尾插入较快。 |
-
通常使用vector,除非有更好的理由选择其他容器
-
如果程序需要在容器中间插入删除,使用list或forward_list效率较高
-
如果程序需要随机访问元素,则使用vector或deque较好
-
迭代器的范围: [begin,end),即begin代表第一个元素,而end是最后一个元素之后的一个元素
-
vector的初始化:vector<int>为例
vector<int> a; //默认构造函数 vector<int> a(10); //初始化size为10的vector vector<int> a(10,1); //10个元素,初始值均为1 vector<int> a{ 1,2,3,4,5}; //初始化列表拷贝
-
array的初始化
array<int,40> a; //大小为40的int数组 array<int,10> b={ 1}; //第一个元素为1,其余为0 //内置数组不支持拷贝或赋值,但是array支持,只需要操作合法即可 array<int,10> c={ 0,1,