【C++打怪之路Lv10】-- list

🌈 个人主页：白子寰
🔥 分类专栏：重生之我在学Linux，C++打怪之路，python从入门到精通，数据结构，C语言，C语言题集👈 希望得到您的订阅和支持~
💡 坚持创作博文(平均质量分82+)，分享更多关于深度学习、C/C++，python领域的优质内容！（希望得到您的关注~）

目录

什么是list

list的特点

list常用的函数接口

构造函数

1）无参构造

2）用n个val值构造

3）拷贝构造函数

4）用迭代器进行初始化构造

容量操作接口

1)size

2)empty

3)resize

访问和遍历

1）迭代器(正向迭代器和反向迭代器)

2)front and back

list的增删查改

1)push_front

2)push_back

3)pop_front

4)pop_back

5)find

6)insert

7)erase

8)swap

9)assign

10)clear

list顺序修改接口

什么是list

在C++中，list是一种序列容器，属于标准模板库（STL）的一部分。

它是一个双向链表，可以高效地进行插入和删除操作，尤其是在序列的中间部分

list的特点

动态数组：list是一个动态数组，其长度可以根据需要增长或缩小。双向链表：每个节点包含数据和两个指针，分别指向前一个和后一个节点，允许双向遍历。插入和删除操作高效：在任何位置插入或删除元素都非常快速，因为不需要移动其他元素。没有随机访问：list不支持通过索引直接访问元素，访问必须从头开始迭代。内存分配：元素可以非连续地存储在内存中，无需连续的内存块。迭代器：提供双向迭代器，可以向前和向后遍历。常用成员函数：如push_back, push_front, pop_back, pop_front, insert, erase, splice等，用于链表操作。

小结：选择使用list还是其他容器（如vector或deque）取决于具体的应用场景和性能需求。如果应用需要频繁地在序列中间插入或删除元素，list是一个很好的选择。

如果需要快速随机访问元素，则vector可能是更好的选择。

list常用的函数接口

构造函数

1）无参构造

创建一个空的list容器，不包含任何元素

2）用n个val值构造

创建一个包含n个元素的list容器，所有元素都被初始化为val的副本。

如果不提供val参数，则使用默认构造函数初始化元素

3）拷贝构造函数

创建一个新的list容器，它是另一个同类型list容器x的副本。

这个构造函数会复制x中的所有元素到新的容器中

4）用迭代器进行初始化构造

创建一个list容器，并用迭代器范围[first, last)中的元素来初始化它。

这个构造函数可以用来从一个已存在的容器或者迭代器指定的序列中复制元素到新的list容器中。InputIterator可以是任何能够提供输入迭代器功能的迭代器类型