C++学习笔记（二十）

最新推荐文章于 2024-11-14 16:23:37 发布
最新推荐文章于 2024-11-14 16:23:37 发布
阅读量1.3k 收藏 19
点赞数 40
分类专栏： C++ 文章标签： 学习 笔记 c++ 算法 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zh20001109zh/article/details/135489302
版权

一、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;
}
不懂编程的大学生
关注
专栏目录
黑马程序员C++学习笔记
weixin_46015291的博客
05-31 5076
C++基础入门 1 C++初识 1.1 第一个C++程序 编写一个C++程序总共分为4个步骤 创建项目 创建文件 编写代码 运行程序 1.1.1 创建项目 ​ Visual Studio是我们用来编写C++程序的主要工具，我们先将它打开 1.1.2 创建文件 右键源文件，选择添加->新建项 给C++文件起个名称，然后点击添加即可。 1.1.3 编写代码 #include<iostream> using namespace std; int main() { cout &
c++学习笔记.pdf
07-12
C++是一种静态类型、编译式、通用的编程语言，它支持过程化编程、面向对象编程和泛型编程。C++广泛应用于软件开发领域，包括操作...以上内容覆盖了C++语言中一些基础知识点，对于学习和理解C++编程具有重要的指导意义。
C++学习笔记（二十四）：c++ this
qq_16701727的博客
01-05 1181
【代码】C++学习笔记（二十四）：c++ this。
C++学习笔记
ftm_csdn的博客
04-16 1万+
C++是C语言的超集。
c++学习笔记1
resco的博客
10-04 2366
c++的学习开始啦
【C++】C++学习笔记
xifan的博客
07-03 6298
所谓数组，就是一个集合，里面存放了相同类型的数据元素特点1：数组中的每个==数据元素都是相同的数据类型==**特点2：**数组是由==连续的内存==位置组成的数据类型 数组名[ 数组长度 ];数据类型 数组名[ 数组长度 ] = { 值1，值2 ...};数据类型 数组名[ ] = { 值1，值2 ...};示例//定义方式1//数据类型 数组名[元素个数];//利用下标赋值//利用下标输出//第二种定义方式。
C++学习笔记（二十八）：c++ 箭头-＞运算符
qq_16701727的博客
01-08 824
【代码】C++学习笔记（二十8）：c++ 箭头-＞运算符。
C++学习笔记——菲波那契数
ssismm的博客
08-27 741
【代码】C++学习笔记——菲波那契数。
z3 C++学习笔记
T_T233333333的博客
03-06 3838
因为项目需要使用z3库来解决问题，所以自己学习了一下，结果发现网上教程比较少，而且大部分都是使用Python，而我本人是C++的忠实信徒，在知道C++也可以使用z3库以后我毫不犹豫地着手用C++使用z3，但是我很快发现，网上基本没有关于C++使用z3的教程（中文社区一点都没有），因此我记录一下我自己的学习过程希望能够帮助到其他学习的人。 教程链接 网上现有的有三个教程： 官方example.cpp文档：https://github.com/Z3Prover/z3/blob/master/examples.
如何学懂C++语言：C++从入门到精通的全面指南（完整C++学习笔记）
martian665的专栏
09-18 2554
如何学懂C++语言：C++从入门到精通的全面指南（完整C++学习笔记）
C++ MFC 学习笔记+小型通讯录系统实现
热门推荐
shaozheng0503的博客
05-25 5万+
MFC，也称为Microsoft Foundation Class Library，是微软公司提供的一组用于编写Windows应用程序的C++类库。它是为了简化Windows应用程序开发而创建的，包括用户界面、窗口管理、消息处理、绘图设备、打印、文件系统、多媒体等方面的功能。MFC库由一组C++类和函数组成，使得开发者可以更加轻松地构建复杂的GUI界面、处理消息、调用Windows API函数等操作。MFC被广泛应用于Windows桌面应用程序的开发，例如Microsoft Office Suite等。
c++学习笔记精华版
08-27
### C++ 学习笔记精华版 #### 一、C++ 语言概述 **1、历史背景** - **C++ 的江湖地位** - Java、C、C++、Python、C# 是当前主流的编程语言之一，而 C++ 在这些语言中以其高效性和灵活性著称。 - **C++ 之父 ...
C++学习笔记.pdf
08-12
C++学习笔记
【C++学习笔记】一份详细的学习笔记，让你轻松掌握C++编程！
06-04
【C++学习笔记】这份详尽的资源是为那些希望深入了解C++编程语言的人们精心准备的。C++是一种强大的、通用的编程语言，它的设计理念是面向对象，同时支持过程化编程，使得它在系统软件、应用软件、游戏开发、设备...
C++学习笔记本
05-14
C++学习笔记C++学习笔记C++学习笔记C++学习笔记C++学习笔记
【学习】【HTML】localStorage、sessionStorage、cookie
m0_61097007的博客
11-13 844
是 Web 存储的一种形式，它允许在浏览器中存储键值对。是网站通过 Web 浏览器留在访问者电脑上的一小段信息。）API 的一部分，用于在客户端浏览器中存储数据。
蓝队技术学习
weixin_65861348的博客
11-12 994
该手册详细规定了在不同安全事件发生时应执行的标准操作程序，按安全事件类别进行了分类阐述。
EEG+EMG学习系列 (1) :一个基于小波的自动睡眠评分模型
最新发布
走在深度学习前沿的小宋
11-14 917
由于手动睡眠阶段评分方法的限制，创建自动睡眠阶段分类的需求已经上升。在这项研究中，使用`双通道单极脑电图 （EEG）`、`下巴肌电图 （EMG）` 和`双通道眼电图 （EOG）` 信号开发了一种新的机器学习模型。使用`最佳正交滤波器组`，通过分解 30 s 信号纪元来获得子带。然后根据这些子带的系数计算 `Tsallis 熵`。然后，这些特征被馈送到一个`集成袋装树 （EBT） 分类器`，用于自动睡眠分类。
Vue3学习：查询城市天气预报案例（vite，选项式）
wangyining070205的博客
11-13 799
前几日的学习中，实现了查询城市天气预报，是用组合式实现的，今天是用选项式来实现，案例运行效果如下： 如果不输入城市的名字，直接点击“查询”，将会显示IP所在地城市的天气预报。 代码如下： <template> <div id="container"> <div id="search"> <el-input v-model="cityName" placeholder="请输入城市名" class="inputText
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

不懂编程的大学生

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值