[c++/STL] 교집합, 합집합 구하기

set_intersection ( 교집합 )

- #include <algorithm>

- set_intersection (start1, end1, start2, end2, output_it)

  -> output_it 은 결과 저장할 반복자. 보통 back_inserter 사용 

 

set_union ( 합집합 )

- #include <algorithm>

- set_union (start1, end1, start2, end2, output_it)

 -> output_it 은 결과 저장할 반복자. 보통 back_inserter 사용 

 

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
    vector<int> v1 = { 1, 2, 3, 4 };
    vector<int> v2 = { 3, 4, 5, 6 };
    vector<int> result;
    vector<int> result1;

    set_intersection(v1.begin(), v1.end(), v2.begin(), v2.end(), back_inserter(result));

    set_union(v1.begin(), v1.end(), v2.begin(), v2.end(), back_inserter(result1));

    for (int x : result) {
        cout << x << " ";
    }
    cout<<endl;
    for (int x : result1) {
        cout << x << " ";
    }
    return 0;
}

3 4
1 2 3 4 5 6