C++——vector和list的比较

最新推荐文章于 2025-06-26 10:00:20 发布

Joker Zxc

最新推荐文章于 2025-06-26 10:00:20 发布

阅读量990

点赞数 6

CC 4.0 BY-SA版权

分类专栏： C++ 文章标签： C++ vector list vector和list的比较

本文链接：https://blog.youkuaiyun.com/qq_42659468/article/details/99684322

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