欢迎您访问 最编程 本站为您分享编程语言代码,编程技术文章!
您现在的位置是: 首页

C++] Split Detail - list - I. List 简介

最编程 2024-10-15 07:04:05
...
  • 底层是带头双向链表结构,需要额外空间保存节点信息(对于存储类型较小元素的大list来说这可能是一个重要的因素)
  • 在常数范围内支持任意位置的插入和删除,效率通常优于array、vector和deque。
  • 不支持随机访问,必须从头/尾开始找,访问特定元素需要线性时间。