STL在已排序的序列上进行集合运算

//SetOperations.cpp
#include <algorithm>
#include <vector>
#include "Generators.h"
#include "PrintSequence.h"
using namespace std;

int main()
{
	const int SZ = 30;
	char v[SZ + 1], v2[SZ + 1];
	CharGen g;
	generate(v, v + SZ, g);
	generate(v2, v2 + SZ, g);
	sort(v, v + SZ);
	sort(v2, v2 + SZ);
	print(v, v + SZ, "v", "");
	print(v2, v2 + SZ, "v2", "");

	//如果[first2,last2)是[first1,last1)的一个子集，返回true
	bool b = includes(v, v + SZ, v + SZ/2, v + SZ);
	cout.setf(ios::boolalpha);
	cout << "includes: " << b << endl;

	char v3[SZ*2 + 1], *end;
	//创建两个已排序范围的数学并集，返回值指向输出范围的末尾
	//如果在两个输入集合中多次出现某个特定值，
	//结果集合中将包含完全相同的值出现的较大次数
	end = set_union(v, v + SZ, v2, v2 + SZ, v3);
	print(v3, end, "set_union", "");

	//创建两个已排序范围的数学交集，返回值指向输出范围的末尾
	//如果在两个输入集合中多次出现某个特定值，
	//结果集合中将包含完全相同的值出现的较小次数
	end = set_intersection(v, v + SZ, v2, v2 + SZ, v3);
	print(v3, end, "set_difference", "");

	//在result中产数学集合的差，返回值指向输出范围的末尾
	//所有出现在[first1,last1)中，但不在[first2,last2)中出现的元素都放入结果集中
	//如果在两个输入集合中多次出现某个特定值（在集合1中n次，集合2中m次）
	//则结果集中含max(n-m, 0)个副本
	end = set_difference(v, v + SZ, v2, v2 + SZ, v3);
	print(v3, end, "set_difference", "");

	//在result中产数学集合的差，返回值指向输出范围的末尾
	//所有在集合1中而不在集合2中，所有在集合2中而不再集合1中的元素都加入结果集中
	//如果在两个输入集合中多次出现某个特定值（在集合1中n次，集合2中m次）
	//则结果集中含abs(n, m)个副本
	end = set_symmetric_difference(v, v + SZ,
		v2, v2 + SZ, v3);
	print(v3, end, "set_symmetric_difference", "");
	
	system("pause");
	return 0;
}

/*
结果：
v: BCGHKNUXYacdefffgghillmpqrsvwx
v2: DEGJOPPPRRRRSVffgknnnqtuvwxxyz
includes: true
set_union: BCDEGHJKNOPPPRRRRSUVXYacdefffgghikllmnnnpqrstuvwxxyz
set_difference: Gffgqvwx
set_difference: BCHKNUXYacdefghillmprs
set_symmetric_difference: BCDEHJKNOPPPRRRRSUVXYacdefghikllmnnnprstuxyz
*/