C++学习笔记（二十）

一、stack容器

1. stack基本概念

概念：stack是一种先进后出(First In Last Out，FILO)的数据结构，它只有一个出口

 栈中只有顶端的元素才可以被外界使用，因此栈不允许有遍历行为

栈中进入数据称为 —— 入栈 push

栈中弹出数据称为 —— 出栈 pop

2. stack常用接口

构造函数：

  • stack<T> stk;        // stack采用模板类实现，stack对象的默认构造形式
  • stack(const stack &stk)；        // 拷贝构造

赋值操作：

  • stack& operator=(const stack &stk);        // 重载等号操作符

数据存取：

  • push(elem);        // 向栈顶添加元素
  • pop();        // 从栈顶移除第一个元素
  • top();        // 返回栈顶元素

大小操作：

  • empty();        // 判断堆栈是否为空
  • size();        // 返回栈的大小
#include <iostream>
#include <stack>

using namespace std;

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(int argc, char* argv[])
{
	test01();
	return 0;
}

二、queue容器

1. queue基本概念

概念：queue是一种先进先出(First In First Out，FIFO)的数据结构，他有两个出口

队列容器允许从一端新增元素，从另一端移除元素

队列中只有队头和队尾才能被外界使用，因此队列不允许有遍历行为

队列中进数据称为 —— 入队 push

队列中出数据称为 —— 出队 pop

2. queue常用接口

构造函数：

  • queue<T> que;        // queue采用模板类实现，queue对象的默认构造形式
  • queue(const queue &que);        // 拷贝构造函数

赋值操作：

  • queue& operator=(const queue &que);        // 重载等号操作符

数据存取：

  • push(elem);        // 往队尾添加元素
  • pop();        // 从队头移除第一个元素
  • back();        // 返回最后一个元素
  • front();        // 返回第一个元素

大小操作：

  • empty();        // 判断队列是否为空
  • size();        // 返回队列的大小
#include <iostream>
#include <queue>
#include <string>

using namespace std;

class Person
{
public:
	Person(string name, int age)
	{
		this->m_Name = name;
		this->m_Age = age;
	}
	string m_Name;
	int m_Age;
};

void test01()
{
	// 创建队列
	queue<Person>q;

	// 准备数据
	Person p1("刘备", 50);
	Person p2("关羽", 40);
	Person p3("张飞", 30);
	Person p4("赵云", 20);

	// 入栈
	q.push(p1);
	q.push(p2);
	q.push(p3);
	q.push(p4);

	// 查看队列的大小
	cout << "栈的大小为:" << q.size() << endl;

	// 只要队列不为空，查看队头队尾，并且执行出队操作
	while (!q.empty())
	{
		cout << "----------------" << endl;
		// 查看队头队尾元素
		cout << "队头:" << endl;
		cout << "姓名:" << q.front().m_Name << " " << "年龄:" << q.front().m_Age << endl;
		cout << "队尾:" << endl;
		cout << "姓名:" << q.back().m_Name << " " << "年龄:" << q.back().m_Age << endl;

		// 出队
		q.pop();
	}
	cout << "队列的大小为:" << q.size() << endl;
}

int main(int argc, char* argv[])
{
	test01();
	return 0;
}

三、list容器

1. list基本概念

功能：将数据进行链式存储

链表（list）是一种物理存储单元上非连续的存储结构，数据元素的逻辑顺序是通过链表中的指针链接实现的

链表的组成：链表是由一系列结点组成

结点的组成：一个是存储元素的数据域，另一个是存储下一个节点地址的指针域

STL中的链表是一个双向循环链表

 由于链表的存储方式并不是连续的内存空间，因此链表list中的迭代器只支持前移和后移，属于双向迭代器

list的优点：

  • 采用动态存储分配，不会造成内存浪费和溢出
  • 链表执行插入和删除操作十分方便，修改指针即可，不需要移动大量元素

list的缺点：

  • 链表灵活，但是空间（指针域）和时间（遍历）额外耗费较大

list有一个重要的性质，插入操作和删除操作都不会造成原有的list迭代器失效，这在vector是不成立的

总结：STL中list和vector是两个最常被使用的容器，各有优缺点

2. list构造函数

函数原型：

list<T> lst;        // list采用模板类实现，对象的默认构造形式

list(beg, end);        // 构造函数将[beg, end)区间中的元素拷贝给本身

list(n, elem);        // 构造函数将n个elem拷贝给本身

list(const list &lst);        // 拷贝构造函数

#include <iostream>
#include <list>

using namespace std;

void printList(list<int>& l)
{
	for (list<int>::iterator it = l.begin(); it != l.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}

void test01()
{
	list<int> l1;
	for (int i = 0; i < 10; i++)
	{
		l1.push_back(i);
	}
	printList(l1);

	list<int> l2(l1.begin(), l1.end());
	printList(l2);

	list<int> l3(10, 100);
	printList(l3);

	list<int> l4(l3);
	printList(l4);
}

int main(int argc, char* argv[])
{
	test01();
	return 0;
}

3. list赋值与交换

函数原型：

assign(beg, end);        // 将[beg, end)区间中的数据拷贝复制给本身

assign(n, elem);        // 将n个elem拷贝复制给本身

list& operator=(const list &lst);        // 重载等号操作符

swap(lst);        // 将lst与本身的元素交换

#include <iostream>
#include <list>

using namespace std;

void printList(list<int>& l)
{
	for (list<int>::iterator it = l.begin(); it != l.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}

void test01()
{
	list<int> l1;
	for (int i = 0; i < 10; i++)
	{
		l1.push_back(i);
	}
	printList(l1);

	list<int> l2;
	l2 = l1;
	printList(l2);

	list<int> l3;
	l3.assign(l2.begin(), l2.end());
	printList(l3);

	list<int> l4;
	l4.assign(10, 100);
	printList(l4);

	list<int> l5;
	l5.push_back(1);
	l5.push_back(1);
	l5.push_back(1);
	l5.push_back(1);
	l5.push_back(1);
	cout << "交换前:" << endl;
	cout << "l4:";
	printList(l4);
	cout << "l5:";
	printList(l5);

	l5.swap(l4);
	cout << "交换后:" << endl;
	cout << "l4:";
	printList(l4);
	cout << "l5:";
	printList(l5);
}

int main(int argc, char* argv[])
{
	test01();
	return 0;
}

4. list大小操作

函数原型：

size();        // 返回容器中元素的个数

empty();        // 判断容器是否为空

resize(num);        // 重新指定容器的长度为num，若容器变长，则以默认值填充新位置

                            // 如果容器变短，则末尾超出容器长度的元素被删除

resize(num, elem);        // 重新指定容器的长度为num，若容器变长，则以elem填充新位置

                                      // 如果容器变短，则末尾超出容器长度的元素被删除

#include <iostream>
#include <list>

using namespace std;

void printList(list<int>& l)
{
	for (list<int>::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);
	l1.push_back(50);
	printList(l1);

	// 判断容器是否为空
	if (l1.empty())
	{
		cout << "l1为空..." << endl;
	}
	else
	{
		cout << "l1不为空..." << endl;
		cout << "l1的元素个数为:" << l1.size() << endl;
	}

	// 重新指定大小
	l1.resize(10);
	printList(l1);

	l1.resize(20, 100);
	printList(l1);

	l1.resize(2);
	printList(l1);
}

int main(int argc, char* argv[])
{
	test01();
	return 0;
}

5. list插入和删除

函数原型：

push_back(elem);        // 在容器尾部添加一个元素

pop_back();        // 删除容器中最后一个元素

push_front(elem);        // 在容器开头插入一个元素

pop_front();        // 从容器开头移除第一个元素

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值匹配的元素

#include <iostream>
#include <list>

using namespace std;

void printList(list<int>& l)
{
	for (list<int>::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);
	l1.push_back(50);
	printList(l1);

	// 头插
	l1.push_front(100);
	l1.push_front(200);
	l1.push_front(300);
	printList(l1);
	
	// 尾删,头删
	l1.pop_back();
	l1.pop_front();
	printList(l1);

	// 插入
	list<int>::iterator it = l1.begin();
	l1.insert(++(++it), 1000);
	printList(l1);

	// erase删除
	it = l1.begin();
	l1.erase(it);
	printList(l1);

	// remove删除
	l1.push_back(1000);
	printList(l1);
	l1.remove(1000);
	printList(l1);

	// 清空
	l1.clear();
	printList(l1);
}

int main(int argc, char* argv[])
{
	test01();
	return 0;
}

6. list数据存取

函数原型：

front();        // 返回第一个元素

back();        // 返回最后一个元素

#include <iostream>
#include <list>

using namespace std;

void printList(list<int>& l)
{
	for (list<int>::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);
	l1.push_back(50);
	printList(l1);

	cout << "第一个元素是:" << l1.front() << endl;
	cout << "最后一个元素是:" << l1.back() << endl;

	// 验证迭代器是不支持随机访问的
	list<int>::iterator it = l1.begin();
	// 支持双向
	cout << *++it << endl;
	cout << *--it << endl;
	// it = it + 1; 不支持随机访问
}

int main(int argc, char* argv[])
{
	test01();
	return 0;
}

7. list反转和排序

函数原型：

reverse();        // 反转链表

sort();        // 排序链表

#include <iostream>
#include <list>
#include <algorithm>

using namespace std;

void printList(list<int>& l)
{
	for (list<int>::iterator it = l.begin(); it != l.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}

bool myCompare(int num1, int num2)
{
	return num1 > num2;
}

void test01()
{
	list<int> l1;
	l1.push_back(20);
	l1.push_back(50);
	l1.push_back(30);
	l1.push_back(10);
	l1.push_back(40);
	
	cout << "排序前:";
	printList(l1);

	// 排序
	// 所有不支持随机访问迭代器的容器,不可以用标准算法
	// 不支持随机访问迭代器的容器,内部会提供对应的一些算法
	l1.sort();	// 默认排序规则,从小到大,升序
	cout << "升序排序后:";
	printList(l1);
	l1.sort(myCompare);	// 默认排序规则,从小到大,升序
	cout << "降序排序后:";
	printList(l1);

	cout << "反转前:";
	printList(l1);

	// 反转
	l1.reverse();
	cout << "反转后:";
	printList(l1);
}

int main(int argc, char* argv[])
{
	test01();
	return 0;
}

8. list排序案例

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

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

#include <iostream>
#include <list>
#include <string>
#include <algorithm>

using namespace std;

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;
	}
	return p1.m_Age < p2.m_Age;
}

void test01()
{
	// 创建list容器
	list<Person>l;

	// 准备数据
	Person p1("刘备", 35, 175);
	Person p2("曹操", 45, 180);
	Person p3("孙权", 40, 170);
	Person p4("赵云", 25, 190);
	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);

	// 排序前
	cout << "——————排序前——————" << endl;
	for (list<Person>::iterator it = l.begin(); it != l.end(); it++)
	{
		cout << "姓名:" << (*it).m_Name << "  " << "年龄:" << it->m_Age << "  " << "身高:" << it->m_Height << endl;
	}

	// 排序后
	l.sort(comparePerson);
	cout << "——————排序后——————" << endl;
	for (list<Person>::iterator it = l.begin(); it != l.end(); it++)
	{
		cout << "姓名:" << (*it).m_Name << "  " << "年龄:" << it->m_Age << "  " << "身高:" << it->m_Height << endl;
	}
}

int main(int argc, char* argv[])
{
	test01();
	return 0;
}

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

如若内容造成侵权/违法违规/事实不符，请联系我们进行投诉反馈qq邮箱809451989@qq.com，一经查实，立即删除！

相关文章

章鱼网络 2023 年全回顾｜暨12月进展报告

章鱼网络 2023 年全回顾｜暨12月进展报告

2023年&#xff0c;章鱼网络轻装上阵&#xff0c;身处加密行业的低谷中砥砺前行。 12月17日&#xff0c;经过整整1年时间的开发和打磨&#xff0c;章鱼网络在重磅上线 Octopus 2.0&#xff0c;即 $NEAR Restaking 和 NEAR-IBC&#xff0c;获得了社区和市场的一致认可&#xff…
阅读更多...
Keil错误和警告合集+解决办法（持续更新）

Keil错误和警告合集+解决办法（持续更新）

文章目录 前言一、变量声明类型错误&#xff1f;error: #20: identifier "uint16_t" is undefined解决办法error: #256: invalid redeclaration of type name "GPIO_TypeDef" (declared at line 50)解决办法 二、警告main.c(24): warning: #223-D: functio…
阅读更多...
PCL 读取TXT的点云数据

PCL 读取TXT的点云数据

目录 一、 算法概述二、代码实现三、测试示例一、 算法概述 适用：读取TXT格式的点云数据。（效率已做优化，读取并解析45万行点云仅用时0.6s）。 本文以空格分割的点云数据为例，点云存储格式如下所示： 二、代码实现 #include <string> #include <iostream>
阅读更多...
MySQL基础笔记（3）DML数据操作语句

MySQL基础笔记（3）DML数据操作语句

顾名思义&#xff0c;全称是数据操作语言&#xff0c;用来对数据库中表的数据记录进行增删改操作~ 目录 一.添加数据 1.给指定字段添加数据 2.给全部字段添加数据 3.批量添加数据 二.修改数据 三.删除数据 一.添加数据 1.给指定字段添加数据 insert into 表名 (字段名…
阅读更多...
M-G370PDF1（IMU）

M-G370PDF1（IMU）

一般描述 M-G370PDF1是一个小的形状因子惯性测量单元&#xff08;IMU&#xff09;&#xff0c;具有6个自由度&#xff1a;三轴角速率和线性加速度&#xff0c;并提供了高稳定性和高精度的测量能力与使用 高精度补偿技术。各种校准参数被存储在IMU的存储器中&#xff0c;并且是…
阅读更多...
深入了解ISO 8601：日期和时间的国际标准化

深入了解ISO 8601：日期和时间的国际标准化

深入了解ISO 8601&#xff1a;日期和时间的国际标准化 导言 在数字化时代&#xff0c;日期和时间信息的处理变得日益重要&#xff0c;涉及到计算机系统、数据交换、国际协调等方面。为了统一全球对日期和时间的表示方法&#xff0c;国际标准化组织&#xff08;ISO&#xff09;…
阅读更多...
ABeam×StartUp丨ABeam旗下德硕管理咨询（深圳）新创部门拜访「光子晶体科技」

ABeam×StartUp丨ABeam旗下德硕管理咨询（深圳）新创部门拜访「光子晶体科技」

光子晶体科技 ABeamStartUp 光子透明芯片 显示技术 光学材料 近日&#xff0c;ABeam 旗下德硕管理咨询&#xff08;深圳&#xff09;有限公司&#xff08;以下简称“ABeam-SZ”&#xff09;新创部门一行拜访了深圳光子晶体科技有限公司&#xff08;以下简称“光子晶体科技”…
阅读更多...
统信uos 相关问题解决笔记

统信uos 相关问题解决笔记

一、统信uos 专业版启用root账号登陆&#xff0c;及开启复制粘贴快捷键 通信uos 专业版启用root账户 1) 通信启动root账号登陆 https://blog.csdn.net/qq_43765296/article/details/129818323 激活选择在线登陆&#xff1a;微信扫码就行 2&#xff09;开启复制粘贴按键&#…
阅读更多...
基于JAVA+ssm开发的中草药智能采购管理系统设计与实现【附源码】

基于JAVA+ssm开发的中草药智能采购管理系统设计与实现【附源码】

基于JAVAssm开发的中草药智能采购管理系统设计与实现【附源码】 &#x1f345; 作者主页 央顺技术团队 &#x1f345; 欢迎点赞 &#x1f44d; 收藏 ⭐留言 &#x1f4dd; &#x1f345; 文末获取源码联系方式 &#x1f4dd; 项目运行 环境配置&#xff1a; Jdk1.8 Tomcat7.…
阅读更多...
爬虫逆向破解翻译接口参数

爬虫逆向破解翻译接口参数

Python 请求baidu翻译接口&#xff1a;https://fanyi.baidu.com/v2transapi?fromzh&toen 步骤一&#xff1a; 查找构建请求参数 JS 断点发现如下参数&#xff1a; w {from: _.fromLang,to: _.toLang,query: e,transtype: i,simple_means_flag: 3,sign: b(e),token: windo…
阅读更多...
C++核心编程——类和对象

C++核心编程——类和对象

本专栏记录C学习过程包括C基础以及数据结构和算法&#xff0c;其中第一部分计划时间一个月&#xff0c;主要跟着黑马视频教程&#xff0c;学习路线如下&#xff0c;不定时更新&#xff0c;欢迎关注。 当前章节处于&#xff1a; ---------第1阶段-C基础入门 ---------第2阶段实战…
阅读更多...
Android DataStore：安全存储和轻松管理数据

Android DataStore：安全存储和轻松管理数据

关于作者&#xff1a;CSDN内容合伙人、技术专家&#xff0c; 从零开始做日活千万级APP。 专注于分享各领域原创系列文章 &#xff0c;擅长java后端、移动开发、人工智能等&#xff0c;希望大家多多支持。 目录 一、导读二、概览三、使用 3.1 Preferences DataStore 添加依赖数…
阅读更多...
Python面向对象之继承

Python面向对象之继承

【 一 】什么是继承&#xff08;Inheritance&#xff09; 继承允许创建一个新类&#xff08;称为子类或派生类&#xff09;&#xff0c;从已存在的类&#xff08;称为父类或基类&#xff09;继承属性和方法。子类可以继承父类的特性&#xff0c;并可以通过添加新的属性和方法来…
阅读更多...
JVM基础（5）——JVM垃圾回收算法

JVM基础（5）——JVM垃圾回收算法

作者简介&#xff1a;大家好&#xff0c;我是smart哥&#xff0c;前中兴通讯、美团架构师&#xff0c;现某互联网公司CTO 联系qq&#xff1a;184480602&#xff0c;加我进群&#xff0c;大家一起学习&#xff0c;一起进步&#xff0c;一起对抗互联网寒冬 学习必须往深处挖&…
阅读更多...
HarmonyOS应用开发学习笔记 UI布局学习 创建轮播（Swiper） artTS 轮播组件 简单使用

HarmonyOS应用开发学习笔记 UI布局学习 创建轮播（Swiper） artTS 轮播组件 简单使用

官方文档 Swiper组件提供滑动轮播显示的能力。Swiper本身是一个容器组件&#xff0c;当设置了多个子组件后&#xff0c;可以对这些子组件进行轮播显示。通常&#xff0c;在一些应用首页显示推荐的内容时&#xff0c;需要用到轮播显示的能力。 1、简单用法 loop 控制是否循环 …
阅读更多...
TS 36.331 V12.0.0-过程(4)-测量

TS 36.331 V12.0.0-过程(4)-测量

​本文的内容主要涉及TS 36.331&#xff0c;版本是C00&#xff0c;也就是V12.0.0。
阅读更多...
SVG 绘制基本的几何图形

SVG 绘制基本的几何图形

SVG 绘制基本的几何图形 简介SVG 是什么SVG 的优点一个简单的例子 SVG 基本图形矩形 rect圆形 circle椭圆 ellipse线条 line多边形 polygon折线 polyline路径 path 简介 SVG 是什么 SVG 全称为 Scalable Vector Graphics&#xff0c;即可缩放矢量图形。SVG 使用 XML 格式定义…
阅读更多...
【OpenCV学习笔记08】- 图像基本操作

【OpenCV学习笔记08】- 图像基本操作

关于 OpenCV 官方文档的 GUI功能告一段落&#xff0c;接下来开始核心操作的学习。学习笔记中会记录官方给出的例子&#xff0c;也会给出自己根据官方的例子完成的更改代码&#xff0c;同样彩蛋的实现也会结合多个知识点一起实现一些小功能&#xff0c;来帮助我们对学会的知识点…
阅读更多...
leetcode:LCR 159. 库存管理 III(python3解法）

leetcode:LCR 159. 库存管理 III(python3解法）

难度&#xff1a;简单 仓库管理员以数组 stock 形式记录商品库存表&#xff0c;其中 stock[i] 表示对应商品库存余量。请返回库存余量最少的 cnt 个商品余量&#xff0c;返回 顺序不限。 示例 1&#xff1a; 输入&#xff1a;stock [2,5,7,4], cnt 1 输出&#xff1a;[2]示例…
阅读更多...
通过wireshark抓取的流量还原文件（以zip为例）

通过wireshark抓取的流量还原文件（以zip为例）

wireshark打开流量包&#xff0c;通过zip关键字查找 追踪流可查看详细信息 选中media Type右键&#xff0c; 点击导出分组字节流选项 将生成的文件进行命名&#xff0c;需要时什么格式就以什么格式后缀
阅读更多...
最新文章

Copyright @ 2022~2023