目录
list容器
功能:将数据进行链式存储
链表(list):是一种物理存储单元上非连续的存储结构,数据元素的逻辑顺序是通过链表中的指针链接来实现的。
链表的组成:链表由一系列结点组成。
结点的组成:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。
SLT中的链表是一个双向循环链表。
list容器使用流程
- 需要加入头文件
- 定义lis容器
- 使用list容器操作
加入头文件
cpp
#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 中的范围,表示要移动的元素范围。