【C++编程语言】之STL常用算法之 算术生成算法 accumlate()函数 fill()函数 集合算法 set_intersection()函数 set_union()函数

1.算术生成算法概念

算法简介：

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

注意：算术生成算法属于小型算法 使用时包含头文件为**#include**

2.accumulate

/*
	函数原型：
		int accumulate(iterator beg ,iterator end , value);
		计算容器元素累加总和
		beg  开始迭代器
		end  结束迭代器
		value 起始值
*/
void test01() {

	vector<int> v;
	for (int i = 0; i <= 100; i++) {
		v.push_back(i);
	}
	
    //参数3  起始累加值
	int total = accumulate(v.begin(), v.end(), 0);
	cout<< total <<endl;
}
int main() {
	test01();
	system("pause");
	return 0;
}

3.fill 向容器中填充指定的元素

/*
	函数原型：
		fill(iterator beg ,iterator end , value);
		向容器中填充元素
		beg  开始迭代器
		end  结束迭代器
		value 填充值
*/
void myPrint(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);
}
int main() {
	test01();
	system("pause");
	return 0;
}

4.集合算法概念

算法简介：

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

5.set_intersection 求两个容器的交集

/*
	函数原型：
		iterator set_itersection(iterator beg1 ,iterator end1 , iterator beg2 ,iterator end2 ,iterator dest);
		求两个集合的交集
		注意：两个容器的必须是有序序列
		beg1  容器1开始迭代器
		end1  容器1结束迭代器
		beg2  容器2开始迭代器
		end2  容器2结束迭代器
		dest  目标容器开始迭代器
		返回值为：目标容器的最后一个元素的迭代器地址
*/
void myPrint(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);
	}
	//目标容器需要提前开辟空间
	//最特殊情况  大容器包含小容器  开辟空间 取小空间的size即可
	vector<int> vTarget;
	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);
}
int main() {
	test01();
	system("pause");
	return 0;
}

6.set_union 求两个集合的并集

/*
	函数原型：
		iterator set_union(iterator beg1 ,iterator end1 , iterator beg2 ,iterator end2 ,iterator dest);
		求两个集合的交集
		注意：两个容器的必须是有序序列
		beg1  容器1开始迭代器
		end1  容器1结束迭代器
		beg2  容器2开始迭代器
		end2  容器2结束迭代器
		dest  目标容器开始迭代器
		返回值为：目标容器的最后一个元素的迭代器地址
*/
void myPrint(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);
}
int main() {
	test01();
	system("pause");
	return 0;
}

7.set_difference 求两个集合的差集

/*
	函数原型：
		iterator set_difference(iterator beg1 ,iterator end1 , iterator beg2 ,iterator end2 ,iterator dest);
		求两个集合的差集
		注意：两个容器的必须是有序序列
		beg1  容器1开始迭代器
		end1  容器1结束迭代器
		beg2  容器2开始迭代器
		end2  容器2结束迭代器
		dest  目标容器开始迭代器
		返回值为：目标容器的最后一个元素的迭代器地址
*/
void myPrint(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()));

	//获取差集  注意v1和v2的差集 与 v2和v1的差集是不相同
	//返回值是目标容器的最后一个元素的迭代器地址
	vector<int>::iterator itEnd = set_difference(v1.begin(), v1.end(), v2.begin(), v2.end(), vTarget.begin());
	for_each(vTarget.begin(), itEnd, myPrint);
}
int main() {
	test01();
	system("pause");
	return 0;
}