##include <iostream>
using namespace std;
#include <vector>
#include <algorithm>
#include <functional>
#include <string>
void printV(vector<int> &v)
{
for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
cout << *it << " ";
cout << endl;
}
void main57_union()
{
vector<int> v1;
v1.push_back(1);
v1.push_back(3);
v1.push_back(5);
vector<int> v2;
v2.push_back(1);
v2.push_back(3);
v2.push_back(6);
vector<int> v3;
v3.resize(v1.size()+v2.size());
//构造一个有序序列,包含两个有序序列的并集
set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),v3.begin());
printV(v3);
cout << endl;
vector<int> v4;
v4.resize(v1.size());
//构造一个有序序列,包含两个有序序列的交集
set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),v4.begin());
printV(v4);
vector<int> v5;
v5.resize(v1.size());
//构造一个有序序列,该序列保留第一个有序序列中存在而第二个有序序列中不存在的元素
set_difference(v1.begin(),v1.end(),v2.begin(),v2.end(),v5.begin());
printV(v5);
}
int main()
{
main57_union();
}
P371 stl常用算法 集合算法
猜你喜欢
转载自blog.csdn.net/weixin_41983807/article/details/87454361
今日推荐
周排行