vector和list容器有哪些区别

这个问题的本质还是在问顺序表和链表的区别 底层结构不同 vector容器 list容器 一段连续的空间 带头结点的双向循环链表 元素访问方式 vector容器 list容器 支持随机访问—O(1) 不支持随机访问—O(N) 需要扩容 不需要扩容 任意位置插入元素----O(N)–搬移元素 O(1) 迭代器不同 vector容器 list容器 类型:原生态的指针 对原生态指针进行封装 失效的场景:导

>>阅读原文<<