c++笔记 STL标准模板库 算法3

一、算术生成算法

1.accumulate算法 计算容器元素累计总和

void test()
{
	
	vector<int> v1;
	v1.push_back(1);
	v1.push_back(3);
	v1.push_back(5);
	v1.push_back(7);
		
	int sum = accumulate(v1.begin(), v1.end(), 1000);
	cout << "sum = " << sum << endl;//1016
}

2.fill算法 向容器中添加元素

 

void test01()
{
	vector<int> v1;
	v1.resize(5);
	fill(v1.begin(), v1.end(), 100);
	for_each(v1.begin(), v1.end(), [](int val) {cout << val << endl; });
	
}

二、常用集合算法

1.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 e
nd2, iterator dest)

 2.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, it
erator dest)

 3.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 test02()
{
	
	vector<int> A;
	A.push_back(1);
	A.push_back(3);
	A.push_back(5);
	A.push_back(7);
	A.push_back(9);
	
	vector<int> B;
	B.push_back(7);
	B.push_back(9);
	B.push_back(2);
	B.push_back(4);
	B.push_back(6);
		
	//求交集
	vector<int> v1;//存放交集
	v1.resize(min(A.size(), B.size()));
		
	vector<int>::iterator myEnd =
		set_intersection(A.begin(), A.end(), B.begin(), B.end(), v1.begin());
	copy(v1.begin(), myEnd, ostream_iterator<int>(cout, " "));
	cout << endl;
		
	//求并集
	vector<int> v2;//存放并集
	v2.resize(A.size() + B.size());
	myEnd = set_union(A.begin(), A.end(), B.begin(), B.end(), v2.begin());
	copy(v2.begin(), myEnd, ostream_iterator<int>(cout, " "));
	cout << endl;
	
	//求差集 A 差 B
	vector<int> v3;//存放并集
	v3.resize(A.size());
	myEnd = set_difference(A.begin(), A.end(), B.begin(), B.end(),
	v3.begin());
	copy(v3.begin(), myEnd, ostream_iterator<int>(cout, " "));
	cout << endl;
 }