C++基础知识面试必备、复习细节 (6) (容器、lambda函数)

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,