容器杂谈
vector 向量容器list 列表容器向量容器为占用连续内存块的顺序容器,因此使用向量容器时需考虑容量以及由容量引发的性能开销问题。列表容器并未将元素存储在连续的内存空间中,所以也就无须应付容量问题和相关的性能开销问题。
插入或删除:向量容器适合在尾部对元素进行插入或删除操作,除了尾部操作之外,向量容器进行其他任何位置的插入或删除 操作,都是一种极为糟糕的选择。 列表容器在任何位置插入或删除元素效率都很好。遍历或查找:向量容器优于列表容器。