宁德时代嵌入式面试题及参考答案（万字长文）

vector 和 list 的主要区别是什么？

向量（vector）和链表（list）是 C++ 中两种常用的容器。

从底层数据结构来讲，vector 是基于连续的内存存储的动态数组。这使得它可以通过索引快速访问元素，时间复杂度为 O (1)。例如，如果有一个 vector<int> v，要访问 v [3]，可以直接定位到内存中的相应位置。并且，vector 在末尾插入和删除元素效率较高，在末尾插入元素通常是 amortized constant time（平摊后的常数时间），因为如果空间不够，vector 会重新分配一块更大的连续内存，然后把原来的数据复制过去。但是在中间或者开头插入和删除元素效率较低，因为需要移动插入或删除位置之后的所有元素，时间复杂度为 O (n)。

而 list 是一个双向链表，它的每个节点包含数据和指向前一个节点以及后一个节点的指针。这使得在 list 中任意位置插入和删除元素都比较高效，时间复杂度为 O (1)。比如，要在一个 list 的中间插入一个元素，只需要调整相应节点的指针即可。不过，list 不支持像 vector 那样通过索引快速访问元素，要访问一个特定位置的元素，需要从链表头（或者尾）开始遍历，时间复杂度为 O (n)。

在内存使用方面，vector 由于是连续内存，可能会因为频繁的重新分配内存而产生一些额外的开销，但它的内存布局相对比较紧凑，对于缓存比较友好。list 的节点是分散在内存中的，每个节点还包含额外的指针成员，所以在存储相同数量的元素时，list 通常会占用更多的内存空间。

从迭