c++拷贝与替换算法

一:

copy 算法是 C++ STL 中的一个常用算法,用于将一个范围内的元素复制到另一个范围。它的函数原型如下:

template<class InputIt, class OutputIt> OutputIt copy(InputIt first, InputIt last, OutputIt d_first);

这个算法接受三个参数:

  • firstlast 是输入范围的迭代器,表示要复制的元素范围。first 指向要复制的第一个元素,last 指向要复制的最后一个元素的下一个位置。
  • d_first 是输出范围的迭代器,表示复制的目标位置。复制的元素将从 d_first 开始,覆盖原有的元素,直到复制完所有的元素。

std::copy 算法会将输入范围 [first, last) 中的元素复制到输出范围 [d_first, d_first + (last - first)) 中。它会返回一个迭代器,指向复制的范围的下一个位置,即 d_first + (last - first)

cpp 复制代码
void test01()
{
	vector<int>v = { 1,2,5,3,2 };
	vector<int>v2;
	v2.resize(v.size());
		copy(v.begin(), v.end(), v2.begin());
		for_each(v2.begin(), v2.end(), [](int val)->void {cout << val << " "; });
}

二:

replace 算法是 C++ STL 中的一个常用算法,用于替换容器中的所有匹配元素。它的函数原型如下:

template<class ForwardIt, class T> void replace(ForwardIt first, ForwardIt last, const T& old_value, const T& new_value);

这个算法接受四个参数:

  • firstlast 是容器中的迭代器,表示要替换的元素范围。first 指向要替换的第一个元素,last 指向要替换的最后一个元素的下一个位置。
  • old_value 是要被替换的值。
  • new_value 是替换后的值。

std::replace 算法会遍历输入范围 [first, last) 中的所有元素,将与 old_value 相等的元素替换为 new_value

cpp 复制代码
struct myfunc
{
	bool operator()(int val)
	{
		return val > 3;
	}
};
void test02()
{
	vector<int>v = { 1,2,5,3,2 };
	for_each(v.begin(), v.end(), [](int val)->void {cout << val << " "; });
	cout << endl;
	replace(v.begin(), v.end(), 2, 200);
	for_each(v.begin(), v.end(), [](int val)->void {cout << val << " "; });
	replace_if(v.begin(), v.end(), myfunc(), 200);
	cout << endl;
	for_each(v.begin(), v.end(), [](int val)->void {cout << val << " "; });
}

三:

swap是 C++ STL 中的一个常用算法,用于交换两个变量的值。它的函数原型如下:

template<class T> void swap(T& a, T& b);

cpp 复制代码
void test03()
{
	vector<int>v{ 1,2,3,4 };
	vector<int>v1{6, 7, 8, 9};
	swap(v, v1);
	for_each(v.begin(), v.end(), [](int val)->void {cout << val << " "; });
	cout << endl;
	for_each(v1.begin(), v1.end(), [](int val)->void {cout << val << " "; });
	cout << endl;
}
相关推荐
budingxiaomoli13 分钟前
算法--滑动窗口(一)
数据结构·算法
王哈哈^_^1 小时前
【数据集】【YOLO】【目标检测】农作物病害数据集 11498 张,病害检测,YOLOv8农作物病虫害识别系统实战训推教程。
人工智能·深度学习·算法·yolo·目标检测·计算机视觉·1024程序员节
xier_ran1 小时前
邻接矩阵的 k 次幂意味着什么?从图论到路径计数的直观解释
算法·图论
B站_计算机毕业设计之家2 小时前
预测算法:股票数据分析预测系统 股票预测 股价预测 Arima预测算法(时间序列预测算法) Flask 框架 大数据(源码)✅
python·算法·机器学习·数据分析·flask·股票·预测
想唱rap3 小时前
C++ list 类的使用
c语言·开发语言·数据结构·c++·笔记·算法·list
l1t3 小时前
利用DuckDB SQL求解集合数学题
数据库·sql·算法·集合·duckdb
yuyanjingtao3 小时前
CCF-GESP 等级考试 2024年9月认证C++四级真题解析
c++·算法·青少年编程·gesp·csp-j/s
光头闪亮亮3 小时前
curl库应用-c++客户端示例及golang服务端应用示例
c++·go
微笑尅乐3 小时前
洗牌算法讲解——力扣384.打乱数组
算法·leetcode·职场和发展
Lei_3359673 小时前
[算法]背包DP(01背包、完全背包问题、多重背包、分组背包、混合背包问题、有依赖的背包问题等)
c++·算法