1.set_intersection:求两个容器的交集
#include "pch.h"
#include <iostream>
#include<vector>
#include<algorithm>
using namespace std;
//set_intersection
void test01() {
vector<int> v1;
vector<int> v2;
vector<int> vtarget;
//目标容器需要提前开辟空间
//最特殊情况,大容器包含小容器,开辟空间取小容器的值
vtarget.resize(min(v1.size(), v2.size()));
vector<int>::iterator itend=set_intersection(v1.begin(), v1.end(), v2.begin(), v2.end(), vtarget.begin());
}
2.set_union:并集
//set_union
void test01() {
vector<int> v1;
vector<int> v2;
for (int i = 0; i < 10; i++) {
v1.push_back(i);
v2.push_back(i + 5);
}
vector<int> vtarget;
//目标容器需要提前开辟空间
//最特殊情况,两个容器没有交集,并集就是两个容器size相加
vtarget.resize(v1.size()+v2.size());
vector<int>::iterator itend = set_union(v1.begin(), v1.end(), v2.begin(), v2.end(), vtarget.begin());
}
3.set_difference:差集
//set_difference,不是交集的部分,看哪个容器和哪个容器的差集
void test01() {
vector<int> v1;
vector<int> v2;
for (int i = 0; i < 10; i++) {
v1.push_back(i);
v2.push_back(i + 5);
}
vector<int> vtarget;
//目标容器需要提前开辟空间
//最特殊情况,两个容器没有交集,差集就是两个容器size最大
vtarget.resize(max(v1.size(), v2.size()));
vector<int>::iterator itend = set_difference(v1.begin(), v1.end(), v2.begin(), v2.end(), vtarget.begin());
}