标准模板库（STL）之 list 列传

list 使用一个 double-linked list （双向链表）来管理元素。

只有运用迭代器，才能够访问 list 中的各个元素。也即 list 不支持operator []运算符重载（不开放在这样的接口给用户的目的也恰在于这不是一个高效的访问 list 中元素的方式）。

list vs vector

• 空间的利用

  相较于 vector 的连续线性空间，list 要复杂很多。它的好处在于每次元素的插入和删除，就配置和释放一个元素空间。因此，list 对于空间的运用有着绝对的精准，一点不会浪费，“吃多少盛多少”。

  而且对于任何位置的元素的插入和删除，list 永远是常数时间。

• 迭代器会否失效

  list 的一个重要性质：插入操作（insert）和接合操作（splice）都不会造成原有的list迭代器的失效。这在vector是不成立的，因为 vector 的插入操作可能造成内存空间重新配置，导致原有的迭代器全部失效。