vector 容器 与 list 容器的 区别

来源：百度知道 编辑：UC知道 时间：2024/05/09 07:18:15
vector 容器 与 list 容器的区别、概念；各适合哪些类型，为什么？
尽量详细点，谢谢！~好答案自然得高分
在下列情况下 list 和vector 中哪一个是比较合适的容器类型 在每一种情况下 插入元素的数目都是未知的
(a) 整型值
(b) 指向大型 复杂类对象的指针
(c) 大型 复杂类对象

vector变长数组，list双向链表，你根据数据结构去推断适用情况吧。

你的问题补充，仍然无法回答。因为你没有说明以哪种操作为主。数组自然适合于查询不适合插入和删除，链表则相反；在存储上，数组额外需要的内存少，链表每个结点需要两个指针。你现在插入删除和查询哪种操作多都不知道，当然没法知道哪种数据结构好了。从存储上讲，a和b适合用数组，c适合用链表。

vector变长数组，list双向链表
list使用比较方便,而且也适用元素数目未知的情况.