容器杂谈

容器杂谈

vector 向量容器
list 列表容器
向量容器为占用连续内存块的顺序容器，因此使用向量容器时需考虑容量以及由容量引发的性能开销问题。
列表容器并未将元素存储在连续的内存空间中，所以也就无须应付容量问题和相关的性能开销问题。

插入或删除：向量容器适合在尾部对元素进行插入或删除操作，除了尾部操作之外，向量容器进行其他任何位置的插入或删除
操作，都是一种极为糟糕的选择。
列表容器在任何位置插入或删除元素效率都很好。
遍历或查找：向量容器优于列表容器。