《我的第一本c++书》学习笔记：STL中一些通用算法（二）

本文链接：https://blog.youkuaiyun.com/cv_yuippe/article/details/9794905

本文介绍了C++ STL标准库中容器元素的复制(copy)及合并(merge)操作，并通过示例代码展示了如何实现字符串和整数集合的正向与反向复制、合并以及并集(set_union)的计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

copy（）：复制容器元素

merge（）：合并容器元素

以下为copy（）代码：

// k.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>
#include <vector>
#include <algorithm>
#include <string>


using namespace std;



int _tmain(int argc, _TCHAR* argv[])
{
	
	vector<int> vecScoreC1;
	vector<int> vecScoreC2;

	vecScoreC1.push_back(32);
	vecScoreC1.push_back(83);
	vecScoreC1.push_back(94);

	vecScoreC2.push_back(70);
	vecScoreC2.push_back(98);
	vecScoreC2.push_back(73);


	/*正向复制
	vector<int> vecScore;

	vecScore.resize(vecScoreC1.size() + vecScoreC2.size());

	vector<int>::iterator itlast = copy(vecScoreC1.begin(), vecScoreC1.end(), vecScore.begin());

	copy(vecScoreC2.begin(), vecScoreC2.end(), itlast);*/

	/*反向复制，copy_backward（）第三个参数表示复制来的元素将从这个位置开始逐个向前放置
	vector<int> vecScore;
	vecScore.resize(vecScoreC1.size() + vecScoreC2.size());
	vector<int>::iterator itlast = copy(vecScoreC1.begin(), vecScoreC1.end(), vecScore.begin());
	copy_backward(vecScoreC2.begin(), vecScoreC2.end(), vecScore.end());*/

	return 0;
}

以下为merge（）代码：

// k.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>
#include <vector>
#include <algorithm>
#include <string>


using namespace std;



int _tmain(int argc, _TCHAR* argv[])
{
	
	vector<int> vecScoreC1;
	vector<int> vecScoreC2;

	vecScoreC1.push_back(32);
	vecScoreC1.push_back(83);
	vecScoreC1.push_back(94);

	vecScoreC2.push_back(70);
	vecScoreC2.push_back(94);
	vecScoreC2.push_back(73);

	/*注意，在merge之前必须将将容器中的数据排列
		vector<int> vecScore;
	vecScore.resize(vecScoreC1.size() + 2*vecScoreC2.size());
	sort(vecScoreC1.begin(), vecScoreC1.end());
	sort(vecScoreC2.begin(), vecScoreC2.end());
	merge(vecScoreC1.begin(), vecScoreC1.end(), vecScoreC2.begin(), vecScoreC2.end(), vecScore.begin());*/

	//如果两个容器中有相同的数据，则可以使用set_union来消除冗余
	vector<int> vecScore;
	vecScore.resize(vecScoreC1.size() + 2*vecScoreC2.size());
	sort(vecScoreC1.begin(), vecScoreC1.end());
	sort(vecScoreC2.begin(), vecScoreC2.end());
	set_union(vecScoreC1.begin(), vecScoreC1.end(), vecScoreC2.begin(), vecScoreC2.end(), vecScore.begin());


	return 0;
}

如果为string代码如下：

// k.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>
#include <vector>
#include <algorithm>
#include <string>


using namespace std;



int _tmain(int argc, _TCHAR* argv[])
{
	
	vector<string> vecGoods;

	vector<string> vecStationaries;
	vecStationaries.push_back("Pen");
	vecStationaries.push_back("Erase");

	vector<string> vecOfficeSupplies;
	vecOfficeSupplies.push_back("Folder");
	vecOfficeSupplies.push_back("Pen");

	vecGoods.resize(vecStationaries.size() + vecOfficeSupplies.size());

	sort(vecStationaries.begin(), vecStationaries.end());
	sort(vecOfficeSupplies.begin(), vecOfficeSupplies.end());

	 vector<string>::iterator itend = set_union(vecStationaries.begin(), vecStationaries.end(), vecOfficeSupplies.begin(),
		vecOfficeSupplies.end(), vecGoods.begin());

	return 0;
}

注意的是set_union()实际是计算两个容器的并集，STL还提供了set_difference()用来计算两容器的差集，而set_intersection()则为交集。