list和vector区别(vector支持随机访问,插入效率低,不关心插入和删除效率) - findumars
findumars
·
2023-01-27
·
via 博客园 - findumars
vector list底层结构 动态顺序表,一段连续的空间 带头节点的双向链表随机访问 支持随机访问,访问某个元素效率O(1) 不支持随机访问,访问某个元素效率O(N)插入和删除 任意位置插入和删除效率低,需要搬移元素…
此内容由惯性聚合(RSS阅读器)自动聚合整理,仅供阅读参考。 原文来自 — 版权归原作者所有。