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 中的范围,表示要移动的元素范围。

相关推荐
Ysjt | 深11 分钟前
C++多线程编程入门教程(优质版)
java·开发语言·jvm·c++
ephemerals__17 分钟前
【c++丨STL】list模拟实现(附源码)
开发语言·c++·list
码农飞飞21 分钟前
深入理解Rust的模式匹配
开发语言·后端·rust·模式匹配·解构·结构体和枚举
一个小坑货22 分钟前
Rust 的简介
开发语言·后端·rust
湫ccc30 分钟前
《Python基础》之基本数据类型
开发语言·python
Matlab精灵31 分钟前
Matlab函数中的隐马尔可夫模型
开发语言·matlab·统计学习
Microsoft Word32 分钟前
c++基础语法
开发语言·c++·算法
数据小爬虫@34 分钟前
如何利用java爬虫获得淘宝商品评论
java·开发语言·爬虫
qq_1728055942 分钟前
RUST学习教程-安装教程
开发语言·学习·rust·安装
wjs20241 小时前
MongoDB 更新集合名
开发语言