c++学习笔记-提高篇-STL标准模板库3（stack容器、queue容器以及list容器）

目录

Stack容器

一、Stack容器介绍

二、stack常用接口

三、栈的示例

queue（队列）容器

一、queue容器介绍

二、queue常用接口

三、queue示例

list容器

一、list容器介绍

二、list常用接口及示例

（一）list构造函数

（二）list赋值和交换

（三）list大小操作

 (四）list插入和删除

 （五）list数据存取

(六） list反转和排序

stack容器

一、stack容器介绍

二、stack常用接口

三、栈的示例

#include<iostream>
using namespace std;
#include<stack>//栈stack容器
void test01()
{//特点：符合先进后出数据结构stack<int>s;//入栈s.push(10);s.push(20);s.push(30);s.push(40);s.push(50);cout << "栈的大小为：" << s.size() << endl;//只要栈不为空，查看栈顶，并执行出栈操作while(!s.empty()){//查看栈顶元素cout << "栈顶元素为：" << s.top() << endl;//出栈s.pop();}cout << "栈的大小为：" << s.size() << endl;
}int main()
{test01();system("pause");return 0;
}

queue（队列）容器

一、queue容器介绍

二、queue常用接口

三、queue示例

#include<iostream>
using namespace std;
#include<queue>class Person
{
public:Person(string name, int age){this->m_Name = name;this->m_Age = age;}string m_Name;int m_Age;
};//队列Queue
void test01()
{//创建队列queue<Person>q;//准备数据Person p1("唐僧", 30);Person p2("孙悟空", 1000);Person p3("猪八戒", 900);Person p4("沙僧", 800);q.push(p1);q.push(p2);q.push(p3);q.push(p4);cout << " 队列的大小：" << q.size() << endl;//只要队列不为空，查看队头和队尾while (!q.empty()){//查看队头cout << "队头元素 --- 姓名：" << q.front().m_Name << "  年龄：" << q.front().m_Age << endl;cout << "队尾元素 --- 姓名：" << q.back().m_Name << "  年龄：" << q.back().m_Age << endl;//出队q.pop();}cout << " 队列的大小：" << q.size() << endl;}int main()
{test01();system("pause");return 0;
}

deque（双端队列）是一种可以从两端添加和删除元素的数据结构，而queue（队列）只能从一端添加元素，从另一端删除元素。 

list容器

一、list容器介绍

  • 功能：将数据进行链式存储；
  • 链表(list)是一种物理存储单元上非连续的存储结构，数据元素的逻辑顺序是通过链表中的指针链实现的；
  • 链表的组成：由一系列的节点组成
  • 结点的组成：存储数据元素的数据域 + 下一个结点地址的指针域
  • STL中的链表是一个双向循环链表

优点：1.可以对任意位置进行快速插入或删除元素，修改指针即可；2.采用动态存储分配，不会造成内存浪费和溢出。

缺点：1.对于容器的遍历速度，没有数组快；2.占用的空间比数组大。

prev指向前一个节点的指针，next指向后一个节点的指针，链表的存储方式并不是连续的内存空间，因此链表list中的迭代器只支持前移和后移，属于双向迭代器

vector和list是两个常用的容器，各有优缺点

二、list常用接口及示例

（一）list构造函数

1.功能描述：创建list容器

2.函数原型：

 3.示例

#include<iostream>
using namespace std;
#include<list>
//list容器构造函数void printList(const list<int>& L)  //const防止迭代器被修改
{for (list<int>::const_iterator it = L.begin(); it != L.end(); it++)//const_iterator只读迭代器{cout << *it << "  ";//访问指针it所指向的内存地址上的值}cout << endl;
}void test01()
{//创建list容器list<int>L1;//添加数据L1.push_back(10); //尾插L1.push_back(20); //尾插L1.push_back(30); //尾插L1.push_back(40); //尾插//遍历容器printList(L1);//区间方式构造list<int>L2(L1.begin(), L1.end());printList(L2);//拷贝构造list<int>L3(L2);printList(L3);//10个1000list<int>L4(10, 1000);printList(L4);}void main()
{test01();system("pause");
}

（二）list赋值和交换

1.功能描述：给list容器进行赋值，以及交换list容器

2.函数原型：

 3.示例

#include<iostream>
using namespace std;
#include<list>void printList(const list<int>& L)
{for (list<int>::const_iterator it = L.begin(); it != L.end(); it++){cout << *it << " ";}cout << endl;
}//list容器的赋值个交换
//赋值
void test01()
{list<int>L1;L1.push_back(10);L1.push_back(20);L1.push_back(30);L1.push_back(40);printList(L1);list<int>L2;L2 = L1; //Operator= 赋值printList(L2);list<int>L3;L3.assign(L2.begin(), L2.end());printList(L3);list<int>L4;L4.assign(10, 100);printList(L4);
}void test02()
{list<int> L1;L1.push_back(10);L1.push_back(20);L1.push_back(30);L1.push_back(40);list<int>L2;L2.assign(10, 100);cout << "交换前：" << endl;printList(L1);printList(L2);L1.swap(L2);cout << "交换后：" << endl;printList(L1);printList(L2);}int main()
{test02();system("pause");return 0;
}

（三）list大小操作

1.功能描述：对容器的大小进行操作

2.函数原型：

3.示例

#include<iostream>
using namespace std;
#include<list>
//list容器大小操作
void printList(const list<int>& L)
{for (list<int>::const_iterator it = L.begin(); it != L.end(); it++){cout << *it << " ";}cout << endl;}
void test01()
{list<int>L1;L1.push_back(10);L1.push_back(20);L1.push_back(30);L1.push_back(40);printList(L1);if (L1.empty()){cout << "L1为空" << endl;}else{cout << "L1不为空" << endl;cout << "L1的元素个数：" << L1.size() << endl;}//重新指定大小L1.resize(10);printList(L1);L1.resize(12, 111);printList(L1);L1.resize(2);printList(L1);}int main()
{test01();system("pause");return 0;
}

 （四）list插入和删除

1.功能描述：对list容器进行数据的插入和删除

2.函数原型：

pos不要用索引值，要用迭代器

3.示例：

#include<iostream>
using namespace std;
#include<list>
//list容器插入和删除/*
-push_back(elem);//在容器尾部加入一个元素
-pop_back(elem);//删除容器中最后一个元素
-push_front(elem);//在容器首部加入一个元素
-pop_front(elem);//删除容器开头的一个元素
-insert(pos,elem);//在pos位置处插入elem元素的拷贝，返回新数据的位置
-insert(pos,n,elem);//在pos位置插入n个elem数据，无返回值
-insert(pos,beg,end);//在pos位置插入[beg,end)区间的数据，无返回值
-clear();//移除容器的所有数据
-erase(beg,end);//删除[beg,end)区间的数据，返回下一个数据的位置
-erase(pos);//删除pos位置的数据，，返回下一个数据的位置
-remove(elem);//删除容器中所有与elem值匹配的元素
*/void printList(const list<int>&L)//const防止迭代器被修改
{for (list<int>::const_iterator it = L.begin(); it != L.end(); it++){cout << *it << " ";}cout << endl;
}void test01()
{list<int>L;//尾插L.push_back(10);L.push_back(20);L.push_back(30);//头插L.push_front(100);L.push_front(200);L.push_front(300);//300 200 100 10 20 30printList(L);//尾删L.pop_back();L.pop_front();printList(L);//插入L.insert(L.begin(), 1000);printList(L);list<int>::iterator it = L.begin();L.insert(++it, 2000);printList(L);//删除it = L.begin();L.erase(it);//L.erase(++it); printList(L);//移除L.push_back(10000);printList(L);L.remove(10000);printList(L);}int main()
{test01();system("pause");return 0;
}

 （五）list数据存取

1.功能描述：对list容器中的数据进行存取

2.函数原型：

  • front()  //返回第一个元素
  • back()  //返回最后一个元素

3.示例：

#include<iostream>
using namespace std;
#include<list>//list容器  数据存取
void test01()
{list<int> L1;L1.push_back(10);L1.push_back(20);L1.push_back(30);L1.push_back(40);//L1[0]   不可以用[]访问list容器中的元素//L1.at(0)  不可以用at的方式来访问list中的元素//原因是list本质是链表，不是用连续的线性空间存储数据，迭代器不支持随机访问的cout << "第一个元素" <<L1.front()<< endl;cout << "最后一个元素" << L1.back() << endl;//验证迭代器不支持随机访问的list<int>::iterator it = L1.begin();it++; //支持递增it--; //支持递减//it = it + 1; 不支持随机访问
}int main()
{test01();system("pause");return 0;
}

（六）list反转和排序

1.功能描述：将容器中的元素反转，以及将容器中的数据进行排序

2.函数原型：

  • reverse();//反转链表
  • sort();//链表排序

3.示例：

list排序时自己有sort()成员函数，默认升序；降序排序时，需要给sort()函数传入回调函数

#include<iostream>
using namespace std;
#include<list>
#include<algorithm>void printList(const list<int>& L)//防止打印的时候误操作加const
{for (list<int>::const_iterator it = L.begin(); it != L.end(); it++){cout << *it << " ";}cout << endl;
}void test01()
{list<int>L1;L1.push_back(20);L1.push_back(10);L1.push_back(50);L1.push_back(40);L1.push_back(20);cout << "反转前：" << endl;printList(L1);cout << "反转后：" << endl;L1.reverse();printList(L1);
}bool myConpare(int v1,int v2)
{//降序  就让第一个数大于第二个数return v1 > v2;
}void test02()
{list<int>L1;L1.push_back(20);L1.push_back(10);L1.push_back(50);L1.push_back(40);L1.push_back(20);cout << "排序前：" << endl;printList(L1);//所有不支持随机访问迭代器的容器，不可以用标准算法//不支持随机访问迭代器的容器，内部会提供对应一些算法cout << "升序 排序后：" << endl;sort(L1.begin(), L1.end());L1.sort();//默认排序规则是从小到大  升序printList(L1);cout << "降序 序排序后：" << endl;L1.sort(myConpare);printList(L1);}//list容器反转和排序
int main()
{//test01();test02();system("pause");return 0;
}

（七）list-排序案例

1.案例描述：将Person自定义数据类型进行排序，Person中属性有姓名、年龄、身高

2.排序规则：按照年龄进行升序，如果年龄相同再按照身高进行降序

3.示例：

使用回调函数进行排序，回调函数是排序规则

#include<iostream>
#include<list>
using namespace std;//list容器  排序案例
//1.案例描述：将Person自定义数据类型进行排序，Person中属性有姓名、年龄、身高
//2.排序规则：按照年龄进行升序，如果年龄相同再按照身高进行降序class Person
{
public:Person(string name, int age, int height){this -> m_Name = name;this -> m_Age = age;this -> m_Height = height;}string m_Name;  //姓名int m_Age;  //年龄int m_Height;  //身高
};//指定排序规则
bool comparePerson(Person& p1,Person& p2)
{//年龄升序if (p1.m_Age == p2.m_Age){//年龄相同  按照身高降序return p1.m_Height > p2.m_Height;}else{return p1.m_Age < p2.m_Age;}
}void test01()
{list<Person>L;//准备数据Person p1("刘备", 35, 175);Person p2("曹操", 45, 180);Person p3("孙权", 40, 170);Person p4("赵云", 25, 195);Person p5("张飞", 35, 160);Person p6("关羽", 35, 200);//插入数据L.push_back(p1);L.push_back(p2);L.push_back(p3);L.push_back(p4);L.push_back(p5);L.push_back(p6);for (list<Person>::iterator it = L.begin(); it != L.end(); it++){cout << "姓名：" << (*it).m_Name << "  年龄：" << it->m_Age << "  身高：" << it->m_Height << endl;}//排序cout << "-----------------------------------" << endl;cout << "排序后：" << endl;L.sort(comparePerson);for (list<Person>::iterator it = L.begin(); it != L.end(); it++){cout << "姓名：" << (*it).m_Name << "  年龄：" << it->m_Age << "  身高：" << it->m_Height << endl;}
}int main()
{test01();system("pause");return 0;
}

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

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

相关文章

使用 Taro 开发鸿蒙原生应用 —— 探秘适配鸿蒙 ArkTS 的工作原理

使用 Taro 开发鸿蒙原生应用 —— 探秘适配鸿蒙 ArkTS 的工作原理

背景 在上一篇文章中&#xff0c;我们已经了解到华为即将发布的鸿蒙操作系统纯血版本——鸿蒙 Next&#xff0c;以及各个互联网厂商开展鸿蒙应用开发的消息。其中&#xff0c;Taro作为一个重要的前端开发框架&#xff0c;也积极适配鸿蒙的新一代语言框架 —— ArkTS。 本文将…
阅读更多...
html5 实现网页截屏 页面生成图片

html5 实现网页截屏 页面生成图片

效果 代码 <!DOCTYPE html> <html lang"en"><head><meta charset"UTF-8"><meta name"referrer" content"no-referrer" /><meta name"viewport"content"widthdevice-width,intial-sc…
阅读更多...
Python整数常用的方法汇总与Python3 File(文件) 方法

Python整数常用的方法汇总与Python3 File(文件) 方法

Python整数常用的方法汇总 python&#xff13;基础之整数常用的方法整理 希望对大家学习或者使用python3能具有一定的参考价值。 __abs__ #返回一个数的绝对值 __add__ #两数相加 __and__ #两数按位与操作 __bool__ …
阅读更多...
11种方法判断​软件的安全可靠性​

11种方法判断​软件的安全可靠性​

软件的安全可靠性是衡量软件好坏的一个重要标准&#xff0c;安全性指与防止对程序及数据的非授权的故意或意外访问的能力有关的软件属性&#xff0c;可靠性指与在规定的一段时间和条件下&#xff0c;软件 软件的安全可靠性是衡量软件好坏的一个重要标准&#xff0c;安全性指与防…
阅读更多...
智能优化算法应用：基于蜜獾算法3D无线传感器网络(WSN)覆盖优化 - 附代码

智能优化算法应用：基于蜜獾算法3D无线传感器网络(WSN)覆盖优化 - 附代码

智能优化算法应用&#xff1a;基于蜜獾算法3D无线传感器网络(WSN)覆盖优化 - 附代码 文章目录 智能优化算法应用&#xff1a;基于蜜獾算法3D无线传感器网络(WSN)覆盖优化 - 附代码1.无线传感网络节点模型2.覆盖数学模型及分析3.蜜獾算法4.实验参数设定5.算法结果6.参考文献7.MA…
阅读更多...
centos(linux)安装jenkins

centos(linux)安装jenkins

官网&#xff1a;https://pkg.jenkins.io/redhat/ jdk版本要和jenkins对上&#xff01; 安装官网进行操作&#xff1a; sudo wget -O /etc/yum.repos.d/jenkins.repo https://pkg.jenkins.io/redhat/jenkins.reposudo rpm --import https://pkg.jenkins.io/redhat/jenkins.io-…
阅读更多...
华为Harmony——ArkTs语言

华为Harmony——ArkTs语言

文章目录 一、简单示例二、声明式UI描述创建组件无参有参数 配置属性配置事件配置子组件 三、自定义组件基本用法基本结构成员函数/变量 一、简单示例 我们以一个具体的示例来说明ArkTS的基本组成。如下图所示&#xff0c;当开发者点击按钮时&#xff0c;文本内容从“Hello Wo…
阅读更多...
关于“Python”的核心知识点整理大全35

关于“Python”的核心知识点整理大全35

目录 13.3.4 重构 create_fleet() game_functions.py 13.3.5 添加行 game_functions.py alien_invasion.py 13.4 让外星人群移动 13.4.1 向右移动外星人 settings.py alien.py alien_invasion.py game_functions.py 13.4.2 创建表示外星人移动方向的设置 13.4.3 检…
阅读更多...
转义字符使用详解【C语言】

转义字符使用详解【C语言】

目录 转义字符的概念 转义字符表 转义字符详解 和 实际使用示例 一、\a 二、\b 三、\f 四、\n 五、\r 六、\t 七、\v 八、\\ 九、\ 十、\" 十一、\? 十二、\0 十三、\ddd 十四、\xhh 总结—— 转义字符的概念 所有的 ASCII码都可以用“\加数字” 来表示…
阅读更多...
【C语言】动态内存管理基础知识——动态通讯录，如何实现通讯录容量的动态化

【C语言】动态内存管理基础知识——动态通讯录，如何实现通讯录容量的动态化

引言 动态内存管理的函数有&#xff1a;malloc,calloc,ralloc,free,本文讲解动态内存函数和使用&#xff0c;如何进行动态内存管理,实现通讯录联系人容量的动态化&#xff0c;对常见动态内存错误进行总结。 ✨ 猪巴戒&#xff1a;个人主页✨ 所属专栏&#xff1a;《C语言进阶》…
阅读更多...
C语言之输入输出和字符（2）

C语言之输入输出和字符（2）

目录 缓冲和重定向 ▇缓冲 ▇重定向 字符 转义字符 \和\"……字符和字符" 字符串字面量的写法 字符常量的写法 八进制转义字符和十六进制转义字符 字符编码 在看本节之前&#xff0c;请先看下上一章&#xff0c;做到更好地衔接。https://blog.csdn.net/W061…
阅读更多...
基于vue-cli快速发布vue npm 包

基于vue-cli快速发布vue npm 包

一、编写组件 1. 初始化项目并运行 vue create vue-digital-countnpm run serve2. 组件封装 新建package文件夹 ​ 因为我们可能会封装多个组件&#xff0c;所以在src下面新建一个package文件夹用来存放所有需要上传的组件。 ​ 当然&#xff0c;如果只有一个组件&#xff…
阅读更多...
【科普知识】什么是步进驱动器、驱动模式及驱动的方法？

【科普知识】什么是步进驱动器、驱动模式及驱动的方法？

我们已经知道步进电机就是一种将电脉冲信号转化为角位移的执行机构。那么如何精准地控制电机的速度和位置呢&#xff1f;这就需要一种驱动器的装置。 1.什么是步进驱动器&#xff1f; 电机控制原理图 步进驱动器是一种能使步进电机运转的功率放大器&#xff0c;能把控制器发来…
阅读更多...
Linux（二）常用命令

Linux（二）常用命令

文章目录 一、文件管理命令1.1 chmod1.2 chown1.3 cat1.4 cp1.5 find1.6 head1.7 tail1.8 less1.9 more1.10 mv1.11 rm1.12 touch1.13 vim1.14 >和>>1.15 scp1.16 ln1.17 怎么用命令查看日志 二、文档管理命令2.1 grep2.2 wc2.3 echo 三、磁盘管理命令3.1 cd3.2 df3.3…
阅读更多...
Observability：捕获 Elastic Agent 和 Elasticsearch 之间的延迟

Observability：捕获 Elastic Agent 和 Elasticsearch 之间的延迟

在现代 IT 基础设施的动态环境中&#xff0c;高效的数据收集和分析至关重要。 Elastic Agent 是 Elastic Stack 的关键组件&#xff0c;通过促进将数据无缝摄取到 Elasticsearch 中&#xff0c;在此过程中发挥着至关重要的作用。 然而&#xff0c;显着影响此过程整体有效性的关…
阅读更多...
[CVPR 2023:3D Gaussian Splatting：实时的神经场渲染]

[CVPR 2023:3D Gaussian Splatting：实时的神经场渲染]

文章目录 前言小结 原文地址&#xff1a;https://blog.csdn.net/qq_45752541/article/details/132854115 前言 mesh 和点是最常见的3D场景表示&#xff0c;因为它们是显式的&#xff0c;非常适合于快速的基于GPU/CUDA的栅格化。相比之下&#xff0c;最近的神经辐射场&#xf…
阅读更多...
基于Java+Swing实现大鱼吃小鱼小游戏(含用户登陆、注册功能)

基于Java+Swing实现大鱼吃小鱼小游戏(含用户登陆、注册功能)

基于JavaSwing实现大鱼吃小鱼小游戏 一、系统实现二、功能展示1.效果演示2.游戏界面3.游戏运行界面4.用户登陆 三、其他系统四源码下载 一、系统实现 1、创建窗口对象Ui 2、背景的绘制 3、键盘的监听事件 4、将己方鱼放上去 5、让小鱼移动 6、其他的鱼并引导&#xff08;先创建…
阅读更多...
用户管理第2节课--idea 2023.2 后端--实现基本数据库操作(操作user表) -- 自动生成

用户管理第2节课--idea 2023.2 后端--实现基本数据库操作(操作user表) -- 自动生成

一、插件 Settings... 1.1 File -- Settings 1.2 Settings -- Plugins 1.2.1 搜索框&#xff0c;也可以直接搜索 1.3 Plugins -- 【输入 & 搜索】mybatis 1.3.1 插件不同功能介绍 1.3.2 翻译如下 1.4 选中 Update&#xff0c;更新下 1.4.1 更新中 1.4.2 Restart IDE 1…
阅读更多...
前端vue keyframes动画

前端vue keyframes动画

8.1.2　keyframes动画 transition动画适合用来创建简单的过渡效果。CSS3中支持使用animation属性来配置更加复杂的动画效果。animation属性根据keyframes配置来执行基于关键帧的动画效果。新建一个名为keyframes.vue的测试文件。编写如下代码&#xff1a; <template><…
阅读更多...
连获4大奖项，欧科云链成Web3行业领跑者

连获4大奖项，欧科云链成Web3行业领跑者

2023年底&#xff0c;作为深耕区块链大数据且持续关注监管与合规科技的Web3企业&#xff0c;欧科云链连续斩获4大奖项&#xff0c;包括第十三届中国证券金紫荆奖、财联社“最具创新价值奖” 、界面新闻“优致雇主奖”与“好公司50”&#xff0c;成为中国Web3领域中最受关注的企…
阅读更多...
最新文章
推荐文章

Copyright @ 2022~2023