//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
*/
STL在已排序的序列上进行集合运算
最新推荐文章于 2024-04-05 15:36:44 发布