精通C++ STL（五）：list的介绍及使用

目录

​编辑

list的介绍

list的使用

  list的定义方式

  list的插入和删除

        push_front和pop_front

        push_back和pop_back

        insert

        erase

  list的迭代器使用

        begin和end

        rbegin和rend

  list的元素获取

        front和back

  list的大小控制

        size

        resize

        empty

        clear

  list的操作函数

        sort

        splice

        remove

        remove_if

        unique

        merge

        reverse

        assign

        swap

list的介绍

  1. list 是一种序列式容器，能在常数时间内任意位置插入和删除，并支持双向迭代。
  2. list 的底层是双向链表，每个元素存储在独立结点中，结点通过指针连接前后元素。
  3. list 与 forward_list 类似，但 forward_list 是单链表，只支持单向迭代。
  4. 相比其他容器，list 在任意位置插入和删除时通常更高效。
  5. list 和 forward_list 的主要缺点是无法随机访问，并且 list 需要额外空间保存结点间的关联信息，这对于存储小元素类型时尤其重要。

list的使用

  list的定义方式

方式一： 构造一个某类型的空容器。

list<int> lt1; // 构造一个空的 int 类型容器

方式二： 构造一个包含 n 个 val 的容器。

list<int> lt2(10, 2); // 构造包含 10 个 2 的 int 类型容器

方式三： 拷贝构造某类型容器的副本。

list<int> lt3(lt2); // 拷贝构造 lt2 容器的副本

方式四： 使用迭代器拷贝构造一段内容。

string s("hello world");
list<char> lt4(s.begin(), s.end()); // 拷贝构造 string 对象某段内容

方式五： 构造数组某段区间的副本。

int arr[] = {1, 2, 3, 4, 5};
int sz = sizeof(arr) / sizeof(int);
list<int> lt5(arr, arr + sz); // 构造数组某段区间的副本

  list的插入和删除

        push_front和pop_front

        push_front 函数用于在头部插入数据，而 pop_front 函数则用于删除头部的数据。

#include <iostream>
#include <list>
using namespace std;int main()
{list<int> lt;lt.push_front(0);lt.push_front(1);lt.push_front(2);for (auto e : lt){cout << e << " ";}cout << endl; //2 1 0lt.pop_front();for (auto e : lt){cout << e << " ";}cout << endl; //1 0return 0;
}

        push_back和pop_back

        push_back 函数用于在尾部插入数据，而 pop_back 函数则用于删除尾部的数据。

#include <iostream>
#include <list>
using namespace std;int main()
{list<int> lt;lt.push_back(0);lt.push_back(1);lt.push_back(2);lt.push_back(3);for (auto e : lt){cout << e << " ";}cout << endl; //0 1 2 3lt.pop_back();lt.pop_back();for (auto e : lt){cout << e << " ";}cout << endl;//0 1return 0;
}

        insert

list 中的 insert 函数支持三种插入方式：

  1. 在指定迭代器位置插入一个数。
  2. 在指定迭代器位置插入 n 个值为 val 的数。
  3. 在指定迭代器位置插入一段迭代器区间（左闭右开）。
#include <iostream>
#include <algorithm>
#include <vector>
#include <list>
using namespace std;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(), 2);lt.insert(pos, 9); //在2的位置插入9for (auto e : lt){cout << e << " ";}cout << endl; //1 9 2 3pos = find(lt.begin(), lt.end(), 3);lt.insert(pos, 2, 8); //在3的位置插入2个8for (auto e : lt){cout << e << " ";}cout << endl; //1 9 2 8 8 3vector<int> v(2, 7);pos = find(lt.begin(), lt.end(), 1);lt.insert(pos, v.begin(), v.end()); //在1的位置插入2个7for (auto e : lt){cout << e << " ";}cout << endl; //7 7 1 9 2 8 8 3return 0;
}

注： find 函数是头文件 <algorithm> 中的一个函数，用于在指定迭代器区间寻找指定值，并返回该位置的迭代器。 

        erase

list 中的 erase 函数支持两种删除方式：

  1. 删除指定迭代器位置的元素。
  2. 删除指定迭代器区间（左闭右开）内的所有元素。
#include <iostream>
#include <algorithm>
#include <vector>
#include <list>
using namespace std;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);list<int>::iterator pos = find(lt.begin(), lt.end(), 2);lt.erase(pos); //删除2for (auto e : lt){cout << e << " ";}cout << endl; //1 3 4 5pos = find(lt.begin(), lt.end(), 4);lt.erase(pos, lt.end()); //删除4及其之后的元素for (auto e : lt){cout << e << " ";}cout << endl; //1 3return 0;
}

  list的迭代器使用

        begin和end

        通过 begin 函数可以得到容器中第一个元素的正向迭代器，而 通过 end 函数可以得到容器中最后一个元素的后一个位置的正向迭代器。

正向迭代器遍历容器：

#include <iostream>
#include <list>
using namespace std;int main()
{list<int> lt(10, 2);//正向迭代器遍历容器list<int>::iterator it = lt.begin();while (it != lt.end()){cout << *it << " ";it++;}cout << endl;return 0;
}

        rbegin和rend

        通过 rbegin 函数可以得到容器中最后一个元素的反向迭代器，而 通过 rend 函数可以得到容器中第一个元素的前一个位置的反向迭代器。

反向迭代器遍历容器：

#include <iostream>
#include <list>
using namespace std;int main()
{list<int> lt(10, 2);//反向迭代器遍历容器list<int>::reverse_iterator rit = lt.rbegin();while (rit != lt.rend()){cout << *rit << " ";rit++;}cout << endl;return 0;
}

  list的元素获取

        front和back

        front 函数用于获取 list 容器中的第一个元素，而 back 函数用于获取 list 容器中的最后一个元素。

#include <iostream>
#include <list>
using namespace std;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);cout << lt.front() << endl; //0cout << lt.back() << endl; //4return 0;
}

  list的大小控制

        size

        size 函数用于获取当前容器中的元素个数。

#include <iostream>
#include <list>
using namespace std;int main()
{list<int> lt;lt.push_back(1);lt.push_back(2);lt.push_back(3);lt.push_back(4);cout << lt.size() << endl; //4return 0;
}

        resize

resize 的两种情况：

  1. 当所给值大于当前的 size 时，将 size 扩大到该值，扩大的数据为第二个所给值，如果未给出，则默认为容器存储类型的默认构造值。
  2. 当所给值小于当前的 size 时，将 size 缩小到该值。
#include <iostream>
#include <list>
using namespace std;int main()
{list<int> lt(5, 3);for (auto e : lt){cout << e << " ";}cout << endl; //3 3 3 3 3lt.resize(7, 6); //将size扩大为7，扩大的值为6for (auto e : lt){cout << e << " ";}cout << endl; //3 3 3 3 3 6 6lt.resize(2); //将size缩小为2for (auto e : lt){cout << e << " ";}cout << endl; //3 3return 0;
}

        empty

        empty 函数用于判断当前容器是否为空。

#include <iostream>
#include <list>
using namespace std;int main()
{list<int> lt;cout << lt.empty() << endl; //1return 0;
}

        clear

        clear 函数用于清空容器，清空后容器的 size 为 0。

#include <iostream>
#include <list>
using namespace std;int main()
{list<int> lt(5, 2);for (auto e : lt){cout << e << " ";}cout << endl; //2 2 2 2 2cout << lt.size() << endl; //5lt.clear(); //清空容器for (auto e : lt){cout << e << " ";}cout << endl; //(无数据)cout << lt.size() << endl; //0return 0;
}

  list的操作函数

        sort

        sort 函数可以将容器中的数据默认按升序排序。

#include <iostream>
#include <list>
using namespace std;int main()
{list<int> lt;lt.push_back(4);lt.push_back(7);lt.push_back(5);lt.push_back(9);lt.push_back(6);lt.push_back(0);lt.push_back(3);for (auto e : lt){cout << e << " ";}cout << endl; //4 7 5 9 6 0 3lt.sort(); //默认将容器内数据排为升序for (auto e : lt){cout << e << " ";}cout << endl; //0 3 4 5 6 7 9return 0;
}

        splice

splice 函数用于在两个 list 容器之间进行拼接，其有三种拼接方式：

  1. 将整个容器拼接到另一个容器的指定迭代器位置。
  2. 将容器中的某一个数据拼接到另一个容器的指定迭代器位置。
  3. 将容器指定迭代器区间的数据拼接到另一个容器的指定迭代器位置。
#include <iostream>
#include <list>
using namespace std;int main()
{list<int> lt1(4, 2);list<int> lt2(4, 6);lt1.splice(lt1.begin(), lt2); //将容器lt2拼接到容器lt1的开头for (auto e : lt1){cout << e << " ";}cout << endl; //6 6 6 6 2 2 2 2 list<int> lt3(4, 2);list<int> lt4(4, 6);lt3.splice(lt3.begin(), lt4, lt4.begin()); //将容器lt4的第一个数据拼接到容器lt3的开头for (auto e : lt3){cout << e << " ";}cout << endl; //6 2 2 2 2 list<int> lt5(4, 2);list<int> lt6(4, 6);lt5.splice(lt5.begin(), lt6, lt6.begin(), lt6.end()); //将容器lt6的指定迭代器区间内的数据拼接到容器lt5的开头for (auto e : lt5){cout << e << " ";}cout << endl; //6 6 6 6 2 2 2 2return 0;
}

注意： 容器中被拼接到另一个容器的数据在原容器中 不再存在。（实际上，指定的结点被从链表中移除，并拼接到另一个容器）。 

        remove

        remove 函数用于删除容器中所有具有特定值的元素。

#include <iostream>
#include <list>
using namespace std;int main()
{list<int> lt;lt.push_back(1);lt.push_back(4);lt.push_back(3);lt.push_back(3);lt.push_back(2);lt.push_back(2);lt.push_back(3);for (auto e : lt){cout << e << " ";}cout << endl; //1 4 3 3 2 2 3lt.remove(3); //删除容器当中值为3的元素for (auto e : lt){cout << e << " ";}cout << endl; //1 4 2 2return 0;
}

        remove_if

        remove_if 函数用于删除容器中所有满足特定条件的元素。

#include <iostream>
#include <list>
using namespace std;bool single_digit(const int& val)
{return val < 10;
}
int main()
{list<int> lt;lt.push_back(10);lt.push_back(4);lt.push_back(7);lt.push_back(18);lt.push_back(2);lt.push_back(5);lt.push_back(9);for (auto e : lt){cout << e << " ";}cout << endl; //10 4 7 18 2 5 9lt.remove_if(single_digit); //删除容器当中值小于10的元素for (auto e : lt){cout << e << " ";}cout << endl; //10 18return 0;
}

        unique

        unique 函数用于删除容器中连续的重复元素。

#include <iostream>
#include <list>
using namespace std;int main()
{list<int> lt;lt.push_back(1);lt.push_back(4);lt.push_back(3);lt.push_back(3);lt.push_back(2);lt.push_back(2);lt.push_back(3);for (auto e : lt){cout << e << " ";}cout << endl; //1 4 3 3 2 2 3lt.sort(); //将容器当中的元素排为升序lt.unique(); //删除容器当中连续的重复元素for (auto e : lt){cout << e << " ";}cout << endl; //1 2 3 4return 0;
}

注意： 若要真正实现去重，还需在调用 unique 函数前对容器内的元素进行排序。

        merge

        merge 函数用于将一个有序 list 容器合并到另一个有序 list 容器中，使得合并后的容器仍然保持有序状态（类似于归并排序）。

#include <iostream>
#include <list>
using namespace std;int main()
{list<int> lt1;lt1.push_back(3);lt1.push_back(8);lt1.push_back(1);list<int> lt2;lt2.push_back(6);lt2.push_back(2);lt2.push_back(9);lt2.push_back(5);lt1.sort(); //将容器lt1排为升序lt2.sort(); //将容器lt2排为升序lt1.merge(lt2); //将lt2合并到lt1当中for (auto e : lt1){cout << e << " ";}cout << endl; //1 2 3 5 6 8 9 return 0;
}

        reverse

        reverse 函数用于将容器中元素的位置逆置。

#include <iostream>
#include <list>
using namespace std;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.reverse(); //将容器当中元素的位置进行逆置for (auto e : lt){cout << e << " ";}cout << endl; //5 4 3 2 1 return 0;
}

        assign

assign 函数用于将新内容分配给容器，替换其当前内容，赋予新内容的方式有两种：

  1. 将 n 个值为 val 的数据分配给容器。
  2. 将所给迭代器区间中的内容分配给容器。
#include <iostream>
#include <string>
#include <list>
using namespace std;int main()
{list<char> lt(3, 'a');lt.assign(3, 'b'); //将新内容分配给容器，替换其当前内容for (auto e : lt){cout << e << " ";}cout << endl; //b b bstring s("hello world");lt.assign(s.begin(), s.end()); //将新内容分配给容器，替换其当前内容for (auto e : lt){cout << e << " ";}cout << endl; //h e l l o   w o r l dreturn 0;
}

        swap

        swap 函数用于交换两个容器的内容。

#include <iostream>
#include <list>
using namespace std;int main()
{list<int> lt1(4, 2);list<int> lt2(4, 6);lt1.swap(lt2); //交换两个容器的内容for (auto e : lt1){cout << e << " ";}cout << endl; //6 6 6 6for (auto e : lt2){cout << e << " ";}cout << endl; //2 2 2 2return 0;
}

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

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

相关文章

水利机械5G智能制造工厂物联数字孪生平台，推进制造业数字化转型

水利机械5G智能制造工厂物联数字孪生平台，推进制造业数字化转型

在当今这个科技日新月异的时代&#xff0c;水利机械行业正经历着一场深刻的变革&#xff0c;其中5G智能制造工厂物联数字孪生平台的引入&#xff0c;无疑是推动制造业数字化转型的重要驱动力。工业物联数字孪生平台是智能制造工厂的核心组成部分&#xff0c;它基于物理世界的真…
阅读更多...
【项目】基于Vue2+Router+Vant 前端面经项目

【项目】基于Vue2+Router+Vant 前端面经项目

环境配置 Vue脚手架的创建 在终端中打开输入 vue create 项目包名 -m npm注意⚠️&#xff1a;项目名称不再允许包含大写字母。 选择第三项 3.选择要安装的模块 从上到下的功能模块&#xff1a; Babel - ES&#xff1a;降级处理Router-Vue&#xff1a;路由插件CSS预处理器E…
阅读更多...
仿Muduo库实现高并发服务器——Buffer模块

仿Muduo库实现高并发服务器——Buffer模块

Buffer模块建议描述图。 关于Buffer模块主要就是信息的读取写入。 这个模块在Connect模块中使用&#xff0c;作为输入输出缓冲区进行使用。 以下是这个模块在本项目中的作用。 写入&#xff1a; 涉及到是否有足够大小的存储空间。 //确保可写空间足够&#xff08;整体空闲空间…
阅读更多...
FASTSPEECH 2论文阅读

FASTSPEECH 2论文阅读

FASTSPEECH 2: FAST AND HIGH-QUALITY END-TOEND TEXT TO SPEECH 现状 非自回归模型可以在质量相当的情况下显著快于先前的自回归模型合成模型。但FastSpeech模型训练依赖与自回归教师模型进行时长预测&#xff08;提供更多的信息作为输入&#xff09;和知识蒸馏&#xff08;…
阅读更多...
SEREN赛恩电源RX01/LX01系列射频手侧

SEREN赛恩电源RX01/LX01系列射频手侧

SEREN赛恩电源RX01/LX01系列射频手侧
阅读更多...
C:数组传参的本质

C:数组传参的本质

1、一维数组传参的本质 数组传参是指在函数调用时将数组作为参数传递给函数。 int main() {int arr[10] { 1,2,3,4,5,6,7,8,9,10 };test(arr);return 0;}数组传参只需要写数组名就可以了。注意&#xff1a;数组名是arr&#xff0c;而不是arr[10] 数组传参形参该怎么写呢&am…
阅读更多...
Golang Map 深度剖析：原理、实践与面试要点

Golang Map 深度剖析：原理、实践与面试要点

嘿，小伙伴们！我是 k 哥。今天，咱们来聊聊 Map 。 在 Go 语言这个神奇的世界里，Map 这个有点神秘的数据结构一直都是开发者们特别关注的。 你是不是在用 Map 的时候，对它里面咋工作的感到好奇？是不是碰到复杂操作的时候，特别想弄明白它背后的原理？别着急，今天这篇文章…
阅读更多...
【计算机网络】应用层自定义协议与序列化

【计算机网络】应用层自定义协议与序列化

记得在上一节我们说过TCP中的读取时需要改进&#xff0c;这节就可以解决读取问题了。 目录 应用层再谈 "协议"网络版计算机方案一方案二 序列化 和 反序列化 重新理解 read、write、recv、send 和 tcp 为什么支持全双工 应用层 再谈 “协议” 我们在UDP与TCP中写的…
阅读更多...
支持I2C接口、抗干扰性强、14通道触摸按键的电容式触摸芯片-GTX314L

支持I2C接口、抗干扰性强、14通道触摸按键的电容式触摸芯片-GTX314L

电容式触摸芯片 - GTX314L是具有多通道触发传感器的14位触摸传感器系列&#xff0c;它是通过持续模式提供中断功能和唤醒功能&#xff0c;广泛适用于各种控制面板应用&#xff0c;可直接兼容原机械式轻触按键的处理信号。 GTX314L芯片内部采用特殊的集成电路&#xff0c;具有高…
阅读更多...
基于YOLOv8-pose的手部关键点检测（3）- 实现实时手部关键点检测

基于YOLOv8-pose的手部关键点检测（3）- 实现实时手部关键点检测

目录 前言 1.扩大检测框区域 2.先检测手部&#xff0c;后检测手部关键点 3.正面视角检测 4.侧面视角检测 5.摄像头视角检测 6.遮挡视角检测 7.结论 前言 使用YOLOv8-m对图像进行手部检测&#xff0c;然后扩大检测框区域&#xff0c;并对该区域使用YOLOv8-s-pose使用关键…
阅读更多...
大数据技术——实战项目：广告数仓（第六部分）报表数据导出至clickhouse

大数据技术——实战项目：广告数仓（第六部分）报表数据导出至clickhouse

目录 第11章 报表数据导出 11.1 Clickhouse安装 11.2 Clickhouse建表 11.2.1 创建database 11.2.2 创建table 11.3 Hive数据导出至Clickhouse 第11章 报表数据导出 由于本项目最终要出的报表&#xff0c;要求具备交互功能&#xff0c;以及进行自助分析的能力&#xff0c;…
阅读更多...
CSS——字体背景（Font Background）

CSS——字体背景（Font Background）

一、字体族 1、字体的相关样式&#xff1a; ① color 用来设置字体颜色&#xff08;前景颜色&#xff09; ② font-size 字体的大小 和font-size相关的单位&#xff1a; em 相对于当前元素的一个font-size rem 相对于根元素的一个font-size ③ font-family 字体族&#x…
阅读更多...
命令行参数环境变量

命令行参数环境变量

目录 前言&#xff1a; 命令行参数&#xff1a; 现象&#xff1a; 这些参数的意义&#xff1a; 为什么要这么做&#xff1f; 这些事是谁做的呢&#xff1f; 环境变量 现象&#xff1a; 创建环境变量&#xff1a; 结合程序理解&#xff1a; 前言&#xff1a; 我们在前…
阅读更多...
1.Linux_常识

1.Linux_常识

UNIX、Linux、GNU 1、UNIX UNIX是一个分时操作系统&#xff0c;特点是多用户、多任务 实时操作系统&#xff1a;来了请求就去解决请求 分时操作系统&#xff1a;来了请求先存着&#xff0c;通过调度轮到执行时执行 2、Linux Linux是一个操作系统内核 发行版本&#xff1…
阅读更多...
C++(10)类语法分析(1)

C++(10)类语法分析(1)

C(10)之类语法分析(1) Author: Once Day Date: 2024年8月17日 一位热衷于Linux学习和开发的菜鸟&#xff0c;试图谱写一场冒险之旅&#xff0c;也许终点只是一场白日梦… 漫漫长路&#xff0c;有人对你微笑过嘛… 全系列文章可参考专栏: 源码分析_Once-Day的博客-CSDN博客 …
阅读更多...
基于单片机的智能晾衣系统设计

基于单片机的智能晾衣系统设计

摘 要 &#xff1a;在网络信息技术的推动下&#xff0c;智能家居得到了广泛应用&#xff0c;文章根据当前的市场动态&#xff0c;针对基于单片机的智能晾衣系统设计展开论述&#xff0c;具体包括两个方面的内容———硬件设计和软件设计。 关键词 &#xff1a;单片机&#xff…
阅读更多...
【数据结构篇】~顺序表

【数据结构篇】~顺序表

顺序表前言 想要学好数据结构的三大基本功&#xff1a;1.结构体2.指针3.动态内存开辟,这三样将是贯彻整个数据结构的工具。&#xff08;可以去这里了解这三大基本功&#xff09; 顺序表也是线性表的一种&#xff0c;那线性表又是什么呢&#xff1f; 线性表&#xff08;linear …
阅读更多...
应急响应-DDOS-技术指南

应急响应-DDOS-技术指南

初步预判 通常&#xff0c;可从以下几方面判断服务器/主机是否遭受DDoS攻击查看防火墙、流量监控设备、网络设备等是否出现安全告警或大量异常数据包。如图所示&#xff0c;通过流量对比&#xff0c;发现在异常时间段存在大量UDP数据包&#xff0c;并且与业务无关。 通过安全设…
阅读更多...
uniapp多图上传uni.chooseImage上传照片uni.uploadFile，默认上传9张图

uniapp多图上传uni.chooseImage上传照片uni.uploadFile，默认上传9张图

uniapp多图上传uni.chooseImage上传照片uni.uploadFile 代码示例&#xff1a; /**上传照片 多图*/getImage() {uni.chooseImage({count: 9, //默认9sizeType: [original, compressed], //可以指定是原图还是压缩图&#xff0c;默认二者都有sourceType: [album], //从相册选择/…
阅读更多...
8 Java常用API(基本语法6)-- Object和Objects类、Math、System、浅克隆和深克隆、手动下载导入第三方jar包

8 Java常用API(基本语法6)-- Object和Objects类、Math、System、浅克隆和深克隆、手动下载导入第三方jar包

文章目录 前言一、Math(工具类)1 属性2 常见方法二、System(工具类，和系统相关的)1 public static void exit(int status) --- 终止当前运行的 Java 虚拟机。2 public static long currentTimeMillis() --- 以毫秒为单位返回当前unix时间。3 public static void arraycopy(Obj…
阅读更多...
最新文章
推荐文章

Copyright @ 2022~2023

友情链接： 我的编程经验分享 一条长河网 尧图网站开发