求差集---set_difference

注意：

1. 有序序列，顺序一致
2. 返回值为接收并集数据的迭代器的最后一个元素迭代器地址

差集

#include<iostream>
using namespace std;
#include<vector>
#include<algorithm>
class p {
    
    
public:
	void operator()(int val)
	{
    
    
		cout << val << " ";
	}
};
void test01()
{
    
    
	vector<int> v1 = {
    
    1,2,3,4,5,6};
	vector<int> v2 = {
    
     4, 5, 6, 7, 8, 9, 10, 11, 12 };
	vector<int> v3;
	//max是标准算法头文件里面的一个函数
	//最特殊情况，两个容器没有交集，取两个容器中大的size作为目标容器开辟空间
	v3.resize(max(v1.size(),v2.size()));
	//返回的是v3容器最后一个迭代器地址
	vector<int>::iterator v3end=set_difference(v1.begin(), v1.end(), v2.begin(), v2.end(), v3.begin());
	cout << "打印v1和v2差集部分：";
	for_each(v3.begin(), v3end,p());
	cout << endl;
	vector<int>::iterator v3end1 = set_difference(v2.begin(), v2.end(), v1.begin(), v1.end(), v3.begin());
	cout << "打印v2和v1差集部分：";
	for_each(v3.begin(), v3end1, p());
	cout << endl;
}

int main()
{
    
    

	test01();
	system("pause");
	return 0;
}

自定义数据类型：

1. 涉及到比较----重载==运算符，注意加上const让底层识别
2. 写一个函数对象或者普通函数------bool类型，判断什么条件才算相等