嵌入式100题（54）：vector list异同

最新推荐文章于 2024-07-31 08:07:58 发布

角色人生

最新推荐文章于 2024-07-31 08:07:58 发布

阅读量247

点赞数

分类专栏：嵌入式100题文章标签：链表数据结构算法面试

本文链接：https://blog.youkuaiyun.com/SWK_dy/article/details/114156386

版权

嵌入式100题专栏收录该内容

79 篇文章 ¥9.90 ¥99.00

订阅专栏

本文探讨了Vector和List两种数据结构的异同。Vector作为动态数组，支持随机访问但插入删除操作可能涉及内存拷贝；List是双向链表，插入删除高效但随机访问性能较差。根据应用场景选择合适的数据结构，对于频繁随机访问且不常插入删除的情况，推荐使用Vector；而对于需要高效插入删除的操作，List是更好的选择。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

vector list异同

Vector：

　　连续存储的容器，动态数组，在堆上分配空间。

　　底层实现：数组。

　　两倍容量增长：vector 增加(插入)新元素时，如果未超过当时的容量，则还有剩余空间，那么直接添加到最后(插入指定位置)，然后调整迭代器。如果没有剩余空间了，则会重新配置原有元素个数的两倍空间，然后将原空间元素通过复制的方式初始化新空间，再向新空间增加元素，最后析构并释放原空间，之前的迭代器会失效。

　　访问：O(1)

　　插入：在最后插入(空间够)：很快。

　　在最后插入(空间不够)：需要内存申请和释放，以及对之前数据进行拷贝。

　　在中间插入(空间够)：内存拷贝。

　　在中间插入(空间不够)：需要内存申请和释放，以及对之前数据进行拷贝。

　　删除：

了解本专栏