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