C++，stl，常用算术生成算法，集合算法-CSDN博客

本文链接：https://blog.csdn.net/2301_79431343/article/details/136133475

本文详细介绍了C++中常用的算术生成算法（如accumulate和fill）以及集合操作（如set_intersection、set_union和set_difference），通过示例展示了如何在实际编程中使用这些函数。

摘要由CSDN通过智能技术生成

1.常用算术生成算法

accumulate

#include<bits/stdc++.h>
using namespace std;

int main()
{
	vector<int> v1;
	v1.push_back(1);
	v1.push_back(2);
	v1.push_back(3);
	v1.push_back(4);
	v1.push_back(5);
	
	int total = accumulate(v1.begin(),v1.end(),0);
	//参数3是起始累加值
	
	cout << total << endl;
	
	return 0;
}

fill

#include<bits/stdc++.h>
using namespace std;

void print(int v)
{
	cout << v << ' ';
}

int main()
{
	vector<int> v;
	
	v.resize(5);
	
	for_each(v.begin(),v.end(),print);
	//默认填充为0
	
	cout << endl;
	
	fill(v.begin(),v.end(),9);
	//后期重新填充
	
	for_each(v.begin(),v.end(),print);
	
	return 0;
}

2.常用集合算法

set_intersection

两个集合必须是有序序列

#include<bits/stdc++.h>
using namespace std;

void print(int v)
{
	cout << v << ' ';
}

int main()
{
	vector<int> v1;
	vector<int> v2;
	for(int i = 1; i <= 6; i++)
	{
		v1.push_back(i);
		v2.push_back(i + 3);
	}
	
	vector<int> vt;
	vt.resize(min(v1.size(),v2.size()));
	//目标容器需要重新开辟空间
	//最特殊的情况下，大容器包住了一个小容器
	//所以取较小的容器的size即可
	
	vector<int>::iterator itsend = set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),vt.begin());
	//返回交集最后一个位置的迭代器
	//所以遍历时要用itsend，而不是vt.end()
	for_each(vt.begin(),itsend,print);
	
	return 0;
}

set_union

#include<bits/stdc++.h>
using namespace std;

void print(int v)
{
	cout << v << ' ';
}

int main()
{
	vector<int> v1;
	vector<int> v2;
	for(int i = 1; i <= 6; i++)
	{
		v1.push_back(i);
		v2.push_back(i + 3);
	}
	
	vector<int> vt;
	vt.resize(v1.size() + v2.size());
	//目标容器需要重新开辟空间
	//最特殊的情况下，两个容器没有交集
	
	vector<int>::iterator itsend = set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),vt.begin());

	for_each(vt.begin(),itsend,print);
	
	return 0;
}

set_difference

#include<bits/stdc++.h>
using namespace std;

void print(int v)
{
	cout << v << ' ';
}

int main()
{
	vector<int> v1;
	vector<int> v2;
	for(int i = 1; i <= 6; i++)
	{
		v1.push_back(i);
		v2.push_back(i + 3);
	}
	
	vector<int> vt;
	vt.resize(max(v1.size(),v2.size()));
	//目标容器需要重新开辟空间
	//最特殊的情况下，两个容器的差集的size为更大的那个容器的size
	
	cout << "v1和v2差集为:" << endl;
	vector<int>::iterator itsend = set_difference(v1.begin(),v1.end(),v2.begin(),v2.end(),vt.begin());

	for_each(vt.begin(),itsend,print);
	
	cout << endl << "v2和v1差集为:" << endl;
	itsend = set_difference(v2.begin(),v2.end(),v1.begin(),v1.end(),vt.begin());

	for_each(vt.begin(),itsend,print);
	return 0;
}