STL值list

 list容器

头文件:#include<list>

- list是一个双向链表容器,可高效地进行插入删除元素

- list不可以随机存取元素,所以不支持at.(pos)函数与[]操作符

注:list使用迭代器访问数据时可以一步一步走自增自减(即it++)不允许跨太多步去访问元素

        list容器是可以进行遍历的,即进行数据访问时不会进行删除操作

list头尾的添加移除操作

- list.push back(elem); //在容器尾部加入一个元素

- list.pop _back(); //删除容器中最后一个元素

- list.push front(elem); //在容器开头插入一个元素

- list.pop_front(); //从容器开头移除第一个元素

list的数据存取

 list.front();//返回第一个元素。

list.back(); //返回最后一个元素。

list与迭代器

- list 容器的迭代器是“双向迭代器”:双向迭代器从两个方向读写容器。除了提供前向迭代器的全部操作之外,双向迭代器还提供前置和后置的自减运算。

- list.begin(); //返回容器中第一个元素的选代器

- list.end(); //返回容器中最后一个元素之后的迭代器

- list.rbegin(); //返回容器中倒数第一个元素的选代器

- list.rend(); //返回容器中倒数最后一个元素的后面的选代器

示例1:list与正向迭代器

#include<iostream>
#include<list>
using namespace std;
int main() {list<int> lst;lst.push_back(10);lst.push_front(20);list<int>::iterator it;for (it = lst.begin(); it != lst.end(); it++) {cout << *it << ' ';}cout << endl;int a = lst.front();cout << "front:" << a << endl;int b = lst.back();cout << "back:" << b << endl;//修改容器末尾和首部的值lst.front() = 100;lst.back() = 200;a = lst.front();cout << "front:" << a << endl;b = lst.back();cout << "back:" << b << endl;
}

示例2:list与反向迭代器

#include<iostream>
#include<list>
using namespace std;
int main() {list<int> lst;lst.push_back(10);lst.push_front(20);list<int>::reverse_iterator it1;for (it1 = lst.rbegin(); it1 != lst.rend(); it1++) {cout << *it1 << ' ';}cout << endl;}

list对象的带参数构造

- list(n,elem); //构造函数将n个elem拷贝给本身

- list(beg,end); //构造函数将[beg,end)区间中的元素拷贝给本身

- list(const list &lst); //拷贝构造函数。

#include<iostream>
#include<list>
using namespace std;
int main() {list<int>::iterator it;list<int> lst(3, 5);for (it = lst.begin(); it != lst.end(); it++) {cout << *it << ' ';}cout << endl;list<int> lst2(lst.begin(),lst.end());//list<int> lst2(lst.begin(), lst.begin()+5);错误for (it = lst2.begin(); it != lst2.end(); it++) {cout << *it << ' ';}cout << endl;int a[] = { 1,2,3,4,5 };list<int> lst3(a, a + 5);for (it = lst3.begin(); it != lst3.end(); it++) {cout << *it << ' ';}cout << endl;list<int> lst4(lst);for (it = lst4.begin(); it != lst4.end(); it++) {cout << *it << ' ';}cout << endl;
}

list的赋值

- list.assign(beg,end); //将[beg,end)区间中的数据拷贝赋值给本身。注意该区间是左闭右开的区间。

- list.assign(n,elem); //将n个elem拷贝赋值给本身

- list& operator=(const list &lst); //重载等号操作符

- list.swap(lst); // 将lst与本身的元素互换。

示例:

#include<iostream>
#include<list>
using namespace std;
int main() {list<int> lst1,lst2;list<int> lst3 = { 1,2,3,4,5 };list<int>::iterator it = lst3.end();list<int>::iterator it2;lst1.assign(lst3.begin(), it);for (it2 = lst1.begin(); it2 != lst1.end(); it2++) {cout << *it2 << ' ';}cout << endl;cout << endl;lst2.assign(3, 5);for (it2 = lst2.begin(); it2 != lst2.end(); it2++) {cout << *it2 << ' ';}cout << endl;cout << endl;lst2 = lst1;for (it2 = lst1.begin(); it2 != lst1.end(); it2++) {cout << *it2 << ' ';}cout << endl;cout << endl;lst1.swap(lst2);for (it2 = lst1.begin(); it2 != lst1.end(); it2++) {cout << *it2 << ' ';}cout << endl;for (it2 = lst2.begin(); it2 != lst2.end(); it2++) {cout << *it2 << ' ';}cout << endl;}

list的大小

- list.size(); //返回容器中元素的个数

- list.empty(); //判断容器是否为空

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

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

list的插入

- list.insert(pos,elem)//在pos位置插入一个elem元素的拷贝,返回新数据的位置

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

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

注:list进行数据的插入时是没有空间的释放和位置的移动,因此不会出现迭代器失效的情况

list的删除

- list.clear(); /X移除容器的所有数据

- list.erase(beg,end); //删除[beg,end)区间的数据,返回下一个数据的位置。

- list.erase(pos); //删除pos位置的数据,返回下一个数据的位置。

- lst.remove(elem); //删除容器中所有与elem值匹配的元素。

list的反序排列

- lst.reverse(); //反转链表,比如lst包含1,3,5元素,运行此方法后,lst就包含5,3,1元素

Iist迭代器失效

- 删除结点导致迭代器失效

删除即是将相应数据位置的元素地址释放掉,即返还给内部系统,在某些编译器中,该被释放的地址是可以进行访问并有明确复制(系统内部赋值),该系统地址是没有访问权限的,俗称野指针

示例:

#include<iostream>
#include<list>
using namespace std;
int main() {list<int> lst = { 1,2,1,4,5 };list<int>::iterator it;for (it = lst.begin(); it != lst.end();) {if (*it == 1) {it = lst.erase(it);}else it++;}for (it = lst.begin(); it != lst.end(); it++) cout << *it<<' ';
}

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

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

相关文章

【webpack4系列】webpack进阶用法(三)

文章目录 自动清理构建目录产物PostCSS插件autoprefixer自动补齐CSS3前缀移动端CSS px自动转换成rem静态资源内联多页面应用打包通用方案使用sourcemap提取页面公共资源基础库分离利⽤ SplitChunksPlugin 进⾏公共脚本分离利⽤ SplitChunksPlugin 分离基础包利⽤ SplitChunksPl…

食品包装识别系统源码分享

食品包装识别检测系统源码分享 [一条龙教学YOLOV8标注好的数据集一键训练_70全套改进创新点发刊_Web前端展示] 1.研究背景与意义 项目参考AAAI Association for the Advancement of Artificial Intelligence 项目来源AACV Association for the Advancement of Computer Vis…

(1)LT9211学习笔记

文章目录 前言一、MIPI接口是什么&#xff1f;二、LT9211框图及应用1&#xff0c;作为MIPI发射机&#xff1a;2&#xff0c;作为双端口Lvds发射机3&#xff0c;作为TTL输出4&#xff0c;作为MIPI接收机&#xff1a;5&#xff0c;作为双端口Lvds接收机6&#xff0c;作为TTL输入 …

林草湿地址、导出echart为word

2.导出 // 导出exportDoc () {this.loading truelet arrRefs [this.$refs.endChart, this.$refs.processChart, this.$refs.officeEndChart]setTimeout(() > {Promise.all(arrRefs.map((canvasDom) > {return this.html2canvasHandle(canvasDom)})).then(res > {let…

组合数(模板)

1.杨辉三角求组合数&#xff0c;最高只能求几千内的组合数。 #include<bits/stdc.h> using namespace std; #define int long long int C[1005][1005]; signed main() {//求 1000 以内的组合数 for(int i0;i<1000;i){C[i][0]C[i][i]1;for(int j1;j<i;j){C[i][j]C[…

MATLAB入门教程

MATLAB安装教程可参考链接&#xff1a;matlab怎么安装 matlab安装教程-电脑软件-PHP中文网 1.MATLAB的工作环境 &#xff08;1&#xff09;命令窗(command window) 是对MATLAB进行操作的主要载体。默认情况下&#xff0c;启动MATLAB时就打开命令窗。MATLAB的所有所数…

微软九月补丁星期二发现了 79 个漏洞

微软将在2024 年 9 月补丁星期二修复 79 个漏洞。 微软有证据表明&#xff0c;发布的四个漏洞被野外利用和/或公开披露&#xff1b;所有四个漏洞均已在CISA KEV上列出。微软还在修补四个关键的远程代码执行 (RCE) 漏洞。 不同寻常的是&#xff0c;微软本月尚未修补任何浏览器…

Codes 开源研发项目管理平台——敏捷测试管理创新解决方案

前言 Codes 是国内首款重新定义 SaaS 模式的开源项目管理平台&#xff0c;支持云端认证、本地部署、全部功能开放&#xff0c;并且对30人以下团队免费。它通过整合迭代、看板、度量和自动化等功能&#xff0c;简化测试协同工作&#xff0c;使敏捷测试更易于实施。并提供低成本的…

自动排课管理系统(源代码+论文+开题报告)

一、题目摘要 题目简要说明&#xff1a; 选排课系统功能的设计上&#xff0c;选排课系统可以分为登录、排课和选课3个子系统。登录子系统区分排课者(也即系统的管理者)、教师和学生这三者的不同身份&#xff0c;给出不同的权限&#xff0c;在页面中根据身份判断其相应具有的功…

Scratch游戏-史诗忍者7免费下载

小虎鲸Scratch资源站-免费少儿编程Scratch作品源码,素材,教程分享网站! 作品描述&#xff1a; 在Scratch版本的《史诗忍者7》中&#xff0c;你需要穿越关卡&#xff0c;击败敌人并收集33个水果。通过灵活的操作和精准的攻击&#xff0c;逐步闯过重重难关。游戏中提供了丰富的技…

C++3D迷宫

目录 开头程序程序的流程图程序游玩的效果下一篇博客要说的东西 开头 大家好&#xff0c;我叫这是我58。 程序 #include <iostream> using namespace std; void printmaze(char strmaze[5][5][5]) {cout << "-----" << endl;int i 0;int ia 0…

Java后端框架---Spring

目录 一.Spring是什么&#xff1f; 二.Spring Hello World 搭建 三.XML配置bean管理 1.bean标签 2.依赖注入 3.依赖注入的补充 四.注解配置bean管理 1.开启注解扫描 2.使用注解对类进行配置 3.自动注入 五.面向切面编程AOP 1.概述 2.通知 六.spring事务管理 1.数据库…

网络原理(3)—— 应用层、传输层(TCP)

1. 应用层 日常开发中最常用到的一层&#xff0c;主要涉及到两种情况&#xff1a; 1) 使用现成的应用层协议 2) 自己定义应用层协议 1.1 自定义应用层协议的流程 1. 明确前后端交互过程中需要传递哪些信息 实例&#xff1a;开发一个外卖软件 打开软件&#xff0c;首先需要展…

Linux 文件 IO 管理(第一讲)

Linux 文件 IO 管理&#xff08;第一讲&#xff09; 回顾 C 语言文件操作&#xff0c;提炼理解新创建的文件为什么被放在可执行文件的同级目录下&#xff1f;上述 log.txt 何时被创建&#xff1f;又是谁在打开它&#xff1f;那文件没有被打开的时候在哪里&#xff1f;一个进程可…

css 个人喜欢的样式 速查笔记

起因&#xff0c; 目的: 记录自己喜欢的&#xff0c; 觉得比较好看的 css. 下次用的时候&#xff0c;直接复制&#xff0c;很方便。 1. 个人 html 模板&#xff0c; 导入常用的 link 设置英语字体: Noto导入默认的 css使用网络 icon 图标导入 Bootstrap css 框架 html <…

【Python】谷歌浏览器总是自动更新,使用selenium跟chromedriver版本不匹配怎么办?

我发现&#xff0c;我的电脑对谷歌浏览器的禁止自动更新无效&#xff0c;哪怕是在任务计划程序里&#xff0c;禁止谷歌浏览器更新&#xff0c;也没有用。而且有时候点开右上角的三个点&#xff0c;也会自动更新版本。 但是往往chromedriver的更新版本更不上浏览器的版本哇&…

RPC远程调用的序列化框架

序列化框架对比&#xff1a; 一、Java Serialiazer 字段serialVersionUID的作用是为了在序列化时保持版本的兼容性&#xff0c;即版本升级时反序列化仍保持对象的唯一性。 //序列化 ByteArrayOutputStream bout new ByteArrayOutputStream(); ObjectOutoutStream out new O…

测试-Gatling 与性能测试

Gatling 与性能测试详解 一、什么是性能测试&#xff1f; 性能测试是一种软件测试类型&#xff0c;旨在评估系统在负载下的响应时间、吞吐量和资源利用率等性能指标。通过性能测试&#xff0c;开发者和运维团队能够识别出系统的瓶颈、优化系统性能&#xff0c;并确保其在实际…

使用kkFileView的几个问题

经测试&#xff0c;可以正常的预览&#xff1a;pdf&#xff0c;png&#xff0c;pptx&#xff0c;psd&#xff0c;zip&#xff0c;word&#xff0c;dcm(医学片子 dr ct等) 部署发布&#xff08;Linux&#xff09; 一、上传到服务器 上传jar包&#xff08;或者官方社区提供的包…

【Linux】精通GDB:打造你的Linux调试超能力

&#x1f308; 个人主页&#xff1a;Zfox_ &#x1f525; 系列专栏&#xff1a;C从入门到精通 目录 一&#xff1a; &#x1f525; 什么是GDB / CGDB 二&#xff1a; &#x1f525; CGDB的安装 &#x1f34a; Linux-centos 三&#xff1a; &#x1f525; cgdb的使用背景 &#…