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

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/690074.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

java--io流(二)

一、打印流&#xff08;PrintStream[字节]、PrintWriter[字符]&#xff09; &#xff08;基本上可以代替前面所学的字节、字符输出流&#xff09;&#xff0c;二者关于打印数据功能相同&#xff08;都方便且高效&#xff09;&#xff0c;但是关于数据写出不同&#xff0c;前者…

「云渲染教程」3D渲染时GPU内存不足怎么解决?

在进行三维场景渲染时&#xff0c;如果遇到模型较为复杂&#xff0c;用户们可能会面临图形处理单元&#xff08;GPU&#xff09;内存不足的挑战。这种情况通常意味着现有的硬件配置不足以满足渲染任务的需求。为了缓解GPU的工作压力&#xff0c;可以采取一些策略来优化资源的分…

【Web后端】jsp基础知识_请求转发和重定向

1.jsp基础知识 1.1简介 java server page&#xff0c;运行在服务器端的页面java代码html代码java代码全部都放在<%%>中间 1.2jsp表达式 作用&#xff1a;将动态信息显示在页面上&#xff0c;以字符串方式&#xff0c;返回给浏览器端语法&#xff1a;<%变量或表达式…

37 | 什么时候会使用内部临时表?

union 执行流程 (select 1000 as f) union (select id from t1 order by id desc limit 2);key=PRIMARY,说明第二个子句用到了索引 id。 Extra 字段,表示在对子查询的结果集做 union 的时候,使用了临时表 (Using temporary)。 执行流程 创建一个内存临时表,这个临时表只有…

Scala编程入门:从零开始的完整教程

目录 引言环境准备创建第一个Scala项目基本语法高阶概念进阶资源结语 引言 Scala是一种强大的、静态类型的、多范式编程语言&#xff0c;它结合了面向对象和函数式编程的特点。本教程将指导您如何从零开始学习Scala&#xff0c;并搭建一个简单的开发环境。让我们开始探索Scala…

ACM实训冲刺第四天

【碎碎念】最近的任务有点繁重&#xff0c;所以考虑到实际情况&#xff0c;视频学习决定放置一段时间&#xff0c;重点是学校的实训练习题&#xff0c;对于我而言&#xff0c;目标不是优秀/良好&#xff0c;综合考虑我的实际情况&#xff0c;保佑我及格、顺利通过就可&#xff…

建筑、室内设计师如何利用AI绘画辅助完成一套设计工作流?超长干货深度好文建议收藏!

2023年是AI人工智能突然大爆发的元年 所有行业都受到了AI的冲击 对设计师来说也迎来了新一轮的效率革命 新事物的到来 有人热情学习和接受 也有人担忧害怕和拒绝 担心自己被取代 其实 取代你的并不是AI 而是会使用AI的设计师 常用的AI工具有哪些&#xff1f; 对于设…

ICode国际青少年编程竞赛- Python-4级训练场-嵌套for循环入门

ICode国际青少年编程竞赛- Python-4级训练场-嵌套for循环入门 1、 for i in range(3):Dev.step(3)for j in range(3):Dev.turnLeft()Dev.step(-2)Dev.turnLeft()2、 for i in range(3):Dev.turnLeft()Dev.step(4)Dev.turnRight()Dev.step(2)for i in range(4):Dev.step(2)D…

alist网盘自动同步

alist网盘自动同步 alist可以设置目录定时转存到各个网盘&#xff0c;做到夸网盘&#xff0c;多备份的效果可以将自己挂载的alist 下的各个目录相互间进行同步&#xff0c;原理是采用alist原始api调用执行&#xff0c;同步原理是匹配文件名称是否相同&#xff0c;相同会跳过同…

八年三顾A股“茅庐”无果,富友支付“减利”后只能赴港上市?

都说事不过三&#xff0c;此前三次想要“进宫”&#xff0c;却三次与A股“无缘”的富友支付&#xff0c;最终无奈选择南下港交所上市了。 据港交所披露&#xff0c;上海富友支付服务股份有限公司&#xff08;简称“富友支付”&#xff09;于2024年4月30日正式向港交所递交招股…

一文了解CRM系统帮助中心:从认识到搭建

众所周知&#xff0c;客户关系管理&#xff08;CRM&#xff09;系统是企业必不可少的一部分。CRM系统到底是什么&#xff1f;为什么我们需要搭建一个CRM系统的帮助中心&#xff1f;又如何去搭建呢&#xff1f;本文将来一一解答这些问题。 一、什么是CRM系统 CRM系统&#xff0c…

书生浦语训练营第四次课作业

基础作业 环境配置 拷贝internlm开发机内的环境 studio-conda xtuner0.1.17# 激活环境 conda activate xtuner0.1.17 # 进入家目录 &#xff08;~的意思是 “当前用户的home路径”&#xff09; cd ~ # 创建版本文件夹并进入&#xff0c;以跟随本教程 mkdir -p /root/xtuner0…