두 집합의 차이는 두 번째 집합이 아닌 첫 번째 집합에 있는 요소에 의해서만 형성됩니다. 함수에 의해 복사된 요소는 항상 동일한 순서의 첫 번째 집합에서 가져옵니다. 두 세트의 요소는 이미 주문해야 합니다.
일반적인 집합 연산은 -
- 합집합
- 교차로 설정
- 대칭 집합 차이 또는 배타적 논리합
- 차이 또는 빼기 설정
알고리즘
Begin Declare set vector v and iterator st. Initialize st = set_difference (set1, set1 + n, set2, set2 +n, v.begin())) Print the number of elements different between two sets. End.
예시 코드
#include<iostream>
#include <algorithm>
#include <vector>
using namespace std;
int main () {
int set1[] = {5,6,7,8,9,10};
int set2[] = {1,2,3,4,6,7};
vector<int> v(10);
vector<int>::iterator it;
sort (set1, set1 + 6);
sort (set2, set2 + 6);
it = set_difference(set1, set1 + 6, set2, set2 + 6, v.begin());
v.resize(it - v.begin());
cout << "The difference between the sets has " << (v.size()) << " elements: "<<endl;
for (it = v.begin(); it != v.end(); ++it)
cout<< *it<<" ";
cout <<endl;
return 0;
} 출력
The difference between the sets has 4 elements 5,8,9,10