vector数据结构

最新推荐文章于 2024-07-03 16:56:28 发布

啵啵大

最新推荐文章于 2024-07-03 16:56:28 发布

阅读量1.7k

点赞数

分类专栏： C++ slam

本文链接：https://blog.csdn.net/qq_40078576/article/details/118356039

版权

C++ 同时被 2 个专栏收录

9 篇文章 1 订阅

订阅专栏

slam

5 篇文章 0 订阅

订阅专栏

/*1.vector数据结构
vector和数组类似，拥有一段连续的内存空间，并且起始地址不变。
因此能高效的进行随机存取，时间复杂度为o(1);
但因为内存空间是连续的，所以在进行插入和删除操作时，会造成内存块的拷贝，时间复杂度为o(n)。
另外，当数组中内存空间不够时，会重新申请一块内存空间并进行内存拷贝。

2.list数据结构
list是由双向链表实现的，因此内存空间是不连续的。
只能通过指针访问数据，所以list的随机存取非常没有效率，时间复杂度为o(n);
但由于链表的特点，能高效地进行插入和删除。
*/