C++学习笔记（三十一）

最新推荐文章于 2024-10-02 21:20:07 发布
最新推荐文章于 2024-10-02 21:20:07 发布
阅读量255 收藏 1
点赞数
分类专栏： C++学习笔记 文章标签： 学习 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_71007572/article/details/126442927
版权

在完成对C语言的学习后，我最近开始了对C++和Java的学习，目前跟着视频学习了一些语法，也跟着敲了一些代码，有了一定的掌握程度。现在将跟着视频做的笔记进行整理。本篇博客是整理C++知识点的第三十一篇博客。

本篇博客介绍了C++的常用排序算法，常用拷贝和替换算法，常用算数生成算法，常用集合算法。

本系列博客所有C++代码都在Visual Studio 2022环境下编译运行。程序为64位。

目录

常用排序算法

sort

random_shuffle

merge

reverse

常用拷贝和替换算法

copy

replace

replace_if

swap

常用算数生成算法

accumulate

fill

常用集合算法

set_intersection

set_union

set_difference

常用排序算法

使用排序算法需要包含头文件algorithm。

sort

sort对容器内元素进行排序。函数原型是：

sort(iterator beg,iterator end,pred)

beg是开始位置，end是结束位置，pred是谓词。

#include<iostream>
#include<vector>
#include<algorithm>
#include<functional>
using namespace std;
void print(int num)
{
	cout << num << "   ";
}

int main(void)
{
	vector<int> v;
	v.push_back(20);
	v.push_back(50);
	v.push_back(40);
	v.push_back(10);
	v.push_back(30);
	sort(v.begin(), v.end());
	for_each(v.begin(), v.end(), print);
	cout << endl;

	sort(v.begin(), v.end(), greater<int>());
	for_each(v.begin(), v.end(), print);
	cout << endl;
	return 0;
}

程序的输出是：

10   20   30   40   50
50   40   30   20   10

random_shuffle

random_shuffle进行洗牌，将指定范围内的元素随机调整次序。函数的原型是：

random_shuffle(iterator beg,iterator end)

将beg到end的元素进行洗牌。为了完全打乱，并使得顺序更随机，需要加入随机数种子。

#include<iostream>
#include<vector>
#include<algorithm>
#include<ctime>
using namespace std;
void print(int num)
{
	cout << num << "   ";
}

int main(void)
{
	srand((unsigned int)time(NULL));
	vector<int> v;
	int i;
	for (i = 1; i <= 10; i += 1) {
		v.push_back(i);
	}
	for_each(v.begin(), v.end(), print);
	cout << endl;
	random_shuffle(v.begin(), v.end());
	for_each(v.begin(), v.end(), print);
	cout << endl;
	return 0;
}

程序的输出是：

1   2   3   4   5   6   7   8   9   10
8   4   2   5   10   7   3   1   6   9

merge

merge将两个容器元素合并，并存储到另一个容器中，两个容器必须是有序的。函数原型是：

merge(iterator beg1,iterator end1,iterator beg2,iterator end2,iterator dest)

beg1是第一个容器的开始位置，end1是第一个容器的结束位置。beg2是第二个容器的开始位置，end2是第二个容器的结束位置。dest是目的容器的开始位置（目的容器需要预留足够的空间）。

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
void print(int num) {
	cout << num << "   ";
}

int main(void)
{
	vector<int> v1;
	vector<int> v2;
	vector<int> v3;

	int i;
	for (i = 1; i <= 10; i += 1) {
		v1.push_back(i);
		v2.push_back(i + 5);
	}

	for_each(v1.begin(), v1.end(), print);
	cout << endl;
	for_each(v2.begin(), v2.end(), print);
	cout << endl;
	v3.resize(v1.size() + v2.size());

	merge(v1.begin(), v1.end(), v2.begin(), v2.end(), v3.begin());
	for_each(v3.begin(), v3.end(), print);
	cout << endl;
	return 0;
}

程序的输出是：

1   2   3   4   5   6   7   8   9   10
6   7   8   9   10   11   12   13   14   15
1   2   3   4   5   6   6   7   7   8   8   9   9   10   10   11   12   13   14   15

reverse

reverse将容器内的元素进行反转。函数原型是：

reverse(iterator beg,iterator end)

beg是开始迭代器，end是结束迭代器。

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
void print(int num) {
	cout << num << "   ";
}
int main(void)
{
	vector<int> v;
	v.push_back(10);
	v.push_back(30);
	v.push_back(50);
	v.push_back(20);
	v.push_back(40);
	for_each(v.begin(), v.end(), print);
	cout << endl;
	reverse(v.begin(), v.end());
	for_each(v.begin(), v.end(), print);
	cout << endl;
	return 0;
}

程序的输出是：

10   30   50   20   40
40   20   50   30   10
 

常用拷贝和替换算法

使用这些算法需要包含头文件algorithm。

copy

copy将容器内指定范围的元素拷贝到另一个容器中。函数原型是：

copy(iterator beg,iterator end,iterator dest)

beg是源容器开始位置，end是源容器结束位置，dest是目标开始地址。同样需要提前分配空间。

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
void print(int num)
{
	cout << num << "   ";
}
int main(void)
{
	vector<int> v1;
	int i;
	for (i = 1; i <= 10; i += 1) {
		v1.push_back(i);
	}
	vector<int> v2;
	v2.resize(v1.size());
	copy(v1.begin(), v1.end(), v2.begin());
	for_each(v2.begin(), v2.end(), print);
	return 0;
}

程序的输出是：

1   2   3   4   5   6   7   8   9   10

replace

replace将容器内指定范围的旧元素修改为新元素。函数原型是：

replace(iterator beg,iterator end,oldvalue,newvalue)

beg是开始位置，end是结束位置，oldvalue是旧元素，newvalue是新元素。

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
void print(int num)
{
	cout << num << "   ";
}
int main(void)
{
	vector<int> v;
	v.push_back(10);
	v.push_back(20);
	v.push_back(30);
	v.push_back(40);
	v.push_back(20);
	v.push_back(20);
	v.push_back(50);
	for_each(v.begin(), v.end(), print);
	cout << endl;

	replace(v.begin(), v.end(), 20, 25);
	for_each(v.begin(), v.end(), print);
	cout << endl;
	return 0;
}

程序的输出是：

10   20   30   40   20   20   50
10   25   30   40   25   25   50

程序将20换成了25。

replace_if

replace_if将区间内满足条件的元素替换成指定元素。函数原型是：

replace_if(iterator beg,iterator end,pred,newvalue)

beg是开始位置，end是结束位置，pred是一个谓词，newvalue是新元素。

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
void print(int num) 
{
	cout << num << "   ";
}

class compare
{
public:
	bool operator() (int num) {
		return num > 30;
	}
};

int main(void)
{
	vector<int> v;
	v.push_back(20);
	v.push_back(30);
	v.push_back(40);
	v.push_back(50);
	v.push_back(60);
	v.push_back(10);

	for_each(v.begin(), v.end(), print);
	cout << endl;
	replace_if(v.begin(), v.end(), compare(), 55);
	for_each(v.begin(), v.end(), print);
	cout << endl;
	return 0;
}

程序的输出是：

20   30   40   50   60   10
20   30   55   55   55   10

程序将大于30的元素全部换为55。

swap

swap互换两个容器的元素。函数原型是：

swap(container c1,container c2)

交换c1和c2的元素。

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
void print(int num)
{
	cout << num << "   ";
}

int main(void)
{
	vector<int> v1;
	vector<int> v2;
	int i;
	for (i = 1; i <= 10; i += 1) {
		v1.push_back(i);
		v2.push_back(i + 100);
	}

	for_each(v1.begin(), v1.end(), print);
	cout << endl;
	for_each(v2.begin(), v2.end(), print);
	cout << endl;

	swap(v1,v2);
	for_each(v1.begin(), v1.end(), print);
	cout << endl;
	for_each(v2.begin(), v2.end(), print);
	cout << endl;
	return 0;
}

程序的输出是：

1   2   3   4   5   6   7   8   9   10
101   102   103   104   105   106   107   108   109   110
101   102   103   104   105   106   107   108   109   110
1   2   3   4   5   6   7   8   9   10

常用算数生成算法

常用算数生成算法使用时包含的头文件是numeric。

accumulate

accumulate计算区间内容器元素累计总和。函数原型是：

accumulate(iterator beg,iterator end,value)

beg是起始位置，end是结束位置，value是起始值。

#include<iostream>
#include<vector>
#include<numeric>
using namespace std;
int main(void)
{
	vector<int> v;
	int i;
	for (i = 1; i <= 100; i += 1) {
		v.push_back(i);
	}
	cout << accumulate(v.begin(), v.end(), 0) << endl;
	return 0;
}

这段程序进行相加时从0开始。程序的输出是：

5050

fill

fill向容器中填充指定的元素，函数原型是：

fill(iterator beg,iterator end,value)

beg表示开始，end表示结束，value是要填充的值。

#include<iostream>
#include<vector>
#include<numeric>
#include<algorithm>
using namespace std;
void print(int num)
{
	cout << num << "   ";
}
int main(void)
{
	vector<int> v;
	v.resize(10);
	fill(v.begin(), v.end(), 100);
	for_each(v.begin(), v.end(), print);
	return 0;
}

程序的输出是：

100   100   100   100   100   100   100   100   100   100

容器最初预留了10个空间，没有填充值，随后全部填充为100。

常用集合算法

使用常用集合算法需要包含头文件algorithm。

set_intersection

set_intersection用于求两个容器的交集。函数原型是：

set_intersection(iterator beg1,iterator end1,iterator beg2,iterator end2,iterator dest)

beg1是容器1开始迭代器，end1是容器1结束迭代器，beg2是容器2开始迭代器，end2是容器2结束迭代器。dest是目标容器开始迭代器。返回最后一个元素位置。两个容器必须有序。

要开辟足够的空间，两个容器交集的大小不大于两个容器的较小的大小。

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
void print(int num)
{
	cout << num << "   ";
}

int main(void)
{
	vector<int> v1;
	vector<int> v2;
	int i;
	for (i = 1; i <= 10; i += 1) {
		v1.push_back(i);
		v2.push_back(i + 5);
	}

	vector<int> v3;
	v3.resize(min(v1.size(), v2.size()));
	vector<int>::iterator end = set_intersection(v1.begin(), v1.end(), v2.begin(), v2.end(), v3.begin());
	for_each(v3.begin(), end, print);
	cout << endl;
	return 0;
}

程序的输出是：

6   7   8   9   10

set_union

set_union求两个容器的并集，函数原型是：

set_union(iterator beg1,iterator end1,iterator beg2,iterator end2,iterator dest)

beg1是容器1开始迭代器，end1是容器1结束迭代器，beg2是容器2开始迭代器，end2是容器2结束迭代器。dest是目标容器开始迭代器。返回最后一个元素位置。两个容器必须有序。

要开辟足够的空间，两个容器并集的大小不大于两个容器的大小之和。

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
void print(int num)
{
	cout << num << "   ";
}
int main(void)
{
	vector<int> v1;
	vector<int> v2;
	int i;
	for (i = 1; i <= 10; i += 1) {
		v1.push_back(i);
		v2.push_back(i + 5);
	}

	vector<int> v3;
	v3.resize(v1.size() + v2.size());
	vector<int>::iterator end = set_union(v1.begin(), v1.end(), v2.begin(), v2.end(), v3.begin());
	for_each(v3.begin(), end, print);
	return 0;
}

程序的输出是：

1   2   3   4   5   6   7   8   9   10   11   12   13   14   15

set_difference

set_difference求两个集合的差集。函数原型是：

set_difference(iterator beg1,iterator end1,iterator beg2,iterator end2,iterator dest)

beg1是容器1开始迭代器，end1是容器1结束迭代器，beg2是容器2开始迭代器，end2是容器2结束迭代器。dest是目标容器开始迭代器。返回最后一个元素位置。两个容器必须有序。

要开辟足够的空间，两个容器差集的大小不大于两个容器中较大的大小。

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
void print(int num)
{
	cout << num << "   ";
}
int main(void)
{
	vector<int> v1;
	vector<int> v2;
	int i;
	for (i = 1; i <= 10; i += 1) {
		v1.push_back(i);
		v2.push_back(i + 5);
	}

	vector<int> v3;
	vector<int> v4;
	v3.resize(max(v1.size(), v2.size()));
	v4.resize(max(v1.size(), v2.size()));
	vector<int>::iterator end3 = set_difference(v1.begin(), v1.end(), v2.begin(), v2.end(), v3.begin());
	for_each(v3.begin(), end3, print);
	cout << endl;

	vector<int>::iterator end4 = set_difference(v2.begin(), v2.end(), v1.begin(), v1.end(), v4.begin());
	for_each(v4.begin(), end4, print);
	cout << endl;
	return 0;
}

程序的输出是：

1   2   3   4   5
11   12   13   14   15
 

tfmbty
关注
专栏目录
黑马程序员C++学习笔记
weixin_46015291的博客
05-31 4994
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++学习笔记】一份详细的学习笔记，让你轻松掌握C++编程！
06-04
【C++学习笔记】这份详尽的资源是为那些希望深入了解C++编程语言的人们精心准备的。C++是一种强大的、通用的编程语言，它的设计理念是面向对象，同时支持过程化编程，使得它在系统软件、应用软件、游戏开发、设备...
C++学习笔记
ftm_csdn的博客
04-16 1万+
C++是C语言的超集。
C++详细学习笔记（一）
好学的小李的博客
06-09 1万+
首先，本次学习主要参考的书籍是C++Primer Plus第六版，为了方便今后参阅，故写下该学习笔记。 C++是在C语言基础上开发的一种集面向对象编程、泛型编程和过程化编程于一体的编程语言，是C语言的超集。 一、预备知识 C++有三件法宝：1、继承了C语言高效、简洁、快速和可移植性的传统（C代表的过程性编程）；2、面向对象的特性带来了全新的编程方法，这种方法是为了应付复杂程......
C++学习笔记（二十四）：c++ this
qq_16701727的博客
01-05 1138
【代码】C++学习笔记（二十四）：c++ this。
【C++】C++学习笔记
xifan的博客
07-03 5484
所谓数组，就是一个集合，里面存放了相同类型的数据元素特点1：数组中的每个==数据元素都是相同的数据类型==**特点2：**数组是由==连续的内存==位置组成的数据类型 数组名[ 数组长度 ];数据类型 数组名[ 数组长度 ] = { 值1，值2 ...};数据类型 数组名[ ] = { 值1，值2 ...};示例//定义方式1//数据类型 数组名[元素个数];//利用下标赋值//利用下标输出//第二种定义方式。
C++ MFC 学习笔记+小型通讯录系统实现
热门推荐
shaozheng0503的博客
05-25 5万+
MFC，也称为Microsoft Foundation Class Library，是微软公司提供的一组用于编写Windows应用程序的C++类库。它是为了简化Windows应用程序开发而创建的，包括用户界面、窗口管理、消息处理、绘图设备、打印、文件系统、多媒体等方面的功能。MFC库由一组C++类和函数组成，使得开发者可以更加轻松地构建复杂的GUI界面、处理消息、调用Windows API函数等操作。MFC被广泛应用于Windows桌面应用程序的开发，例如Microsoft Office Suite等。
z3 C++学习笔记
T_T233333333的博客
03-06 3644
因为项目需要使用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 1643
如何学懂C++语言：C++从入门到精通的全面指南（完整C++学习笔记）
OpenGL / C++ 学习笔记（一） 搭设环境
CJL_asLong72的博客
02-01 8459
OpenGL是一个庞大且用途多样的图形库，涉及知识点和函数较多，==对刚接触图形学的新手==而言零基础直接啃《OpenGL超级宝典》（俗称蓝宝书）或《OpenGL编程指南》（又叫红宝书（虽然中文版是墨绿色的封皮=-=））其实是不太适合的。 这边推荐新手先食用相较下会简单点的learnopengl提供的入门教程(由于教程是放在gayhub上，所以可能需要魔法上网，或者食用官方英文版教程)
UE C++学习笔记
weixin_44212242的博客
05-16 3515
UE C++入门级程序编制笔记，基础中的基础，了解UE C++的书写规范和一般要求，实现蓝图，C++混合开发。
c++学习笔记.pdf
07-12
C++是一种静态类型、编译式、通用的编程语言，它支持过程化编程、面向对象编程和泛型编程。C++广泛应用于软件开发领域，包括操作...以上内容覆盖了C++语言中一些基础知识点，对于学习和理解C++编程具有重要的指导意义。
C++学习笔记.pdf
08-12
C++学习笔记
c++学习笔记精华版
08-27
### C++ 学习笔记精华版 #### 一、C++ 语言概述 **1、历史背景** - **C++ 的江湖地位** - Java、C、C++、Python、C# 是当前主流的编程语言之一，而 C++ 在这些语言中以其高效性和灵活性著称。 - **C++ 之父 ...
C++学习笔记本
05-14
C++学习笔记C++学习笔记C++学习笔记C++学习笔记C++学习笔记
Go基础学习08-并发安全型类型-通道（chan）深入研究
FLJS_T的博客
09-28 848
在前面学习中了解到对于单值变量，如：int、string；多值变量，如：map存在多协程对资源竞争的并发问题，为了解决并发性通常需要引入sync.Mutex解决。>对于通道的基本声明方式有三种：声明并初始化带缓冲的通道（ch1）；声明并初始化一个不带缓冲的通道（ch2）；仅仅声明一个通道（ch3） >什么是通道：==一个通道相当于一个先进先出（FIFO）的队列。也就是说，通道中的各个元素值都是严格地按照发送的顺序排列的，先被发送通道的元素值一定会先被接收。Select和for循环实现对channel的多次选
10.2学习
最新发布
2401_87363162的博客
10-02 903
​ Spring AOP就是基于动态代理的，如果要代理的对象，实现了某个接⼝，那么Spring AOP会使⽤JDKProxy，去创建代理对象，⽽对于没有实现接⼝的对象，就⽆法使⽤ JDK Proxy 去进⾏代理了，这时候Spring AOP会使⽤基于asm框架字节流的Cglib动态代理 ，这时候Spring AOP会使⽤ Cglib ⽣成⼀个被代理对象的⼦类来作为代理。每个线程中都有一个自己的ThreadLocalMap类对象，可以将线程自己的对象保持到其中，各管各的，线程可以正确的访问到自己的对象。
从0学习React（3）
qq_54432917的博客
09-29 658
在第一篇文章中，我们对index.tsx文件的每一行代码都做了简单的分析。通过第一篇文章的总结，我也大致知道了index.tsx里的很多语法。而第二篇文章，我对index.tsx文件的框架做了一个大致的分析，通过第二篇文章，我对index.tsx有了进一步的认识。按理来讲，第三篇文章我还是解析index.tsx文件，但是我发现，对于前两篇文章，其实我对语法的细节有很多不明白的点。因此这篇文章，我就把React的一些最基础的知识给梳理一下，帮助我更好的理解index.tsx的代码。
6.824 Lab 2C 学习记录
kingsill的博客
09-29 298
最后10s，开始的时候，恢复网络，插入一个数据，等待这个数据被提交，如果超过这10s就报错。2C的test中的unreliable figure8算是给博主的迎头一棒，需要根据raft论文的figure8进行解决，leader。根据前任及博主自己的经验，unreliable figure8的除了上述这一点以外，需要对。博主由于之前的不严谨，给自己留下了很大的改进困难，最后不得不重构代码。进行一定的设计，可以参考课程里老师提出的意见。一下为博主的github仓库，需要的可以参考。有一定的考验，那么就需要对。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值