当前位置: 首页 > news >正文

福建福州罗源建设局网站/湘潭关键词优化服务

福建福州罗源建设局网站,湘潭关键词优化服务,买产品做企业网站还是博客,wordpress.org 插件文章目录list的介绍list的使用list的定义方法list迭代器失效问题list插入和删除inserteraselist迭代器的使用begin,end 和 rbegin,rendlist元素访问front 和 backlist容量控制与数据清理resizeclearlist操作函数spliceremove 和 remove_ifuniquemergerev…

文章目录

  • 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&#xff0c;end 和 rbegin&#xff0c;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 的类型的超集&#xff0c;支持ES6语法&#xff0c;支持面向对象编程的概念&#xff0c;如类、接口、继承、泛型等 超集&#xff0c;不得不说另外一个概念&#xff0c;子集&#xff0c;怎么理解这两个呢&#xff0c;举个例子&#xff0c;如…...

美颜SDK关键技术讲解——人脸识别与人脸美化

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

Linux下C/C++ 网络扫描(主机扫描技术)

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

无法将“vue-cli-service”项识别为 cmdlet、函数、脚本文件或不是内部命令的原因和解决方案

经常有小伙伴问我说&#xff0c;为什么我们在开发vue项目的时候&#xff0c;需要在package.json的script对象中&#xff0c;去设置命令启动项目&#xff0c;而不是直接的通过"vue-cli-service serve"命令去把项目跑起来。带着这些疑问&#xff0c;小生在此总结了以下…...

逆流程 场景下 处理状态机变化的方案

背景&#xff1a; 针对某些业务场景下&#xff0c;存在逆流程。 比如场景的场景 正向流程如&#xff0c;发起某项申请->对某项申请进行审批。&#xff08;审批为通过/驳回&#xff09;。这样这个工作流程就算到最终态。 常见的状态机如&#xff0c; 申请未提交&#xff0…...

【剧前爆米花--爪哇岛寻宝】Java实现无头单向非循环链表和无头双向链表与相关题目

作者&#xff1a;困了电视剧 专栏&#xff1a;《数据结构--Java》 文章分布&#xff1a;这是关于数据结构链表的文章&#xff0c;包含了自己的无头单向非循环链表和无头双向链表实现简单实现&#xff0c;和相关题目&#xff0c;想对你有所帮助。 目录 无头单向非循环链表实现 …...

学习MvvmLight工具

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

基于BiLSTM+CRF医学病例命名实体识别项目

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

05 C语言数据类型

05 C语言数据类型 1、数据类型 编程语言对数据类型分为两派&#xff1a;一种认为要注重&#xff0c;一种认为可以忽视。 C语言类型 1、整数 : char < short < int < long < long long &#xff0c;bool 2、浮点数&#xff1a;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 是一个强大的网络抓包工具&#xff0c;在分析服务之间调用时非常有用。可以将网络中传送的数据包抓取下来进行分析。tcpdump 提供灵活的抓取策略&#xff0c;支持针对网络层、协议、主机、网络或端口的过滤&#xff0c;并提供 and、or、not 等逻辑语句来去掉不想要的信…...

MaxCompute SQL中的所有保留字与关键字如下

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

Kafka 压缩算法

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

关于React Hook(18)

useState&#xff08;&#xff09;&#xff1a;&#x1f449;详情 &#xff08;必须“有条件地调用”&#xff1b;注意避免冗余状态的产生&#xff09; 关于useState的两种使用方式的区别&#xff1a;&#x1f449;详情 关于batch机制&#xff1a;有条件地调用一些状态的set方…...

计算机网络:BGP协议

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

91. 解码方法 ——【Leetcode每日刷题】

91. 解码方法 一条包含字母 A-Z 的消息通过以下映射进行了 编码 &#xff1a; ‘A’ -> “1” ‘B’ -> “2” … ‘Z’ -> “26” 要 解码 已编码的消息&#xff0c;所有数字必须基于上述映射的方法&#xff0c;反向映射回字母&#xff08;可能有多种方法&#xff0…...

人体存在传感器成品方案,精准感知静止存在,实时智能化感控技术

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

mysql连接池的实现

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

哪种类型蓝牙耳机佩戴最舒服?舒适度最好的蓝牙耳机推荐

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

2020蓝桥杯真题洁净数 C语言/C++

题目描述 小明非常不喜欢数字 2&#xff0c;包括那些数位上包含数字 2 的数。如果一个数的数位不包含数字 2&#xff0c;小明将它称为洁净数。 请问在整数 1 至 n 中&#xff0c;洁净数有多少个&#xff1f; 输入描述 输入的第一行包含一个整数 n(1≤n≤10^6)。 输出描述 输…...

【随笔二】useReducer详解及其应用场景

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

打怪升级之istringstream介绍

istringstream类 istringstream本质不是类&#xff0c;是一个宏&#xff0c;或者说是一个流&#xff1a; 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中&#xff0c;允许一个类的非共有成员被这个类授予友元&#xff08;friend&#xff09;关系的全局函数&#xff0c;另一个类&#xff0c;或另一个类中的成员函数访问。友元不是一个类中的成员&#xff0c;所以它们不受声明出现部分的访问权限&#xff08;public&#xff0c;p…...

[手写OS]动手实现一个OS 之X86实模式下的汇编开发

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

【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;");效果如下图&#xff1a; …...

【node : 无法将“node”项识别为 cmdlet、函数、脚本文件或可运行程序的名称。 最全面有效的解决方案】

执行nodejs文件错误&#xff1a; 这个错误提示通常是由于你的系统无法识别 "node" 命令&#xff0c;可能是由于你没有正确地安装或配置 Node.js 环境变量。 问题描述 ​​​​​​​​​​​​​​ 原因分析&#xff1a; 可能原因包括&#xff1a; 1.Node.js未正确安…...