C++基础知识（二十四）--- 算数生成&集合算法

目录

算数生成算法：

accumulate：计算容器元素累计总和。

fill：向容器中添加元素。

集合算法：

set_intersection：求两个set集合的交集。

set_union：求两个set集合的并集。

set_difference：求两个set集合的差集。

---

算数生成算法：

accumulate：计算容器元素累计总和。

#include<numeric>//算术生成算法的头文件

/*
	accumulate算法 计算容器元素累计总和
	@param beg 容器开始迭代器
	@param end 容器结束迭代器
	@param value累加值
*/
accumulate(iterator beg, iterator end, value);

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

	//第三个参数是在总和上再加上0
	int ret=accumulate(v.begin(), v.end(), 0);
	cout << ret << endl;
}

class Maker
{
public:
	Maker(int age)
	{
		this->age = age;
	}
public:
	int age;
};
struct MyPlus
{
	int operator()(int val, Maker& m)
	{
		return val + m.age;
	}
};
void test32()
{
	vector<Maker> v;
	v.push_back(Maker(10));
	v.push_back(Maker(20));
	v.push_back(Maker(30));
	int ret = accumulate(v.begin(), v.end(), 0, MyPlus());
	cout << ret << endl;
}

fill：向容器中添加元素。

/*
	fill算法 向容器中添加元素
	@param beg 容器开始迭代器
	@param end 容器结束迭代器
	@param value t填充元素
*/
fill(iterator beg, iterator end, value);

void test03()
{
	vector<int> v;
	//要开辟空间
	v.resize(10);

	fill(v.begin(), v.end(), 100);
	for_each(v.begin(), v.end(), [](int val){cout << val << " "; });
}

集合算法：

set_intersection：求两个set集合的交集。

注意：两个集合必须是有序序列。

/*
	set_intersection算法 求两个set集合的交集
	注意:两个集合必须是有序序列
	@param beg1 容器1开始迭代器
	@param end1 容器1结束迭代器
	@param beg2 容器2开始迭代器
	@param end2 容器2结束迭代器
	@param dest  目标容器开始迭代器
	@return 目标容器的最后一个元素的迭代器地址
*/
set_intersection(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest);

void test32()
{
	vector<int> v1;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}
	vector<int> v2;
	for (int i = 5; i < 15; i++)
	{
		v2.push_back(i);
	}
	vector<int> v3;
	v3.resize(min(v1.size(), v2.size()));
	set_intersection(v1.begin(), v1.end(), v2.begin(), v2.end(), v3.begin());
	for_each(v3.begin(), v3.end(), [](int val) {cout << val << " "; });
}

set_union：求两个set集合的并集。

注意：两个集合必须是有序序列。

/*
	set_union算法 求两个set集合的并集
	注意:两个集合必须是有序序列
	@param beg1 容器1开始迭代器
	@param end1 容器1结束迭代器
	@param beg2 容器2开始迭代器
	@param end2 容器2结束迭代器
	@param dest  目标容器开始迭代器
	@return 目标容器的最后一个元素的迭代器地址
*/
set_union(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest);

void test32()
{
	vector<int> v1;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}
	vector<int> v2;
	for (int i = 5; i < 15; i++)
	{
		v2.push_back(i);
	}
	vector<int> v3;
	v3.resize(v1.size() + v2.size());
	set_union(v1.begin(), v1.end(), v2.begin(), v2.end(), v3.begin());
	for_each(v3.begin(), v3.end(), [](int val) {cout << val << " "; });
}

set_difference：求两个set集合的差集。

注意：两个集合必须是有序序列。

/*
	set_difference算法 求两个set集合的差集
	注意:两个集合必须是有序序列
	@param beg1 容器1开始迭代器
	@param end1 容器1结束迭代器
	@param beg2 容器2开始迭代器
	@param end2 容器2结束迭代器
	@param dest  目标容器开始迭代器
	@return 目标容器的最后一个元素的迭代器地址
*/
set_difference(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest);

void test32()
{
	vector<int> v1;
	for (int i = 1; i < 6; i++)
	{
		v1.push_back(i);
	}
	vector<int> v2;
	for (int i = 2; i < 7; i++)
	{
		v2.push_back(i);
	}
	vector<int> v3;
	v3.resize(min(v1.size(), v2.size()));
	set_difference(v1.begin(), v1.end(), v2.begin(), v2.end(), v3.begin());
	for_each(v3.begin(), v3.end(), [](int val) {cout << val << " "; });
}