黑马C++ 03 提高9 —— STL常用算法2_替换和拷贝算法/算术生成算法/集合算法

最新推荐文章于 2024-08-13 15:05:22 发布
最新推荐文章于 2024-08-13 15:05:22 发布
阅读量388 收藏 1
点赞数
分类专栏： B站系统学习C++ 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42731062/article/details/127795363
版权

文章目录

一、常用拷贝和替换算法

学习目标：

  • 掌握常用的拷贝和替换算法

算法简介：

  • copy 容器内指定范围的元素拷贝到另一容器中
  • replace 将容器内指定范围的旧元素修改为新元素
  • replace_if 容器内指定范围满足条件的元素替换为新元素
  • swap 互换两个容器的元素

1. 拷贝 copy

功能描述：

  • 容器内指定范围的元素拷贝到另一容器中

函数原型：

  • copy(iterator beg, iterator end, iterator dest); 按值查找元素，找到返回指定位置迭代器，找不到返回结束迭代器位置
  • beg 开始迭代器
  • end 结束迭代器
  • dest 目标起始迭代器

总结：

  • 利用copy算法在拷贝时，目标容器记得提前开辟空间
#include<vector>
#include<algorithm>
#include<iostream>
using namespace std;

// copy算法
class myPrint
{
public:
	void operator()(int val)
	{
		cout << val << " ";
	}
};

void test01()
{
	vector<int> v1;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i + 1);
	}
	vector<int> v2;
	v2.resize(v1.size());// 设置v2的大小，提前开辟空间
	copy(v1.begin(), v1.end(), v2.begin());

	for_each(v2.begin(), v2.end(), myPrint());
	cout << endl;
}

int main()
{
	test01();
	system("pause");
	return 0;
}

2. 替换 replace

功能描述：

  • 将容器内指定范围的旧元素修改为新元素

函数原型：

  • replace(iterator beg, iterator end, oldvalue, newvalue); 将区间内旧元素替换成新元素
  • beg 开始迭代器
  • end 结束迭代器
  • oldvalue 旧元素
  • newvalue 新元素

总结：

  • replace会替换区间内满足条件的元素
#include<vector>
#include<algorithm>
#include<iostream>
using namespace std;

// 替换replace
class myPrint
{
public:
	void operator()(int val)
	{
		cout << val << " ";
	}
};

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

	cout << "替换前：" << endl;
	for_each(v.begin(), v.end(), myPrint());
	cout << endl;

	// 将容器中的20 替换成 2000
	cout << "替换后：" << endl;
	replace(v.begin(), v.end(), 20, 2000);
	for_each(v.begin(), v.end(), myPrint());
	cout << endl;
}

int main()
{
	test01();
	system("pause");
	return 0;
}

在这里插入图片描述

3. 替换 replace_if

功能描述:

  • 将区间内满足条件的元素，替换成指定元素

函数原型：

  • replace_if(iterator beg, iterator end, _pred, newvalue); 按条件替换元素，满足条件的替换成指定元素
  • beg 开始迭代器
  • end 结束迭代器
  • _pred 谓词
  • newvalue 替换的新元素

总结：

  • replace_if按条件查找，可以利用仿函数灵活筛选满足的条件
#include<vector>
#include<algorithm>
#include<iostream>
using namespace std;

// 替换replace_if
class myPrint
{
public:
	void operator()(int val)
	{
		cout << val << " ";
	}
};

// 替换大于等于30的为300，谓词
class Greater30
{
public:
	bool operator()(int val)
	{
		return val >= 30;// 该条件下进行替换
	}
};

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

	cout << "替换前：" << endl;
	for_each(v.begin(), v.end(), myPrint());
	cout << endl;

	// 大于等于30的替换成300
	replace_if(v.begin(), v.end(), Greater30(), 300);
	cout << "替换后：" << endl;
	for_each(v.begin(), v.end(), myPrint());
	cout << endl;
}

int main()
{
	test01();
	system("pause");
	return 0;
}

在这里插入图片描述

4. 互换 swap

功能描述：

  • 互换两个容器的元素

函数原型：

  • swap(container c1, container c2); 互换两个容器的元素
  • c1容器1
  • c2容器2

总结：

  • swap交换容器时，注意交换的容器要同种类型
#include<vector>
#include<algorithm>
#include<iostream>
using namespace std;

// 互换swap
class myPrint
{
public:
	void operator()(int val)
	{
		cout << val << " ";
	}
};

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

	cout << "交换前： " << endl;
	for_each(v1.begin(), v1.end(), myPrint());
	cout << endl;
	for_each(v2.begin(), v2.end(), myPrint());
	cout << endl;

	cout << "交换后： " << endl;
	swap(v1, v2);
	for_each(v1.begin(), v1.end(), myPrint());
	cout << endl;
	for_each(v2.begin(), v2.end(), myPrint());
	cout << endl;
}

int main()
{
	test01();
	system("pause");
	return 0;
}

在这里插入图片描述

二、算术生成算法(#include<numeric>)

学习目标：

  • 掌握常用的算术生成算法

注意：

  • 算术生成算法属于小型算法，使用时包含的头文件为 #include <numeric>

算法简介：

  • accumulate 计算容器元素累计总和
  • fill 向容器中添加元素

1. 累计总和 accumulate

功能描述：

  • 计算区间内 容器元素累计总和

函数原型：

  • accumulate(iterator beg, iterator end, value); 计算容器元素累计总和
  • beg 开始迭代器
  • end 结束迭代器
  • value 起始值

总结：

  • accumulate使用时头文件注意是 numeric，这个算法很实用
#include<vector>
#include<numeric>
#include<algorithm>
#include<iostream>
using namespace std;

void test01()
{
	vector<int> v;
	for (int i = 0; i <= 100; i++) {
		v.push_back(i);
	}

	int total = accumulate(v.begin(), v.end(), 0);// 0为起始累加值

	cout << "total = " << total << endl;// 5050
}

int main()
{
	test01();
	system("pause");
	return 0;
}

2. 指定元素 fill

功能描述：

  • 向容器中填充指定的元素

函数原型：

  • fill(iterator beg, iterator end, value); 向容器中填充元素
  • beg 开始迭代器
  • end 结束迭代器
  • value 填充的值

总结：

  • 利用fill可以将容器区间内元素填充为 指定的值
#include<vector>
#include<algorithm>
#include<iostream>
using namespace std;

class myPrint
{
public:
	void operator()(int val)
	{
		cout << val << " ";
	}
};

void test01()
{
	vector<int> v;
	v.resize(10);

	// 后期重新填充
	fill(v.begin(), v.end(), 100);

	for_each(v.begin(), v.end(), myPrint());
	cout << endl;
}

int main()
{
	test01();
	system("pause");
	return 0;
}

在这里插入图片描述

三、常用集合算法

学习目标：

  • 掌握常用的集合算法

算法简介：

  • set_intersection 求两个容器的交集
  • set_union 求两个容器的并集
  • set_difference 求两个容器的差集

在这里插入图片描述

1. 交集 set_intersection

功能描述：

  • 求两个容器的交集

函数原型：

  • set_intersection(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest); 求两个集合的交集
  • 注意:两个集合必须是有序序列
  • beg1 容器1开始迭代器
  • end1 容器1结束迭代器
  • beg2 容器2开始迭代器
  • end2 容器2结束迭代器
  • dest 目标容器开始迭代器

总结：

  • 求交集的两个集合必须的有序序列
  • 目标容器开辟空间需要从两个容器中取小值
  • set_intersection返回值既是交集中最后一个元素的位置
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

class myPrint
{
public:
	void operator()(int val)
	{
		cout << val << " ";
	}
};

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

	vector<int> vTarget;
	// 目标容器需要提前开辟空间
	// 最特殊的情况 大容器包含小容器 开辟空间 取小容器的size即可
	vTarget.resize(min(v1.size(), v2.size()));

	// 返回目标容器的最后一个元素的迭代器地址
	vector<int>::iterator itEnd = set_intersection(v1.begin(), v1.end(), v2.begin(), v2.end(), vTarget.begin());

	for_each(vTarget.begin(), itEnd, myPrint());// 返回值是最后迭代器的位置
	cout << endl;
}

int main()
{
	test01();
	system("pause");
	return 0;
}

2. 并集 set_union

功能描述：

  • 求两个集合的并集

函数原型：

  • set_union(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest); 求两个集合的并集
  • 注意:两个集合必须是有序序列
  • beg1 容器1开始迭代器
  • end1 容器1结束迭代器
  • beg2 容器2开始迭代器
  • end2 容器2结束迭代器
  • dest 目标容器开始迭代器

总结：

  • 求并集的两个集合必须的有序序列
  • 目标容器开辟空间需要两个容器相加
  • set_union返回值既是并集中最后一个元素的位置
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

class myPrint // 打印函数
{
public:
	void operator()(int val)
	{
		cout << val << " ";
	}
};

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

	vector<int> vTarget;
	// 取两个容器的和给目标容器开辟空间
	vTarget.resize(v1.size() + v2.size());

	// 返回目标容器的最后一个元素的迭代器地址
	vector<int>::iterator itEnd = set_union(v1.begin(), v1.end(), v2.begin(), v2.end(), vTarget.begin());

	for_each(vTarget.begin(), itEnd, myPrint());// 使用最后的迭代器itend
	cout << endl;
}

int main()
{
	test01();
	system("pause");
	return 0;
}

3. 差集 set_difference

功能描述：

  • 求两个集合的差集

函数原型：

  • set_difference(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest); 求两个集合的差集
  • 注意:两个集合必须是有序序列
  • beg1 容器1开始迭代器
  • end1 容器1结束迭代器
  • beg2 容器2开始迭代器
  • end2 容器2结束迭代器
  • dest 目标容器开始迭代器

总结：

  • 求差集的两个集合必须的有序序列
  • 目标容器开辟空间需要从两个容器取较大值
  • set_difference返回值既是差集中最后一个元素的位置
#include<vector>
#include<algorithm>
#include<iostream>
using namespace std;

// 差集set_difference
class myPrint
{
public:
	void operator()(int val)
	{
		cout << val << " ";
	}
};

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

	vector<int> vTarget;
	// 取两个里面较大的值给目标容器开辟空间
	vTarget.resize(max(v1.size(), v2.size()));

	// 返回目标容器的最后一个元素的迭代器地址
	cout << "v1 与 v2 的差集为： " << endl;
	vector<int>::iterator itEnd = set_difference(v1.begin(), v1.end(), v2.begin(), v2.end(), vTarget.begin());
	for_each(vTarget.begin(), itEnd, myPrint());
	cout << endl;

	cout << endl;

	cout << "v2 与 v1 的差集为： " << endl;
	itEnd = set_difference(v2.begin(), v2.end(), v1.begin(), v1.end(), vTarget.begin());
	for_each(vTarget.begin(), itEnd, myPrint());
	cout << endl;
}

int main()
{
	test01();
	system("pause");
	return 0;
}

在这里插入图片描述

2021 Nqq
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
C++常用stl算法.pdf
11-22
C++中的STL（Standard Template ...总之，C++ STL中的这些算法和函数对象适配器大大提高了代码的灵活性和效率，使开发者能够更方便地处理各种数据结构和算法问题。理解并熟练使用它们是提升C++编程能力的关键步骤。
data_manipulation.rar_数值算法/人工智能_Visual_C++_
08-12
在Visual C++中，可以使用`<ctime>`库中的`clock()`函数来测量程序执行的时间，这对于优化算法和提高效率至关重要。 日期推算是许多应用程序的基础，尤其是在金融、日历和历史数据分析中。C++提供了`<ctime>`库，...
简单的程序诠释C++ STL算法系列之十九：replace
huobengluantiao8
04-29 115
替换算法将指定元素值替换为新值，使用原型如下，将迭代器[first，last)中值为old_value的元素全部替换为new_value值。 函数原型： template &lt; class ForwardIterator, class T &gt; void replace ( ForwardIterator first, ForwardIterator last, ...
黑马：常用集合算法（261~263）
至臻卡比兽的博客
10-23 115
1. set_intersection 功能描述： 求两个容器的交集 两个集合必须是有序序列 #include<iostream> using namespace std; #include<string> #include<vector> #include<deque> #include<iterator> #include<list> #include<algorithm> //标准算法头文件...
黑马C++ 03 提高8 —— STL常用算法1_遍历算法/查找算法/排序算法
qq_42731062的博客
11-10 323
遍历、查找、排序算法
黑马C++笔记——STL常用算法
感觉画质不如...原神的博客
12-06 167
STL常见算法
Matrix_Quick_Mod.rar_数值算法/人工智能_Visual_C++_
08-11
6. **Visual C++实现**：在Visual C++环境中，可以使用标准模板库(STL)的vector容器来表示和操作矩阵，同时利用C++的类和对象封装算法逻辑，提高代码的可读性和复用性。 7. **调试与性能优化**：在实现过程中，需要...
random_optimization.rar_数值算法/人工智能_Visual_C++_
08-11
这些算法通常涉及矩阵运算、概率统计和数据结构，因此对C++的基础知识要求较高，特别是对STL（Standard Template Library）的掌握。此外，理解并应用随机数生成、概率分布函数等数学工具也是必不可少的。 在学习和...
Finding_path.zip_数值算法/人工智能_Visual_C++_
08-11
在Visual C++环境下实现这种算法，开发者需要掌握C++语言基础，包括类、对象、指针等概念，以及如何使用STL（Standard Template Library）中的数据结构，如优先队列（priority_queue）来实现Dijkstra算法的优先级...
C++笔记5•内存管理•
qq_64446190的博客
08-12 705
内存管理
STL中的迭代器失效（vector为例）
2302_80190394的博客
08-08 376
STL中的迭代器失效（vector为例）
c++ error: ‘*’ does not name a type； did you mean ‘**’?
xiaozhi
08-08 488
c++ error: ‘*’ does not name a type； did you mean ‘**’?
C语言一维数组(含数组二分查找)
hdxbufcbjuhg的博客
08-09 1192
在⼀个升序的数组中查找指定的数字n，很容易想到的⽅法就是遍历数组，但是这种⽅法效率⽐较低。比如我们之前写的猜数字游戏，会生成一个随机数来让玩家猜，范围是1~100，那玩家会从1开始一个一个猜吗，不会吧，那样就太慢了，我们一般会从整体的一半开始猜，比如猜50，告诉你大了还是小了，这样只需要一步就可以排除庞大数字中的一半，比如假设猜1 ~ 10000，猜5000后就可以知道猜大了还是小了，直接排除了5000个数字，效率很快，这就是⼆分查找，也叫折半查找。
【C++】类的默认成员函数，构造函数、析构函数、拷贝构造函数、运算符重载
2402_82757055的博客
08-10 845
这篇我们继续学习C++类和对象部分，大概会说一下类的一些默认成员函数，构造函数、析构函数、拷贝构造函数、赋值运算符重载这些知识。
C语言断言进阶篇：全面总结与实战技巧
极客代码
08-10 439
断言是一种用于验证程序中某个条件是否为真的语句。如果条件为假，程序会触发一个错误，通常会导致程序终止。断言主要用于开发和测试阶段，以帮助开发者发现和修正错误。在某些情况下，默认的assert宏可能无法满足我们的需求。if (!abort();= NULL);在这个自定义断言宏中，我们输出了更多的错误信息，包括失败的断言表达式、函数名、文件名和行号，方便我们定位错误。本文系统且全面地总结了C语言中的断言机制，包括断言的定义、作用、实现以及在实战中的运用。
如何对open62541.h/open62541.c的UA_Client进行状态（在线/掉线）监控
joyopirate的博客
08-12 147
可以发现，我们可以对UA_ClientConfig中的stateCallback进行赋值，也就是注册一个状态回调函数，从而获取客户端的状态变化。上位机这边会定时对PLC的某个opcua变量进行写操作。目前在利用open62541.h/open62541.c编写了一个与PLC进行OPCUA通讯的上位机程序。这个opcua库对多线程的处理比较差，很容易造成冲突。有没有什么办法可以监控client的状态，了解其是什么时候掉线，掉线了我就不写就行了。幸亏，是有这么一个回调函数的，参考官方的例子。
Qt/C++最新地图组件发布/历时半年重构/同时支持各种地图内核/包括百度高德腾讯天地图
Qt/C++视频监控/推流/物联网/大屏系统/自定义控件/UI定制/输入法
08-06 1665
最近花了半年时间，专门重构了整个地图组件，之前写的比较粗糙，有点为了完成功能而做的，没有考虑太多拓展性和易用性。这套地图自检这几年大量的实际项目和用户使用下来，反馈了不少很好的建议和意见，经过这几年的整理，刚好趁着近期经济下行严重，抽出时间把整个地图组件重构一下，首要的任务就是搞个地图基类，然后子类分别实现不同地图的具体功能。
C++_基本语法笔记_继承和多态
最新发布
qq_45629864的博客
08-13 340
思想与Java差不多。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

2021 Nqq

你的鼓励是我学习的最大动力

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

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

打赏作者

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

抵扣说明：

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

余额充值