C++9.5 vector/list/queue容器的区别与选用

简介

===============================================================================================================

一、引言

• 分配连续存储元素的内存空间会影响内存分配策略和容器对象的开销。

• 容器是否连续存储还会显著影响：

• 在容器中间位置添加或删除元素的代价；

• ** 指向容器元素的随机访问的代价

• 程序使用这些操作的程度将决定应该选择哪种类型的容器。vector和deque容器提供了对元素的快速随机访问，代价是，在容器的任意位置插入或删除元素，比在容器尾部插入或删除的开销更大。（vector是连续的存储的 9.4节）

• list类型在任何位置都能快速插入和删除，付出的代价是元素的随机访问。

• 数据结构

  • 顺序：访问、排序方便，插入删除不便（如vector容器就是这种存储结构）

  • 链式：插入删除方便，存取不便（如 list 存储结构）

  • 混合 :访问方便，在两端插入和删除方便，在中间不便（如 deque）。

二、插入操作选择——list容器

1