C++容器——list

目录

list容器

list容器使用流程

 加入头文件

定义

list容器的使用

添加元素：

删除元素：

访问元素：

容器大小： 

迭代器操作：

其他操作：

list容器

功能：将数据进行链式存储

链表(list)：是一种物理存储单元上非连续的存储结构，数据元素的逻辑顺序是通过链表中的指针链接来实现的。

链表的组成：链表由一系列结点组成。

结点的组成：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。

SLT中的链表是一个双向循环链表。

list容器使用流程

1. 需要加入头文件
2. 定义lis容器
3. 使用list容器操作

 加入头文件

#include<list>

定义

默认大小初始化为0

std::list<int> first(2);
//大小为2的list容器默认值为0

n个一样的值赋值

std::list<int> first(2,1);
//容器里为2个1

 拷贝初始化

std::list<int> first;
std::list<int> secend(first);

使用初始化列表初始化包含元素的 list 容器：

std::list<int> first = {1, 2, 3, 4, 5};

使用迭代器范围初始化 list 容器：

std::list<int> first(a.begin(), a.end());

list容器的使用

添加元素：

push_back(val): 将元素 val 添加到链表的末尾。

push_front(val): 将元素 val 添加到链表的开头。

insert(pos,elem);在pos位置插elem元素的拷贝，返回新数据的位置

insert(pos,n,elem);在pos位置插入n个elem数据，无返回值.

insert(pos,beg,end);在pos位置插入[beg,end)区间的数据，无返回值.

删除元素：

pop_back(): 删除链表末尾的元素。

pop_front(): 删除链表开头的元素。

erase(begend);删除[beg,end)区间的数据，返回下一个数据的位置

erase(pos);删除pos位置的数据，返回下一个数据的位置

remove(val): 删除链表中所有值为 val 的元素。

访问元素：

front(): 返回链表开头的元素。

back(): 返回链表末尾的元素。

容器大小： 

resize(num)：重新指定容器的长度为num，若容器变长，则以默认值填充新位置。
//如果容器变短，则末尾超出容器长度的元素被删除。

resize(num,elem)：重新指定容器的长度为num，若容器变长，则以elem值填充新位置。
//如果容器变短，则末尾超出容器长度的元素被删除。 

迭代器操作：

begin(): 返回指向链表第一个元素的迭代器。

end(): 返回指向链表最后一个元素之后位置的迭代器。

rbegin(): 返回指向链表最后一个元素的逆迭代器。

rend(): 返回指向链表第一个元素之前位置的逆迭代器。

其他操作：

size(): 返回链表中元素的个数。

empty(): 判断链表是否为空。

clear(): 清空链表中的所有元素。

sort():用于对容器中的元素进行排序，默认是按照升序进行排序。如果需要自定义排序顺序，可以提供自定义比较函数作为参数。

reverse(): 函数用于反转容器中的元素的顺序。

splice() :用于在不同位置之间移动或合并元素，或将另一个容器中的元素插入到当前容器中

splice()可以通过几种不同的形式来使用，具体取决于具体的需求。

splice() 函数的几种形式：

void splice(const_iterator pos, list& other);
void splice(const_iterator pos, list& other, const_iterator it);
void splice(const_iterator pos, list& other, const_iterator first, const_iterator last);

第一个参数 pos 是一个迭代器，指定了元素将要插入到的位置。

第二个参数 other 是另一个 std::list 容器，表示从这个 list 中移动元素。

如果是第二种形式，第三个参数 it 是另一个容器 other 中的一个元素的迭代器，表示要移动的元素。

如果是第三种形式，第三个参数 first 和第四个参数 last 分别是另一个容器 other 中的范围，表示要移动的元素范围。