福建福州罗源建设局网站/湘潭关键词优化服务
文章目录
- list的介绍
- list的使用
- list的定义方法
- list迭代器失效问题
- list插入和删除
- insert
- erase
- list迭代器的使用
- begin,end 和 rbegin,rend
- list元素访问
- front 和 back
- list容量控制与数据清理
- resize
- clear
- list操作函数
- splice
- remove 和 remove_if
- unique
- merge
- reverse
- assign
list的介绍
1:list是可以在常数范围内在任意位置进行插入和删除的序列式容器,并且该容器可以前后双向迭代。
2:与其他序列容器相比(array,vector,deque),list通常可以在任意位置进行插入,移除等效率更高。
3:与其他序列式容器相比,list和forward_list最大的缺陷就是不支持任意位置的访问,比如:要访问list的第6个元素,必须从已知的位置的位置迭代到目标位置,然而,迭代的时间复杂度通常为线性开销,list还需要一些额外的空间,来保存每个结点的相关联信息(对于存储类型较小的list来说)。
list的使用
list的定义方法
方法一:
list<int> lt;
方法二:
构造1个2类型为list 容器。
list<int> lt1(1,2);
方法三:
拷贝构造类型为list 的lt1。
list<int> lt2( lt1);
方法四:
利用迭代器区间进行构造。
string s("hello c++");
list<char>lt3(s.begin(),s.end());
方法五:
也是迭代器区间构造的一种形式,区间为左闭右开。
int arr[] = { 1,2,3,4,5 };int sz = sizeof(arr) / sizeof(int);list<int> lt1(arr, arr + 2);
list迭代器失效问题
void Test1()
{int array[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 0 };list<int> l(array, array+sizeof(array)/sizeof(array[0]));auto it = l.begin();while (it != l.end()){// erase()函数执行后,it所指向的节点已被删除,因此it无效,在下一次使用it时,必须先给
其赋值l.erase(it); ++it;}
}
list插入和删除
insert
三种插入方式:
方式1:
在指定位置前插入一个数。
方式2:
在指定位置插入n个数。
方式3:
在指定位置插入相同容器而理性的迭代器区间数据(左闭右开)
int main()
{list<int> lt;lt.push_back(1);lt.push_back(2);lt.push_back(3);list<int>::iterator pos = find(lt.begin(), lt.end(),3 );lt.insert(pos, 0); for (auto e : lt){cout << e << " ";}cout << endl; pos = find(lt.begin(), lt.end(), 3);lt.insert(pos, 2, 1); //for (auto e : lt){cout << e << " ";}cout << endl; vector<int> v(3, 8);pos = find(lt.begin(), lt.end(), 1);lt.insert(pos, v.begin(), v.end());for (auto e : lt){cout << e << " ";}cout << endl; }
erase
三种删除方式:
方式1:
指定目标位置进行删除。
方式2:
指定迭代器区间进行删除。
int main()
{list<int> lt;lt.push_back(1);lt.push_back(2);lt.push_back(3);lt.push_back(4);lt.push_back(5);lt.push_back(6);auto pos = find(lt.begin(), lt.end(), 2);lt.erase(pos); //删除2位置的结点。for (auto e : lt){cout << e << " ";}cout << endl; pos = find(lt.begin(), lt.end(), 3);lt.erase(pos, lt.end()); //给定迭代器区间删除3后面的结点。for (auto e : lt){cout << e << " ";}cout << endl; return 0;
}
list迭代器的使用
正向迭代器和反向迭代器的位置是对称的,指向的位置相反。
begin,end 和 rbegin,rend
int main()
{list<int> lt{ 1,2,3,4,5 };//正向迭代器遍历容器auto it = lt.begin();while (it != lt.end()){cout << *it << " ";it++;}cout << endl;auto rit = lt.rbegin();while( rit != lt.rend() ){cout << *rit << " ";rit++;}return 0;}
list元素访问
由于list和forward_lsit一样都不能随机访问,STL中具有获取list首尾元素功能。
front 和 back
int main()
{list<int> lt;lt.push_back(0);lt.push_back(1);lt.push_back(2);lt.push_back(3);lt.push_back(4);lt.push_back(5);lt.push_back(6);cout << lt.front() << endl; //获取list首元素cout << lt.back() << endl; //获取list尾元素return 0;
}
list容量控制与数据清理
resize
1: 如果所给的第一个值大于lsit当前的size,如果给了第二个值,那么多出的size的值就为第二个所给值,如果没给,编译器就主动调用缺省值(一般为0)。
2:如果所给的值小于list当前的size,则lsit当前的size就为这个所给值
int main()
{list<int> lt{ 1,2,23 };for (auto e : lt){cout << e << " ";}lt.resize(7, 6); //多出的size初始值都为6;cout << endl;for (auto e : lt){cout << e << " ";}lt.resize(1); //list当前只剩下一个size;cout << endl;for (auto e : lt){cout << e << " ";}
}
clear
clear用于清空list容器,此时list的size为0;
int main()
{list<int> lt(3, 2);for (auto e : lt){cout << e << " ";}cout << endl; cout << lt.size() << endl; lt.clear(); for (auto e : lt){cout << e << " ";}cout << endl;return 0;
}
list操作函数
splice
list中splice函数用于两个list容器之间的拼接,有三种常见拼接方法。
1: 将指定容器全部数据拼接到指定位置。
2: 将指定容器的某个数据拼接到目标容器的指定位置。
3: 将指定容器的某个迭代器区间(左闭右开)数据拼接到目标容器中。
int main()
{list<int> lt1(1, 1);list<int> lt2(1, 2);//将lt2拼接到lt1首部。lt1.splice(lt1.begin(), lt2); for (auto& e : lt1){cout << e << " ";}cout << endl; list<int> lt3(1, 3);list<int> lt4(1, 4);//将lt4容器中首位置拼接到目标容器lt3的尾部。lt3.splice(lt3.end(), lt4, lt4.begin()); for(auto&e : lt3){cout << e << " ";}cout << endl;list<int> lt5(1, 5);list<int> lt6(1, 6);//将指定容器lt6的指定迭代器区间内的数据拼接到目标容器lt5的首部lt5.splice(lt5.begin(), lt6, lt6.begin(), lt6.end()); for (auto& e : lt5){cout << e << " ";}cout << endl;return 0;
}
remove 和 remove_if
remove:
删除容器容器中指定的数据。(包括重复项)
remove_if
删除容器当中符合条件的数据。
bool test(const int& val)
{//删除中容器小于3的数。return val < 3;}
int main()
{list<int> lt1{ 1,2,3,4,5 };lt1.remove_if(test); for (auto& e : lt1){cout << e << " ";}list<int> lt2{ 1,2,3,4,5,6 };//删除list容器中指定元素。lt2.remove(3); for (auto& e : lt2){cout << e << " ";}}
unique
删除容器中连续的重复元素。
注意:
在使用unique去重之前最好先让list排序。
int main()
{list<int> lt1{ 3,1,1,2,3,3,4,5 };//在使用unique之前最好先使用sort排序一下。lt1.sort();lt1.unique();for (auto& e : lt1){cout << e << " ";}
}
merge
将指定容器合并到目标容器中,并且合并过后的容器lt1依然为升序(类似于归并排序)
int main()
{list<int> lt1{ 3,1,1,2,3,3,4,5 };//在使用unique之前最好先使用sort排序一下。list<int> lt2{ 6,7,8 };lt1.sort();//将lt2有序容器合并到lt1中。lt1.merge(lt2);for (auto& e : lt1){cout << e << " ";}
}
reverse
将容器中所有数据的位置进行逆置。
int main()
{list<int> lt1{ 1,2,3 };lt1.reverse();for (auto& e : lt1){cout << e << " ";}
}
assign
1:将指定个数指定内容的分配给容器(覆盖分配);
2:利用迭代器,将存储相同数据类型的容器,指定迭代器区间进行分配。
int main()
{list<int> lt1{ 1,2,3 };lt1.assign(3, 1);for (auto& e : lt1){cout << e << " ";}string s("hello C++");list<char>lt2;lt2.assign(s.begin(), s.end());for (auto& e : lt2){cout << e << " ";}
}
相关文章:

C++STL详解(五)——list的介绍与使用
文章目录list的介绍list的使用list的定义方法list迭代器失效问题list插入和删除inserteraselist迭代器的使用begin,end 和 rbegin,rendlist元素访问front 和 backlist容量控制与数据清理resizeclearlist操作函数spliceremove 和 remove_ifuniquemergerev…...

进程和进程的调度
今天,为大家带来进程和进程的调度的学习 1.认识计算机 2.什么是操作系统 3.什么是进程 4.进程管理 5.进程的属性 6.进程的调度 7.进程调度的过程 8.内存分配 1.认识计算机 计算机的组成有五大部分 1.CPU(是计算机的大脑,负责逻辑运算和控制) 2.内存 3.外存 4.输入…...

TypeScript 深度剖析:TypeScript 的理解?与 JavaScript 的区别?
一、是什么 TypeScript 是 JavaScript 的类型的超集,支持ES6语法,支持面向对象编程的概念,如类、接口、继承、泛型等 超集,不得不说另外一个概念,子集,怎么理解这两个呢,举个例子,如…...

美颜SDK关键技术讲解——人脸识别与人脸美化
拍摄,自从智能手机普及之后就已经不再是小众爱好,使用手机拍摄记录生活几乎成了人们的日常。在巨量的需求下,美颜工具、美颜SDK已经被广泛应用于各大视频拍摄平台。虽然经常听到美颜SDK,但是大多数人并不了解它,下文小…...

Linux下C/C++ 网络扫描(主机扫描技术)
主机扫描是网络扫描的基础,通过对目标网络中主机IP地址的扫描,从一堆主机中扫描出存活的主机,然后以他们为目标进行后续的攻击。一般会借助于ICMP、TCP、UDP等协议的工作机制,检查打开的进程,开放的端口号等等。 主机…...

无法将“vue-cli-service”项识别为 cmdlet、函数、脚本文件或不是内部命令的原因和解决方案
经常有小伙伴问我说,为什么我们在开发vue项目的时候,需要在package.json的script对象中,去设置命令启动项目,而不是直接的通过"vue-cli-service serve"命令去把项目跑起来。带着这些疑问,小生在此总结了以下…...

逆流程 场景下 处理状态机变化的方案
背景: 针对某些业务场景下,存在逆流程。 比如场景的场景 正向流程如,发起某项申请->对某项申请进行审批。(审批为通过/驳回)。这样这个工作流程就算到最终态。 常见的状态机如, 申请未提交࿰…...

【剧前爆米花--爪哇岛寻宝】Java实现无头单向非循环链表和无头双向链表与相关题目
作者:困了电视剧 专栏:《数据结构--Java》 文章分布:这是关于数据结构链表的文章,包含了自己的无头单向非循环链表和无头双向链表实现简单实现,和相关题目,想对你有所帮助。 目录 无头单向非循环链表实现 …...

学习MvvmLight工具
最近学习了一下MvvmLight,觉得有些功能还是挺有特色的,所以记录一下 首先新建也给WPF程序 然后在Nuget里面安装MvvmLightLib 包,安装上面那个也可以,但是安装上面那个会自动在代码里面添加一些MvvmLight的demo ,安装M…...

基于BiLSTM+CRF医学病例命名实体识别项目
研究背景 为通过项目实战增加对命名实体识别的认识,本文找到中科院软件所刘焕勇老师在github上的开源项目,中文电子病例命名实体识别项目MedicalNamedEntityRecognition。对其进行详细解读。 原项目地址:https://github.com/liuhuanyong/Med…...

05 C语言数据类型
05 C语言数据类型 1、数据类型 编程语言对数据类型分为两派:一种认为要注重,一种认为可以忽视。 C语言类型 1、整数 : char < short < int < long < long long ,bool 2、浮点数:float < double < long doub…...

C++11:右值引用和移动语义
文章目录1. 左值和右值表达式1.1 概念1.2 左值和右值2. 左值引用和右值引用2.1 相互引用2.2 示例代码2.3 左值引用使用场景缺点2.4 右值引用和移动语义小结2.5 移动赋值2.6 右值引用的其他使用场景右值引用版本的插入函数3. 完美转发3.1 万能引用3.2 如何实现完美转发3.3 完美转…...

tcpdump网络抓包工具
tcpdump 是一个强大的网络抓包工具,在分析服务之间调用时非常有用。可以将网络中传送的数据包抓取下来进行分析。tcpdump 提供灵活的抓取策略,支持针对网络层、协议、主机、网络或端口的过滤,并提供 and、or、not 等逻辑语句来去掉不想要的信…...

MaxCompute SQL中的所有保留字与关键字如下
– MaxCompute SQL中的所有保留字与关键字如下 注意 命名表、列或分区时,不要使用保留字与关键字,否则可能会报错。 保留字不区分大小写。 在对表、列或是分区命名时如若使用关键字,需给关键字加符号进行转义,否则会报错。 % &am…...

Kafka 压缩算法
压缩 (compression) : 用时间换空间的思想 用较小的 CPU 开销获得磁盘少占用或网络 I/O 少传输 Kafka 消息分两层: 消息日志组成 : n 个消息集合消息集合 (message set) 组成 : n 条日志项 (record item)日志项封装了消息 (message)Kafka 在消息集合层上进行写入…...

关于React Hook(18)
useState():👉详情 (必须“有条件地调用”;注意避免冗余状态的产生) 关于useState的两种使用方式的区别:👉详情 关于batch机制:有条件地调用一些状态的set方…...

计算机网络:BGP协议
BGP协议 与其他AS的邻站BPG发言人交换信息。 交换的网络可达性信息,即要到达某一个网络所要经历的一系列AS 发生变化时,更新有变化的部分 BGP协议交换信息的过程:所交换的网络可达性信息就是要到达某一个网络所要经历的一系列ASÿ…...

91. 解码方法 ——【Leetcode每日刷题】
91. 解码方法 一条包含字母 A-Z 的消息通过以下映射进行了 编码 : ‘A’ -> “1” ‘B’ -> “2” … ‘Z’ -> “26” 要 解码 已编码的消息,所有数字必须基于上述映射的方法,反向映射回字母(可能有多种方法࿰…...

人体存在传感器成品方案,精准感知静止存在,实时智能化感控技术
随着现今智能时代的发展,酒店也越来越趋于智能化,也在不断地推行智慧酒店,这也给人们入住酒店提供了良好的体验。 人体存在感知是智能酒店中极其重要的一项应用技术,只有智能设备通过精准地感知人体存在,才能更好地做…...

mysql连接池的实现
目录 1 池化技术 2 什么是数据库连接池 3 为什么使用数据库连接池 3.1 不使用连接池 3.2 使用连接池 3.3 长连接和连接池的区别 4 数据库连接池运行机制 5 连接池和线程池的关系 6 线程池设计要点 6.1 连接池设计逻辑 构造函数 初始化 请求获取连接 归还连接 析…...

哪种类型蓝牙耳机佩戴最舒服?舒适度最好的蓝牙耳机推荐
如果您想在外出时听自己喜欢的音乐,您需要佩戴耳机,当前的耳机都足够小,可以将它们放在口袋里,即使它们在充电盒中也是如此,舒适度一直都是人们所追求的,舒适之余,佩戴同样稳固更加令人安心&…...

2020蓝桥杯真题洁净数 C语言/C++
题目描述 小明非常不喜欢数字 2,包括那些数位上包含数字 2 的数。如果一个数的数位不包含数字 2,小明将它称为洁净数。 请问在整数 1 至 n 中,洁净数有多少个? 输入描述 输入的第一行包含一个整数 n(1≤n≤10^6)。 输出描述 输…...

【随笔二】useReducer详解及其应用场景
前言 useReducer 实际上是 useState 的升级版,都是用来存储和更新 state,只是应用的场景不一样。 一般情况下,我们使用 useState 就足够项目需要了,不多当遇到以下场景时,使用useReducer 会更好些 。 状态逻辑复杂&…...

打怪升级之istringstream介绍
istringstream类 istringstream本质不是类,是一个宏,或者说是一个流: typedef basic_istringstream<char> istringstream;istringstream从basic_istringstream的char专用项而来。这一部分让人看得摸不着头脑的原因是因为大量使用了st…...

系统重装漏洞
zzcms系统重装漏洞 一、配置zzcms环境 1. 使用小皮搭建zzcms框架 2. 安装zzcms 按照下面的操作进行,傻瓜式操作即可 3. 打开网站 二、漏洞利用 在访问install目录的默认文件后,会出现zzcms安装向导 http://www.zzcms.com/install/index.php 但是会显示 “安装向导…...

C++面向对象编程之五:友元(friend)
C中,允许一个类的非共有成员被这个类授予友元(friend)关系的全局函数,另一个类,或另一个类中的成员函数访问。友元不是一个类中的成员,所以它们不受声明出现部分的访问权限(public,p…...

[手写OS]动手实现一个OS 之X86实模式下的汇编开发
[手写OS]动手实现一个OS 之X86实模式下的汇编开发 x86实模式下 汇编开发是一个 intel x86实模式中的汇编程序开发类型。它涉及操纵几个16位处理器寄存器,并仅处理内存中的物理地址(与受保护模式相对)。 这种类型的编程中最广为人知的应用就…...

【Linux内核二】常用的网络丢包错包debug工具介绍
目录 ifconfig Ifconfig输出各字段简述 txqueuelen RX和TX的errors指哪些错误 dropped与overruns的区别 常用ifconfig配置命令 显示网卡信息 启动关闭指定网卡 配置和删除ip地址 修改MAC地址 启用和关闭ARP协议 设置最大传输单元 设置网卡的promiscuous模式 设置…...

qt控件增加渐变色效果
ui->returnBtn->setStyleSheet("color: rgb(0, 0, 0);""background:qlineargradient(spread:pad, x1:0, y1:1, x2:0, y2:0, ""stop:0 #5f5f5f, stop:0.5 #ffffff, stop:0.98 #5f5f5f);""border:none;");效果如下图: …...

【node : 无法将“node”项识别为 cmdlet、函数、脚本文件或可运行程序的名称。 最全面有效的解决方案】
执行nodejs文件错误: 这个错误提示通常是由于你的系统无法识别 "node" 命令,可能是由于你没有正确地安装或配置 Node.js 环境变量。 问题描述 原因分析: 可能原因包括: 1.Node.js未正确安…...