list容器
链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列节点组成,节点可以在运行时动态生成。每个节点包括两部分:一个是存储数据元素的数据域,另一个是存储下一节点的指针域。
相较于vector的连续线性空间,list就显得复杂许多,它的好处是每次插入或者删除一个元素,就是配置或释放一个元素的空间。因此,list对于空间的运用有绝对的精准,一点也不浪费。且对于任何位置的元素插入或者元素移除,list永远是常数时间。
- list是一个双向链表容器,可高效地进行插入删除元素
- list不可以随机存取元素,所以不支持 at(pos)函数和[] 操作符,同时使用迭代器时,每次只能移动一个单位即仅能使用 ++ 或者 -- 操作符(不能+n)。
list与迭代器#
- list容器的迭代器时双向迭代器:双向迭代器从两个方向读写容器。除了提供前向迭代器的全部操作之外,双向迭代器还提供了前置和后置的自减运算。
List有一个重要的性质,插入操作和删除操作都不会造成原有list迭代器的失效。这在vector是不成立的,因为vector的插入操作可能造成记忆体重新配置,导致原有的迭代器全部失效,甚至List元素的删除,也只有被删除的那个元素的迭代器失效,其他迭代器不受任何影响。
list容器常用操作#
构造函数#
Copy
| list<T> lstT; |
| list(beg,end); |
| list(n,elem); |
| list(const list &lst); |
元素插入和删除操作#
Copy
| push_back(elem); |
| pop_back(); |
| push_front(elem); |
| pop_front(); |
| insert(pos,elem); |
| insert(pos,n,elem); |
| insert(pos,beg,end); |
| clear(); |
| erase(beg,end); |
| erase(pos); |
| remove(elem); |
大小操作#
Copy
| size(); |
| empty(); |
| resize(num); |
| |
| |
| |
| resize(num, elem); |
| |
| |
赋值操作#
Copy
| assign(beg, end); |
| assign(n, elem); |
| list& operator=(const list &lst); |
| swap(lst); |
数据存取操作#
Copy
反转、排序#
Copy
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 分享4款.NET开源、免费、实用的商城系统
· 全程不用写代码,我用AI程序员写了一个飞机大战
· MongoDB 8.0这个新功能碉堡了,比商业数据库还牛
· 白话解读 Dapr 1.15:你的「微服务管家」又秀新绝活了
· 上周热点回顾(2.24-3.2)