stl
LL吃石榴不吐籽
小子,未来可期
展开
-
STL中list与queue之间的区别
STL中list与queue之间的区别list不再能够像vector一样以普通指针作为迭代器,因为其节点不保证在存储空间中连续存在;list插入操作和结合才做都不会造成原有的list迭代器失效;list不仅是一个双向链表,而且还是一个环状双向链表,所以它只需要一个指针;list不像vector那样有可能在空间不足时做重新配置、数据移动的操作,所以插入前的所有迭代器在插入操作之后都仍然有效;deque是一种双向开口的连续线性空间,所谓双向开口,意思是可以在头尾两端分别做元素的插入原创 2021-06-15 22:07:47 · 2041 阅读 · 0 评论 -
vector 和 list 的区别 总结
vector 和 list 的区别概念Vector:连续存储的容器,动态数组,在堆上分配空间,一次性分配内存,不够时才进行两倍扩容底层实现: 数组性能访问: O(1)增添,删除 :O(n)List动态链表, 在堆上分配空间,每插入一个元素都会分配空间,每删除一个元素都会释放空间。底层实现:双向链表性能访问:O(n)增添, 删除 :O(1)区别VectorList底层实现数组双向链表是否支持随机访问支持不支持是否顺序内存是不是访问原创 2021-05-23 20:37:32 · 119 阅读 · 0 评论