快速上手STL中list的使用

目录

1.list的构造函数

2.list的赋值运算符重载

3.list的容量操作

4.list的元素访问

5.list的插入删除

insert和erase

头插头删和尾插尾删

6.list的其他操作

交换两个list

改变list的size

清空list

转移链表中的元素

1.list的构造函数

函数原型：

  • 默认构造：explicit list (const allocator_type& alloc = allocator_type());
  • 用n个相同的元素构造：explicit list (size_type n, const value_type& val = value_type(),const allocator_type& alloc = allocator_type());
  • 迭代器区间构造：
    template <class InputIterator>    
    list(InputIterator first, InputIterator last,const allocator_type & alloc = allocator_type());
  • 拷贝构造：list (const list& x);

使用示例：

// list的构造函数
void test_constructor()
{// 默认构造：explicit list (const allocator_type& alloc = allocator_type());list<int> lt1;// 用n个相同的元素构造：explicit list (size_type n, const value_type& val = value_type(),const allocator_type& alloc = allocator_type());list<int> lt2(10, 1);cout << "lt2: ";for (auto e : lt2){cout << e << ' ';}cout << endl;// 迭代器区间构造：// template <class InputIterator>	// list(InputIterator first, InputIterator last,const allocator_type & alloc = allocator_type());list<int> lt3(lt2.begin(), lt2.end());cout << "lt3: ";for (auto e : lt3){cout << e << ' ';}cout << endl;// 拷贝构造：list (const list& x);list<int> lt4(lt3);cout << "lt4: ";for (auto e : lt4){cout << e << ' ';}cout << endl;
}int main()
{test_constructor();return 0;
}运行结果：
lt2: 1 1 1 1 1 1 1 1 1 1
lt3: 1 1 1 1 1 1 1 1 1 1
lt4: 1 1 1 1 1 1 1 1 1 1

2.list的赋值运算符重载

函数原型：

  • 赋值运算符重载函数：list& operator= (const list& x);

使用示例：

// list的赋值运算符重载
void test_1()
{list<int> lt1(5, 1);list<int> lt2(8, 2);cout << "lt1:";for (auto e : lt1){cout << e << ' ';}cout << endl;cout << "lt2:";for (auto e : lt2){cout << e << ' ';}cout << endl << endl;lt1 = lt2;cout << "after \"lt1 = lt2\"" << endl;cout << "lt1:";for (auto e : lt1){cout << e << ' ';}cout << endl;cout << "lt2:";for (auto e : lt2){cout << e << ' ';}cout << endl;
}int main()
{test_1();return 0;
}运行结果：
lt1:1 1 1 1 1
lt2:2 2 2 2 2 2 2 2after "lt1 = lt2"
lt1:2 2 2 2 2 2 2 2
lt2:2 2 2 2 2 2 2 2

3.list的容量操作

函数原型：

  • 获取list中元素的大小: size_type size() const;
  • 判断是否为空: bool empty() const;

使用示例：

// list的容量操作
void test_capacity()
{list<int> lt(5, 1);// 获取list中元素的大小: size_type size() const;int size = lt.size();cout << "lt.size: " << size << endl;// 判断是否为空: bool empty() const;if (!lt.empty()){cout << "lt不为空" << endl;}
}int main()
{test_capacity();return 0;
}运行结果：
lt.size: 5
lt不为空

4.list的元素访问

访问方式：

  • 范围for
  • 迭代器
  • 获取第一个元素
    reference front();             非const对象调用非const版本的函数，返回非const修饰的引用
    const_reference front() const; const对象调用const版本的函数，返回const修饰的引用
  • 获取最后一个元素
    reference back();              非const对象调用非const版本的函数，返回非const修饰的引用
    const_reference back() const;  const对象调用const版本的函数，返回const修饰的引用

使用示例：

// list的元素访问
void test_element_access()
{int arr[] = { 0,1,2,3,4,5,6,7,8,9 };list<int> lt(arr, arr+10);// 通过范围for访问for (auto e : lt){cout << e << " ";}cout << endl << endl;// 通过迭代器访问auto it = lt.begin();while (it != lt.end()){cout << *it << ' ';++it;}cout << endl << endl;// 获取第一个元素// reference front();             非const对象调用非const版本的函数，返回非const修饰的引用// const_reference front() const; const对象调用const版本的函数，返回const修饰的引用cout << "lt.front: " << lt.front() << endl;// 获取最后一个元素// reference back();              非const对象调用非const版本的函数，返回非const修饰的引用// const_reference back() const;  const对象调用const版本的函数，返回const修饰的引用cout << "lt.back: " << lt.back() << endl;
}int main()
{test_element_access();return 0;
}运行结果：
0 1 2 3 4 5 6 7 8 90 1 2 3 4 5 6 7 8 9lt.front: 0
lt.back: 9

5.list的插入删除

insert和erase

insert函数原型：

  • 指定迭代器位置插入：iterator insert (iterator position, const value_type& val)；
  • 指定迭代器位置插入n个元素：void insert (iterator position, size_type n, const value_type& val);
  • 在指定迭代器位置插入一段迭代器区间的值：
    template <class InputIterator>
    void insert(iterator position, InputIterator first, InputIterator last);

erase函数原型：

  • 删除指定迭代器位置的值：iterator erase (iterator position);
  • 删除一段迭代器区间的值：iterator erase (iterator first, iterator last);

使用示例：

// list的插入和删除
void test_inser_erase()
{/*插入操作*/list<int> lt(2, 0);cout << "lt: ";for (auto e : lt){cout << e << ' ';}cout << endl << endl;// 指定迭代器位置插入：iterator insert (iterator position, const value_type& vallist<int>::iterator it = lt.begin();lt.insert(it, 100);cout << "lt: ";for (auto e : lt){cout << e << ' ';}cout << endl << endl;// 指定迭代器位置插入n个元素：void insert (iterator position, size_type n, const value_type& val);it = lt.begin();lt.insert(it, 2, 200);cout << "lt: ";for (auto e : lt){cout << e << ' ';}cout << endl << endl;// 在指定迭代器位置插入一段迭代器区间的值：// template <class InputIterator>// void insert(iterator position, InputIterator first, InputIterator last);it = lt.end();lt.insert(it, lt.begin(), lt.end());cout << "lt: ";for (auto e : lt){cout << e << ' ';}cout << endl << endl << endl;/*删除操作*/// 删除指定迭代器位置的值：iterator erase (iterator position);lt.erase(lt.begin());cout << "lt: ";for (auto e : lt){cout << e << ' ';}cout << endl << endl;// 删除一段迭代器区间的值：iterator erase (iterator first, iterator last);lt.erase(lt.begin(), --lt.end());cout << "lt: ";for (auto e : lt){cout << e << ' ';}cout << endl << endl;
}int main()
{test_inser_erase();return 0;
}运行结果：
lt: 0 0lt: 100 0 0lt: 200 200 100 0 0lt: 200 200 100 0 0 200 200 100 0 0lt: 200 100 0 0 200 200 100 0 0lt: 0

头插头删和尾插尾删

函数原型：

  • 头插：void push_front (const value_type& val);
  • 头删：void pop_front();
  • 尾插：void push_back (const value_type& val);
  • 尾删：void pop_back();

使用示例：

// list的头插头删和尾插尾删
void test_2()
{list<int> lt(2, 1);cout << "lt: ";for (auto e : lt){cout << e << ' ';}cout << endl << endl;// 头插：void push_front (const value_type& val);lt.push_front(5);cout << "after \"lt.push_front(5)\"" << endl;cout << "lt: ";for (auto e : lt){cout << e << ' ';}cout << endl << endl;// 头删：void pop_front();lt.pop_front();cout << "after \"lt.pop_front();\"" << endl;cout << "lt: ";for (auto e : lt){cout << e << ' ';}cout << endl << endl;// 尾插：void push_back (const value_type& val);lt.push_back(6);cout << "after \"lt.push_back(6);\"" << endl;cout << "lt: ";for (auto e : lt){cout << e << ' ';}cout << endl << endl;// 尾删：void pop_back();lt.pop_back();cout << "after \"lt.pop_back();\"" << endl;cout << "lt: ";for (auto e : lt){cout << e << ' ';}cout << endl << endl;
}int main()
{test_2();return 0;
}运行结果：
lt: 1 1after "lt.push_front(5)"
lt: 5 1 1after "lt.pop_front();"
lt: 1 1after "lt.push_back(6);"
lt: 1 1 6after "lt.pop_back();"
lt: 1 1

6.list的其他操作

交换两个list

函数原型：

  • 交换两个链表：void swap (list& x);

使用示例：

// list的交换
void test_swap()
{list<int> lt1(5, 1);list<int> lt2(5, 2);cout << "lt1: ";for (auto e : lt1){cout << e << ' ';}cout << endl << endl;cout << "lt2: ";for (auto e : lt2){cout << e << ' ';}cout << endl << endl;// 交换两个list：void swap (list& x);lt1.swap(lt2);cout << "lt1: ";for (auto e : lt1){cout << e << ' ';}cout << endl << endl;cout << "lt2: ";for (auto e : lt2){cout << e << ' ';}cout << endl << endl;
}int main()
{test_swap();return 0;
}运行结果：
lt1: 1 1 1 1 1lt2: 2 2 2 2 2lt1: 2 2 2 2 2lt2: 1 1 1 1 1

改变list的size

函数原型：

  • 改变size：void swap (list& x);

使用示例：

// 改变链表的size
void test_resize()
{list<int> lt1;for (int i = 1; i < 10; ++i)lt1.push_back(i);cout << "lt1: ";for (auto e : lt1){cout << e << ' ';}cout << endl << endl;lt1.resize(5);cout << "lt1: ";for (auto e : lt1){cout << e << ' ';}cout << endl << endl;// 改变size：void swap (list& x);lt1.resize(8, 100);cout << "lt1: ";for (auto e : lt1){cout << e << ' ';}cout << endl << endl;lt1.resize(12);cout << "lt1: ";for (auto e : lt1){cout << e << ' ';}cout << endl << endl;
}int main()
{test_resize();return 0;
}运行结果：
lt1: 1 2 3 4 5 6 7 8 9lt1: 1 2 3 4 5lt1: 1 2 3 4 5 100 100 100lt1: 1 2 3 4 5 100 100 100 0 0 0 0

清空list

函数原型：

  • 清空list：void clear();

使用示例：

// 清空list
void test_clear()
{list<int> lt(5, 0);cout << "lt: ";for (auto e : lt){cout << e << ' ';}cout << endl;cout << "size: " << lt.size() << endl << endl;// 清空listlt.clear();for (auto e : lt){cout << e << ' ';}cout << endl;cout << "size: " << lt.size() << endl << endl;
}int main()
{test_clear();return 0;
}运行结果：
lt: 0 0 0 0 0
size: 5size: 0

转移链表中的元素

函数原型：

  • 将链表中的一个元素转移到另一个链表中的指定位置：void splice (iterator position, list& x, iterator i);
  • 将一个链表的迭代器区间中的值转移到另一个链表：void splice (iterator position, list& x, iterator first, iterator last);
  • 将整个链表转移到另一个链表的指定位置：void splice (iterator position, list& x);

使用示例：

// 链表中元素的转移
void test_splice()
{list<int> lt1(5, 1);list<int> lt2(10, 2);cout << "lt1: ";for (auto e : lt1){cout << e << ' ';}cout << endl << endl;cout << "lt2: ";for (auto e : lt2){cout << e << ' ';}cout << endl << endl;// 将链表中的一个元素转移到另一个链表中的指定位置：void splice (iterator position, list& x, iterator i);lt1.splice(lt1.begin(), lt2, lt2.begin());cout << "lt1: ";for (auto e : lt1){cout << e << ' ';}cout << endl << endl;cout << "lt2: ";for (auto e : lt2){cout << e << ' ';}cout << endl << endl;// 将一个链表的迭代器区间中的值转移到另一个链表：void splice (iterator position, list& x, iterator first, iterator last);lt1.splice(lt1.begin(), lt2, lt2.begin(), ++lt2.begin());cout << "lt1: ";for (auto e : lt1){cout << e << ' ';}cout << endl << endl;cout << "lt2: ";for (auto e : lt2){cout << e << ' ';}cout << endl << endl;// 将整个链表转移到另一个链表的指定位置：void splice (iterator position, list& x);lt1.splice(lt1.begin(), lt2);cout << "lt1: ";for (auto e : lt1){cout << e << ' ';}cout << endl << endl;cout << "lt2: ";for (auto e : lt2){cout << e << ' ';}cout << endl << endl;
}int main()
{test_splice();return 0;
}运行结果：
lt1: 1 1 1 1 1lt2: 2 2 2 2 2 2 2 2 2 2lt1: 2 1 1 1 1 1lt2: 2 2 2 2 2 2 2 2 2lt1: 2 2 1 1 1 1 1lt2: 2 2 2 2 2 2 2 2lt1: 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1lt2:

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

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

相关文章

【数据结构】快排之三路划分

【数据结构】快排之三路划分

目录 一、前言 二、 快排性能的关键点分析 三、 三路划分基本思想 四、 思路分析 五、提醒 六、代码实现 一、前言 继续对快速排序的深入优化进行探讨 二、 快排性能的关键点分析 决定快排性能的关键点是每次单趟排序后&#xff0c;key对数组的分割。 如果每次选key都能…
阅读更多...
Kafka面试题解答(一）

Kafka面试题解答(一）

1.kafka消息发送的流程&#xff1f; 生产者&#xff1a;在消息发送的过程中涉及到了两个线程&#xff1a;main线程和sender线程。在main线程中创建了一个双端队列RecordAccumulator&#xff08;默认32m&#xff09;。main线程将消息发送RecordAccumulator,sender线程不断地从R…
阅读更多...
基于yolov8、yolov5的番茄成熟度检测识别系统（含UI界面、训练好的模型、Python代码、数据集）

基于yolov8、yolov5的番茄成熟度检测识别系统（含UI界面、训练好的模型、Python代码、数据集）

摘要&#xff1a;番茄成熟度检测在农业生产及质量控制中起着至关重要的作用&#xff0c;不仅能帮助农民及时采摘成熟的番茄&#xff0c;还为自动化农业监测提供了可靠的数据支撑。本文介绍了一款基于YOLOv8、YOLOv5等深度学习框架的番茄成熟度检测模型&#xff0c;该模型使用了…
阅读更多...
Oracle 数据库创建导入

Oracle 数据库创建导入

注意&#xff1a;本教程中的有些命令您可能并不熟悉&#xff0c;但没关系&#xff0c;只需按照说明一步一步创建示例数据库即可。在之后的教程中&#xff0c;会详细介绍每个命令。 1.创建新用户并授予权限 1.1.打开 首先&#xff0c;启动 SQL plus 程序的命令行&#xff1a;…
阅读更多...
为centos7分配ip

为centos7分配ip

前提&#xff1a; 安装好centos7 编辑文件 进入编辑模式[dmdbalocalhost ~]$ vim /etc/sysconfig/network-scripts/ifcfg-ens33 修改 BOOTPROTOstatic DNBOOTyes IPADDR192.168.152.11 NETMASK255.255.255.0 GATEWAY192.168.152.2 DNS18.8.8.8 点击esc .输入“:wq” 保存退…
阅读更多...
内网安全-代理技术-socket协议

内网安全-代理技术-socket协议

小迪安全网络架构图&#xff1a; 背景&#xff1a;当前获取window7 出网主机的shell。 1.使用msf上线&#xff0c;查看路由 run autoroute -p 添加路由&#xff1a; run post/multi/manage/autoroute 使用socks模块开启节点&#xff0c;作为流量跳板 msf6 exploit(multi/ha…
阅读更多...
如何使用.bat实现电脑自动重启？

如何使用.bat实现电脑自动重启？

1、在电脑桌面新建一个记事本文档&#xff0c;将如下内容写进去&#xff1a; echo off shutdown /r /t 02、然后&#xff0c;保存一下&#xff0c;再把桌面此文件重命名为电脑重启.bat 3、双击此程序&#xff0c;可以立刻重启电脑。 PS&#xff1a;① 此程序会不保存任何当前…
阅读更多...
YOLOv11融合CVPR[2024]自适应扩张卷积FADC模块及相关改进思路|YOLO改进最简教程

YOLOv11融合CVPR[2024]自适应扩张卷积FADC模块及相关改进思路|YOLO改进最简教程

YOLOv11v10v8使用教程&#xff1a; YOLOv11入门到入土使用教程 YOLOv11改进汇总贴&#xff1a;YOLOv11及自研模型更新汇总 《Frequency-Adaptive Dilated Convolution for Semantic Segmentation》 一、 模块介绍 论文链接&#xff1a;https://arxiv.org/abs/2403.05369 代码…
阅读更多...
Python 数据文件读写教程

Python 数据文件读写教程

Python 数据文件读写教程 在数据科学和软件开发中&#xff0c;文件的读写操作是至关重要的。Python 作为一门功能强大的编程语言&#xff0c;提供了多种方式来处理文件&#xff0c;包括文本文件、CSV 文件、JSON 文件等。在本教程中&#xff0c;我们将深入探讨 Python 中的数据…
阅读更多...
模拟实现优先级队列

模拟实现优先级队列

目录 定义 特点 构造函数 常用方法 关于扩容的问题 关于建堆的问题 向上调整和向下调整的比较 &#xff08;向上调整&#xff09;代码 &#xff08;向下调整&#xff09;代码 关于入队列和出队列问题 模拟实现优先级队列代码 关于堆排序的问题 堆排序代码 关于对…
阅读更多...
Autosar CP DDS规范导读

Autosar CP DDS规范导读

Autosar CP DDS 主要用途 数据通信 中间件协议&#xff1a;作为一种中间件协议&#xff0c;DDS实现了应用程序之间的高效数据通信&#xff0c;能够在不同的软件组件和ECU之间传输数据&#xff0c;确保数据的实时性和可靠性。跨平台通信&#xff1a;支持在AUTOSAR CP平台上的不同…
阅读更多...
数字IC实践项目（10）—基于System Verilog的DDR4 Model/Tb 及基础Verification IP的设计与验证（付费项目）

数字IC实践项目（10）—基于System Verilog的DDR4 Model/Tb 及基础Verification IP的设计与验证（付费项目）

数字IC实践项目&#xff08;10&#xff09;—基于System Verilog的DDR4 Model/Tb 及基础Verification IP的设计与验证&#xff08;付费项目&#xff09; 前言项目框图1&#xff09;DDR4 Verification IP2&#xff09;DDR4 JEDEC Model & Tb 项目文件1&#xff09;DDR4 Veri…
阅读更多...
Jmeter中的监听器（三）

Jmeter中的监听器（三）

9--断言结果 功能特点 显示断言结果&#xff1a;列出所有断言的结果&#xff0c;包括通过和失败的断言。详细信息&#xff1a;显示每个断言的详细信息&#xff0c;如断言类型、实际结果和期望结果。错误信息&#xff1a;显示断言失败时的错误信息&#xff0c;帮助调试。颜色编…
阅读更多...
人工智能大比拼（3）

人工智能大比拼（3）

已知x-,y-6&#xff0c;且下述表达式的值与x的取值无关&#xff0c;求y -10x2y7xy 上述这个很简单的数学题&#xff0c;可是在各家AI之间出现了争议&#xff0c;本期我使用了四个AI&#xff1a;kimi&#xff0c;商量&#xff0c;文心一言&#xff0c;chatyy 先来看一下kimi的表…
阅读更多...
Xilinx Aurora 8B/10B IP介绍以及下板验证

Xilinx Aurora 8B/10B IP介绍以及下板验证

文章目录 一、什么是Aurora协议&#xff1f;二、Aurora 8B/10B IP核的结构原理三、Aurora 8B/10B IP核 延迟开销四、用户数据接口格式4.1 AXI4-Stream 位排序4.2 帧传输用户端口说明4.3 帧传输数据流程4.4 Aurora 8B/10B 帧格式4.5 帧格式数据传输时序4.5.1 简单数据传输4.5.2 …
阅读更多...
Redis8：商户查询缓存2

Redis8：商户查询缓存2

欢迎来到“雪碧聊技术”CSDN博客&#xff01; 在这里&#xff0c;您将踏入一个专注于Java开发技术的知识殿堂。无论您是Java编程的初学者&#xff0c;还是具有一定经验的开发者&#xff0c;相信我的博客都能为您提供宝贵的学习资源和实用技巧。作为您的技术向导&#xff0c;我将…
阅读更多...
Camera Tuning中AE/AWB/AF基础知识介绍

Camera Tuning中AE/AWB/AF基础知识介绍

3A定义 3A是Camera ISP控制算法的一个重要组成部分&#xff0c;通常分为自动曝光&#xff08;AE&#xff09;、自动聚焦&#xff08;AF&#xff09;、自动白平衡&#xff08;AWB&#xff09;三个组件。 自动曝光&#xff08;Auto Exposure&#xff09; AE基本概念 曝光概念…
阅读更多...
数据库中的用户管理和权限管理

数据库中的用户管理和权限管理

​ 我们进行数据库操作的地方其实是数据库的客户端&#xff0c;是我们在客户端将操作发送给数据库的服务器&#xff08;MySQL的服务器是mysqld&#xff09;&#xff0c;由数据库处理之后发送回来处理结果&#xff08;其实就是一种网络服务&#xff09;。所以可以存在多个客户端…
阅读更多...
ubuntu24.04安装matlab失败

ubuntu24.04安装matlab失败

又是摸鱼摆烂的一天&#xff0c;好难过&#xff5e; 官方教程&#xff1a;https://ww2.mathworks.cn/help/install/ug/install-products-with-internet-connection.html 问题描述&#xff1a;https://ww2.mathworks.cn/matlabcentral/answers/2158925-cannot-install-matlab-r2…
阅读更多...
Hive1.2.1与Hbase1.4.13集成---版本不兼容问题

Hive1.2.1与Hbase1.4.13集成---版本不兼容问题

hive与hbase集成失败，汗流夹背了吧老弟......哈哈哈哈，刷到这篇文章，那你可真是太幸运啦~ 常见错误一： FAILED: Execution Error, return code 1 from org.apache.hadoop.hive.ql.exec.DDLTask. org.apache.hadoop.hbase.HTableDescriptor.addFamily(Lorg/apache/hadoop/h…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023