#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<functional>
#include<vector>
#include<algorithm>
#include<numeric>//算术生成算法头文件
#include<string>
#include<ctime>
using namespace std;set_intersection 是 C++ 中的一个算法，用于计算两个有序集合的交集，并将结果存储在另一个集合中。
template<class InputIt1, class InputIt2, class OutputIt> OutputIt set_intersection(InputIt1 first1, InputIt1 last1, InputIt2 first2, InputIt2 last2, OutputIt d_first);
在上述函数签名中，first1 和 last1 表示第一个有序集合的开始和结束迭代器，first2 和 last2 表示第二个有序集合的开始和结束迭代器。d_first 是输出结果的起始位置迭代器。
//两个集合必须有序
struct myfunc2
{bool operator()(int v1, int v2){return v1 > v2;}
};
void test04()
{vector<int>v1;/*for (int i = 0; i < 10; i++){v1.push_back(i);}vector<int>v2;for (int i = 4; i < 15; i++){v2.push_back(i);}*/for (int i = 10; i >=0; i--){v1.push_back(i);}vector<int>v2;for (int i = 15; i >4; 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(),myfunc2());for_each(v3.begin(), v3.end(), [](int val)->void {cout << val << " "; });}set_union 是 C++ 中的一个算法，用于计算两个有序集合的并集，并将结果存储在另一个集合中。
template<class InputIt1, class InputIt2, class OutputIt> OutputIt set_union(InputIt1 first1, InputIt1 last1, InputIt2 first2, InputIt2 last2, OutputIt d_first);
在上述函数签名中，first1 和 last1 表示第一个有序集合的开始和结束迭代器，first2 和 last2 表示第二个有序集合的开始和结束迭代器。d_first 是输出结果的起始位置迭代器。
//set_union算法，求并集
void test05()
{vector<int>v1;for (int i = 0; i < 10; i++){v1.push_back(i);}vector<int>v2;for (int i = 4; 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)->void {cout << val << " "; });
}
set_difference 是 C++ 中的一个算法，用于计算两个有序集合的差集，并将结果存储在另一个集合中。
template<class InputIt1, class InputIt2, class OutputIt> OutputIt set_difference(InputIt1 first1, InputIt1 last1, InputIt2 first2, InputIt2 last2, OutputIt d_first);
在上述函数签名中，first1 和 last1 表示第一个有序集合的开始和结束迭代器，first2 和 last2 表示第二个有序集合的开始和结束迭代器。d_first 是输出结果的起始位置迭代器。
//set_difference算法，求两个set集合的差集
//A(1,2,3,4,5) B(2,3,4,5,6)A减B=1；B-A=6
void test06()
{vector<int>v1 = { 1,2,3,4,5 };vector<int>v2 = { 3,4,5,6 };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)->void {cout << val << " "; });
}
