C++——vector和list的比较

最新推荐文章于 2025-09-25 22:29:26 发布

原创

最新推荐文章于 2025-09-25 22:29:26 发布 · 1k 阅读

CC 4.0 BY-SA版权

文章标签：

	vector	list
底层结构	动态顺序表，一段连续空间。	带头结点的双向循环链表。
随机访问	支持随机访问，访问某个元素效率O(1)	不支持随机访问，访问某个元素效率O(N)。
插入和删除	任意位置插入和删除效率低，需要搬移元素，时间复杂度为O(N)，插入时有可能需要增容，增容：开辟新空间，拷贝元素，释放旧空间，导致效率更低。	任意位置插入和删除效率高，不需要搬移元素，时间复杂度为 O(1)。