C++系列-STL容器之list

STL容器之list

  • list容器的基本结构
  • list容器的特点
    • list容器的优点
    • list容器的缺点
  • list容器的构造函数
  • list容器的常用接口
    • list赋值操作
    • list大小及空否
    • list访问
    • list迭代器相关
    • list增删查改
      • push and pop
      • insert
      • 其它

寄扬州韩绰判官
杜牧〔唐代〕

青山隐隐水迢迢，秋尽江南草未凋。
二十四桥明月夜，玉人何处教吹箫？

list容器的基本结构

list容器的内部结构是双向循环链表，主要由一系列的节点组成，每个节点包含3个部分

  • 数据域：存储实际的元素值。
  • 前向指针：指向链表中的前一个节点。
  • 后向指针：指向链表中的后一个节点。
  • 整个list通过这些节点的指针指向互相连接，形成一个有序的序列。头节点不放实际数据，只放下一个节点的指针。
  • 每个节点中的previous指针指向前一个节点，next指针指向后一个节点。最后一个节点的next指向头节点，头节点的previous指针最后一个节点。
    在这里插入图片描述

list容器的特点

list容器的优点

  • 采用动态存储分配，内存分配更灵活，不会造成内存的浪费和溢出。
  • 执行插入和删除不需要移动大量的元素，只需要修改节点中的指针，在频繁插入和删除的情况下，高效。
  • 提供反向迭代器，可以方便地从后向前遍历list。
  • 插入操作不会造成原有的list迭代器失效，只是修改了节点中的指针指向关系。
  • 删除操作中指向被删除节点的迭代器会失效，其余的迭代器并不失效。

list容器的缺点

  • 空间(指针域占用空间)和时间(遍历)额外耗费较大，不如vector。
  • 不能支持迭代器任意位置，迭代器计算只支持++或者–。

list容器的构造函数

构造函数说明
list (n, elem)创建的对象中含有n个elem
list{}创建的对象中的内容是花括号中的元素
list ()默认构造，空list
list (const list& x)拷贝构造
list (InputIterator first, InputIterator last)用迭代区间 [first, last) 区间中的元素构造list
code:
#include <iostream>
#include <list>
#include <vector>
using namespace std;template<typename T>
void print_list(const list<T>& lst)
{for (list<int>::const_iterator it = lst.begin(); it != lst.end(); it++)  // 不能<哪个迭代器{cout << *it << " ";	}cout << endl;
}void test01()
{list<int> lst1(5, 10);		// list (n, elem), 创建的对象中含有n个elem cout << "---------- lst1 ----------" << lst1.size() << endl;cout << "lst1.size(): " << lst1.size() << endl;print_list(lst1);list<int> lst2{1, 2, 3};	// list{}, 利用{}创建对象cout << "---------- lst2 ----------" << lst1.size() << endl;print_list(lst2);list<int> lst3(lst2);		// 拷贝构造cout << "---------- lst3 ----------" << lst1.size() << endl;print_list(lst3);list<int> lst4;				// 默认构造lst4.push_back(666);lst4.push_back(888);lst4.push_front(1);cout << "---------- lst4 ----------" << lst4.size() << endl;print_list(lst4);vector<int> v1{ 11, 22, 33, 44, 55 };list<int> lst5(v1.begin(), v1.begin() + 3);	// 迭代区间构造cout << "---------- lst5 ----------" << lst5.size() << endl;print_list(lst5);
}
int main()
{test01();system("pause");return 0;
}result:
---------- lst1 ----------5
lst1.size(): 5
10 10 10 10 10
---------- lst2 ----------5
1 2 3
---------- lst3 ----------5
1 2 3
---------- lst4 ----------3
1 666 888
---------- lst5 ----------3
11 22 33

list容器的常用接口

list赋值操作

形式说明
=重载lst2=lst1
assign({})用初始化列表中的元素替换容器中原有的内容
assign(n elem)用n个elem替换容器中原有的内容
assign(iterator first, iterator last)用[first, last)前闭后开区间的元素替换容器中原有的内容
code:
#include <iostream>
#include <list>
#include <vector>
using namespace std;template<typename T>
void print_list(const list<T>& lst)
{for (typename list<T>::const_iterator it = lst.begin(); it != lst.end(); it++){cout << *it << " ";	// 返回第一个元素}cout << endl;
}
// 在这里存在模板的嵌套，list<T>::const_iterator这个类型就是list模板中的类型，而且嵌套在了模板函数func当中，
// 当实例化func时，vector<T>变成了vector<int>，但是这并不意味着vector已经被实例化了，也就是说当编译器解析
// func时，尚未清楚list到底是什么东西，那么当然也就无法确认list<T>::const_iterator是什么东西了。它可能是
// 一个类型，也可能是static成员。这就会导致歧义出现，编译器无法判断，因此解决方法就是，在嵌套从属类型前面
// 加上typename，告诉编译器这就是一个类型，于是编译器就不会爆出语法错误了。void test01()
{list<int> lst1(5, 10);			// list (n, elem)， 创建的对象中含有n个elem cout << "---------- lst1 ----------" << lst1.size() << endl;print_list<int>(lst1);list<int> lst2 = lst1;			// =重载cout << "---------- lst2 ----------" << lst2.size() << endl;print_list(lst2);				// 函数模板自动类型推导list<int> lst3;lst3.assign(5, 666);			// assign(n, elem)cout << "---------- lst3 ----------" << lst3.size() << endl;print_list(lst3);list<char> lst4;				// assign{初始化列表}lst4.assign({'a', 'b', 'c'});cout << "---------- lst4 ----------" << lst4.size() << endl;print_list<char>(lst4);vector<int> vct1{100, 200, 300, 400};list<int> lst5;					lst5.assign(vct1.begin(), vct1.begin()+2);	// assign(iterator first, iterator last)cout << "---------- lst5 ----------" << lst5.size() << endl;print_list(lst5);				// 函数模板自动类型推导
}
int main()
{test01();system("pause");return 0;
}result:
---------- lst1 ----------5
10 10 10 10 10
---------- lst2 ----------5
10 10 10 10 10
---------- lst3 ----------5
666 666 666 666 666
---------- lst4 ----------3
a b c
---------- lst5 ----------2
100 200

list大小及空否

接口函数说明
empty()检测list是否为空，是返回true，否则返回false
size()返回list中有效节点的个数
resize(num)重新指定容器的长度为num，若容器变长，则以默认值填充新位置，若容器变短，则末尾超出原容器长度的元素被删除
resize(num，elem)重新指定容器的长度为num，若容器变长，则以elem填充新位置，若容器变短，则末尾超出原容器长度的元素被删除

list访问

接口函数说明
front()返回list的第一个节点中值的引用
back()返回list的最后一个节点中值的引用

list迭代器相关

接口函数说明
begin()返回指向列表第一个元素的迭代器
end()返回指向列表尾端元素的下一个的迭代器
rbegin()返回指向从反向数的第一个元素的迭代器
rend()返回指向从反向数的尾端元素的下一个的迭代器
code:
#include <iostream>
#include <list>
using namespace std;template<typename T>
void print_list(const list<T>& lst)
{for (typename list<T>::const_iterator it = lst.begin(); it != lst.end(); it++)	// 在模板嵌套中，这里要加上typename 表明T是一个模板参数{cout << *it << " ";}cout << endl;
}void test01()
{list<int> lst1;			if (lst1.empty())			// 判断是否为空{cout << "lst1 is empty!" << endl;}cout << "---------- lst1, lst1.size() ----------" << lst1.size() << endl;	// 有效节点个数lst1.assign({ 1,2,3,4 });								// assign初始化赋值cout << "lst1.assign({ 1,2,3,4 })" << endl;print_list<int>(lst1);cout << "lst1.front(): " << lst1.front() << endl;		// front() 头元素cout << "lst1.back(): " << lst1.back() << endl;			// back() 尾元素cout << "* lst1.begin(): " << *lst1.begin() << endl;	// lst1.begin()迭代器指向第一个元素cout << "* (--lst1.end()): " << *(--lst1.end()) << endl;// lst1.end()迭代器指向末尾元素的下一个,--lst1.end()指向末尾元素cout << "* lst1.rbegin(): " << *lst1.rbegin() << endl;cout << "*(--lst1.rend()): " << *(--lst1.rend()) << endl;// resize(num), 添加默认元素lst1.resize(8);cout << "---------- lst1.resize(8), lst1.size()  ----------" << lst1.size() << endl;print_list<int>(lst1);//resize(num，elem), 添加elem元素lst1.resize(10, 666);cout << "---------- lst1.resize(10, 666)), lst1.size()  ----------" << lst1.size() << endl;print_list<int>(lst1);//resize(num，elem), 添加elem元素lst1.resize(3);cout << "---------- lst1.resize(3), lst1.size()  ----------" << lst1.size() << endl;print_list<int>(lst1);
}
int main()
{test01();system("pause");return 0;
}result:
lst1 is empty!
---------- lst1, lst1.size() ----------0
lst1.assign({ 1,2,3,4 })
1 2 3 4
lst1.front(): 1
lst1.back(): 4
* lst1.begin(): 1
* (--lst1.end()): 4
* lst1.rbegin(): 4
*(--lst1.rend()): 1
---------- lst1.resize(8), lst1.size()  ----------8
1 2 3 4 0 0 0 0
---------- lst1.resize(10, 666)), lst1.size()  ----------10
1 2 3 4 0 0 0 0 666 666
---------- lst1.resize(3), lst1.size()  ----------3
1 2 3

list增删查改

push and pop

接口函数说明
push_front(const T &val)在list首元素前插入值为val的元素
pop_front()删除list中第一个元素
push_back(const T &val)在list尾部插入值为val的元素
pop_back()删除list中最后一个元素

insert

接口函数说明
insert(iterator pos, const T &val)在list position 位置前插入值为val的元素
insert(iterator pos, num, const T &val)在list position 位置前插入值为num个值为val的元素
insert(iterator pos, begin, end)在list position 位置前插入值为num个值为val的元素
code:
#include <iostream>
#include <list>
#include <vector>
using namespace std;template<typename T>
void print_list(const list<T>& lst)
{for (typename list<T>::const_iterator it = lst.begin(); it != lst.end(); it++){cout << *it << " ";	// 返回第一个元素}cout << endl;
}void test01()
{// push pop举例list<string> lst1;lst1.push_back("push_back");cout << "---------- push_back ---------- " << lst1.size() << endl;print_list(lst1);lst1.push_front("push_front");cout << "---------- push_front ---------- " << lst1.size() << endl;print_list(lst1);lst1.pop_back();cout << "---------- pop_back ---------- " << lst1.size() << endl;print_list(lst1);lst1.pop_front();cout << "---------- pop_front, lst1.size() ---------- " << lst1.size() << endl;print_list(lst1);// insert举例list<int> lst2{1, 2, 3, 4, 5, 6};lst2.insert(++lst2.begin(), 222);		// insert(iterator pos, const T &val)cout << "---------- lst2.insert(++lst2.begin(), 222), lst2.size() ---------- " << lst2.size() << endl;print_list(lst2);lst2.insert(--lst2.end(), 3, 666);		// insert(iterator pos, num, const T &val)cout << "---------- lst2.insert(--lst2.end(), 3, 666), lst2.size() ---------- " << lst2.size() << endl;print_list(lst2);vector<int> vec1{11, 22, 33, 44};lst2.insert(lst2.end(), vec1.begin(), vec1.begin() + 3);		// insert(iterator pos, begin, end)cout << "---------- lst2.insert(lst2.end(), vec1.begin(), vec1.begin()+3), lst2.size() ---------- " << lst2.size() << endl;print_list(lst2);// erase举例lst2.erase(++lst2.begin());		// erase(iterator pos)cout << "---------- lst2.erase(++lst2.begin()), lst2.size() ---------- " << lst2.size() << endl;print_list(lst2);
}
int main()
{test01();system("pause");return 0;
}result:
---------- push_back ---------- 1
push_back
---------- push_front ---------- 2
push_front push_back
---------- pop_back ---------- 1
push_front
---------- pop_front, lst1.size() ---------- 0---------- lst2.insert(++lst2.begin(), 222), lst2.size() ---------- 7
1 222 2 3 4 5 6
---------- lst2.insert(--lst2.end(), 3, 666), lst2.size() ---------- 10
1 222 2 3 4 5 666 666 666 6
---------- lst2.insert(lst2.end(), vec1.begin(), vec1.begin()+3), lst2.size() ---------- 13
1 222 2 3 4 5 666 666 666 6 11 22 33
---------- lst2.erase(++lst2.begin()), lst2.size() ---------- 12
1 2 3 4 5 666 666 666 6 11 22 33

其它

接口函数说明
erase(iterator pos)删除list position位置的元素
lst1.swap(lst2)交换两个list中的元素
clear()清空list中的有效元素
remove(const T &val)删除列表中所有指为val的元素
reverse()反转列表
sort()对列表排序
code:
#include <iostream>
#include <list>
using namespace std;template<typename T>
void print_list(const list<T>& lst)
{for (typename list<T>::const_iterator it = lst.begin(); it != lst.end(); it++){cout << *it << " ";	}cout << endl;
}void test01()
{list<int> lst1{1,2,3,4,5,6};list<int> lst2{99, 88, 77, 66};// swap 举例cout << "---------- before swap,lst1, lst2 ---------- " << endl;print_list(lst1);print_list(lst2);cout << "---------- after swap,lst1, lst2 ---------- " << endl;lst1.swap(lst2);print_list(lst1);print_list(lst2);// remove举例cout << "---------- lst2.insert(--(--lst2.end()), 3, 666) ---------- " << endl;lst2.insert(--(--lst2.end()), 3, 666);print_list(lst2);lst2.remove(666);cout << "---------- lst2.remove(666), lst2.size() ---------- " << lst2.size() << endl;print_list(lst2);// reverse举例lst2.reverse();cout << "---------- lst2.reverse() ---------- " << endl;print_list(lst2);// clear举例lst2.clear();cout << "---------- lst2.clear(), lst2.size() ---------- " << lst2.size() << endl;print_list(lst2);// sort举例list<int> lst4{23, 1, 56, 78, 44, 35, 99, 76};cout << "---------- before sort, lst4 ---------- " << endl;print_list(lst4);cout << "---------- after sort, lst4 ---------- " << endl;lst4.sort();print_list(lst4);
}
int main()
{test01();system("pause");return 0;
}result:
---------- push_back ---------- 1
push_back
---------- push_front ---------- 2
push_front push_back
---------- pop_back ---------- 1
push_front
---------- pop_front, lst1.size() ---------- 0---------- lst2.insert(++lst2.begin(), 222), lst2.size() ---------- 7
1 222 2 3 4 5 6
---------- lst2.insert(--lst2.end(), 3, 666), lst2.size() ---------- 10
1 222 2 3 4 5 666 666 666 6
---------- lst2.insert(lst2.end(), vec1.begin(), vec1.begin()+3), lst2.size() ---------- 13
1 222 2 3 4 5 666 666 666 6 11 22 33
---------- lst2.erase(++lst2.begin()), lst2.size() ---------- 12
1 2 3 4 5 666 666 666 6 11 22 33

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

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

相关文章

vant 动态查询下拉菜单（可用）

vant 动态查询下拉菜单（可用）

动态查询item项 <van-form submit"onSubmit" ref"formRef"><Title title"企业信息" title-line title-size"19" class"ml-[18px] mb-[18px]"></Title><van-cell-group inset class"py-[18px]&quo…
阅读更多...
Python实战项目：天气数据爬取+数据可视化（完整代码）_python爬虫实战

Python实战项目：天气数据爬取+数据可视化（完整代码）_python爬虫实战

一、选题的背景 随着人们对天气的关注逐渐增加&#xff0c;天气预报数据的获取与可视化成为了当今的热门话题&#xff0c;天气预报我们每天都会关注&#xff0c;天气情况会影响到我们日常的增减衣物、出行安排等。每天的气温、相对湿度、降水量以及风向风速是关注的焦点。通过…
阅读更多...
维信小程序禁止截屏/录屏

维信小程序禁止截屏/录屏

一、维信小程序禁止截屏/录屏 //录屏截屏,禁用wx.setVisualEffectOnCapture({visualEffect:hidden});wx.setVisualEffectOnCapture(Object object) 测试安卓手机&#xff1a; 用户截屏&#xff0c;被禁用 用户录屏&#xff0c;录制的是空白内容/黑色内容的视频。 二、微信小…
阅读更多...
浙大数据结构：01-复杂度2 Maximum Subsequence Sum

浙大数据结构：01-复杂度2 Maximum Subsequence Sum

数据结构MOOC PTA习题 01-复杂度2 Maximum Subsequence Sum #include <iostream> using namespace std; const int M 100005; int a[M]; int main() {int k;cin >> k;int f 1;for (int i 0; i < k; i){cin >> a[i];if (a[i] > 0)//如果出现大于0则…
阅读更多...
【HuggingFace Transformers】OpenAIGPTModel源码解析

【HuggingFace Transformers】OpenAIGPTModel源码解析

OpenAIGPTModel源码解析 1. GPT 介绍2. OpenAIGPTModel类 源码解析 说到ChatGPT&#xff0c;大家可能都使用过吧。2022年&#xff0c;ChatGPT的推出引发了广泛的关注和讨论。这款对话生成模型不仅具备了强大的语言理解和生成能力&#xff0c;还能进行非常自然的对话&#xff0c…
阅读更多...
1.初识ChatGPT：AI聊天机器人的革命（1/10）

1.初识ChatGPT：AI聊天机器人的革命（1/10）

引言 在当今的数字化世界中&#xff0c;人工智能&#xff08;AI&#xff09;正以其独特的方式重塑我们的生活和工作。其中&#xff0c;AI聊天机器人作为人机交互的前沿技术&#xff0c;已经成为企业与客户沟通、提供个性化服务的重要工具。这些机器人通过模拟人类的对话方式&a…
阅读更多...
OpenCV绘图函数（13）绘制多边形函数函数polylines()的使用

OpenCV绘图函数（13）绘制多边形函数函数polylines()的使用

操作系统&#xff1a;ubuntu22.04 OpenCV版本&#xff1a;OpenCV4.9 IDE:Visual Studio Code 编程语言&#xff1a;C11 算法描述 画几条多边形曲线 函数原型 void cv::polylines (InputOutputArray img,InputArrayOfArrays pts,bool isClosed,const Scalar & color…
阅读更多...
将x减到零的最小操作数问题

将x减到零的最小操作数问题

欢迎跳转我的主页&#xff1a;羑悻的小杀马特-CSDN博客 目录 一题目简述&#xff1a; 二题目思路&#xff1a; 三解答代码&#xff1a; 一题目简述&#xff1a; leetcode题目链接&#xff1a;. - 力扣&#xff08;LeetCode&#xff09; 二题目思路&#xff1a; 首先这道题…
阅读更多...
STM32（F103ZET6）第十九课：FreeRtos的移植和使用

STM32（F103ZET6）第十九课：FreeRtos的移植和使用

目录 需求一、FreeRtos简介二、移植FreeRtos1.复制代码2.内存空间分配和内核相关接口3.FreeRtosConfig4.添加到工程中三、任务块操作1.任务四种状态2.创建任务过程 需求 1.将FreeRtos&#xff08;嵌入式实时操作系统&#xff09;移植到STM32中。 2.在该系统中实现任务的创建、…
阅读更多...
86、pod部署策略

86、pod部署策略

一、集群的调度 集群的调度&#xff1a; 怎么把pod部署到节点的方法。 1.1、调度的过程&#xff1a; scheduler是集群的调度器&#xff0c;主要任务就是把pod部署到节点上。 1.2、自动调度&#xff1a; 1、公平&#xff0c;保证每个可用的节点都可以部署pod 2、资源的高…
阅读更多...
【生日视频制作】黑板写文字美女跳舞2版AE模板修改文字软件生成器教程特效素材【AE模板】

【生日视频制作】黑板写文字美女跳舞2版AE模板修改文字软件生成器教程特效素材【AE模板】

生日视频制作教程黑板写文字美女跳舞2版AE模板修改文字特效广软件告生成神器素材祝福玩法AE模板替换工程 怎么如何做的【生日视频制作】黑板写文字美女跳舞2版AE模板修改文字软件生成器教程特效素材【AE模板】 生日视频制作步骤&#xff1a; 安装AE软件 下载AE模板 把AE模板导…
阅读更多...
10、Django Admin修改标题

10、Django Admin修改标题

admin from django.contrib import admin from .models import Category, Origin, Hero, Villain # 添加以下代码 admin.site.site_header "系统管理" admin.site.site_title "管理员界面" admin.site.index_title "欢迎来到这里&#xff…
阅读更多...
网络模型及协议介绍

网络模型及协议介绍

一.OSI七层模型 OSI Open System Interconnect 开放系统互连模型 以前不同厂家所生产的网络设备的标准是不同的&#xff0c;所以为了统一生产规范就制定了OSI这个生产模型。 作用&#xff1a;降低网络进行数据通信复杂度 这个模型的作用第一降低数据通信的复杂度&#xff…
阅读更多...
QT cmake vscode 构建流程

QT cmake vscode 构建流程

采用基于QT creater方式实现&#xff1a; 1. Qt Creator——创建项目——Qt Widgets Application——CMake——Desktop Qt 6.8.0 MSVC2022 64bit——接下来全默认 关键点是选择CMake和构建套件这里用windows的MSVC。 2. 用vscode打开&#xff0c;即可。 可以配置一个调试任务…
阅读更多...
JAKA学习2：博途组态配置PROFINET和MODBUS

JAKA学习2：博途组态配置PROFINET和MODBUS

目录 一、GSD文件安装与设备组态1.1、GSD安装1.2、PROFINET设备组态二、远程启动顺序2.1、启动步骤2.2、安全点配置三、JAKA配置3.1、输入输出点配置一、GSD文件安装与设备组态 1.1、GSD安装 1.2、PROFINET设备组态 二、远程启动顺序 2.1、启动步骤 1、 要保证DO9已开机状态…
阅读更多...
驾驭Python与MySQL的桥梁：pymysql的神秘面纱

驾驭Python与MySQL的桥梁：pymysql的神秘面纱

文章目录 **驾驭Python与MySQL的桥梁&#xff1a;pymysql的神秘面纱**背景&#xff1a;为何选择pymysql&#xff1f;库的简介安装指南简单的库函数使用方法场景应用常见问题与解决方案总结 驾驭Python与MySQL的桥梁&#xff1a;pymysql的神秘面纱 背景&#xff1a;为何选择pym…
阅读更多...
java重点学习-redis

java重点学习-redis

一.redis 穿透无中生有key&#xff0c;布隆过滤nul隔离 锁与非期解难题。缓存击穿过期key&#xff0c; 雪崩大量过期key&#xff0c;过期时间要随机。 面试必考三兄弟&#xff0c;可用限流来保底。 1.1 Redis的使用场景 根据自己简历上的业务进行回答 缓存穿透、击穿、雪崩、双…
阅读更多...
实验报告: lookie-lookie 项目测试与分析

实验报告: lookie-lookie 项目测试与分析

目录 一、实验目的 二、实验环境 三、实验步骤 1. 下载与准备项目 1.1 从 GitHub 获取项目 1.2 查看项目文件结构 2. 运行项目 2.1 启动项目 2.2 浏览器设置 3. 项目体验 3.1 功能测试 3.2 运行截图 4. 文件结构分析 4.1 总体结构 4.2 主要文件和目录说明 5. 数…
阅读更多...
基于人体关节夹角的人体动作识别算法（代码+数据集）

基于人体关节夹角的人体动作识别算法（代码+数据集）

为此本文提出了一个基于人体关节夹角的人体动作识别算法&#xff0c;主要做了以下工作&#xff1a; &#xff08;1&#xff09;提出了一个可解释性强&#xff0c;耗费算力较少且鲁棒性较高的基于人体关节夹角的人体动作序列的特征抽取方法。 &#xff08;2&#xff09;本文所使…
阅读更多...
PCL 移动立方体三维重建——RBF算法【2024最新版】

PCL 移动立方体三维重建——RBF算法【2024最新版】

目录 一、算法原理1、算法概述2、参考文献二、代码实现三、结果展示四、相关链接本文由CSDN点云侠原创，原文链接，首发于：2024年9月1日。如果你不是在点云侠的博客中看到该文章，那么此处便是不要脸的爬虫与GPT。 一、算法原理 1、算法概述 该算法实现的是Reconstruction a…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023