面试中常见的C++面试题总结，快来看看，是否对你有帮助！

上回说到，千里眼、顺风耳回到天庭，向玉帝汇报所见所闻。

按照天宫的规定，每次调查的信息都必须记录在案。于是天庭的信息记录员，进行了记录。

同学们，这个代码是怎么编写的呢？让我们一起来看看。

这短短的一段代码中，有两个关键的知识点，让我们来看一下：

C++中的 list（列表）是顺序容器，其中存储的元素并不是内存连续的，这一点和上一节讨论的 deque 是类似的。

list 容器类的特点

稍后几节将要讨论的C++中的 vector（向量）容器中的元素在内存中是连续存储的，这一点恰好和 list 相反。元素相邻存储的好处是随机访问非常方便，可以像类似于C语言数组那样通过下标访问各个元素，但是插入元素开销就比较大了，因为每插入一个元素，都必须移动其他所有元素。

而C++中的 list 则客服了 vector 容器的这个缺点，它允许程序员在 list 的任意位置插入元素，而不会造成很大的开销。不过，就随机访问而言，list 比 vector 慢。

目录

1. 第一个程序