C++容器——list

目录

list容器

list容器使用流程

加入头文件

定义

list容器的使用

添加元素:

删除元素:

访问元素:

容器大小:

迭代器操作:

其他操作:


list容器

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

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

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

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

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


list容器使用流程

  1. 需要加入头文件
  2. 定义lis容器
  3. 使用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 中的范围,表示要移动的元素范围。

相关推荐
Themberfue1 分钟前
Java多线程详解⑤(全程干货!!!)线程安全问题 || 锁 || synchronized
java·开发语言·线程·多线程·synchronized·
plmm烟酒僧3 分钟前
Windows下QT调用MinGW编译的OpenCV
开发语言·windows·qt·opencv
测试界的酸菜鱼14 分钟前
Python 大数据展示屏实例
大数据·开发语言·python
我是谁??14 分钟前
C/C++使用AddressSanitizer检测内存错误
c语言·c++
晨曦_子画24 分钟前
编程语言之战:AI 之后的 Kotlin 与 Java
android·java·开发语言·人工智能·kotlin
Black_Friend32 分钟前
关于在VS中使用Qt不同版本报错的问题
开发语言·qt
发霉的闲鱼1 小时前
MFC 重写了listControl类(类名为A),并把双击事件的处理函数定义在A中,主窗口如何接收表格是否被双击
c++·mfc
小c君tt1 小时前
MFC中Excel的导入以及使用步骤
c++·excel·mfc
希言JY1 小时前
C字符串 | 字符串处理函数 | 使用 | 原理 | 实现
c语言·开发语言
残月只会敲键盘1 小时前
php代码审计--常见函数整理
开发语言·php