C++で2つのソートされた配列の相対的な補数を検索します

2つのソートされた配列arr1とarr2があり、サイズはそれぞれmとnであるとします。 2つの配列の相対的な補数を見つける必要があります。これは、arr1には存在するが、arr2には存在しないすべての要素を見つける必要があることを意味します。したがって、配列がA =[3、6、10、12、15]、B =[1、3、5、10、16]のような場合、結果は[6、12、15]

これを解決するために、set_difference関数を使用できます。問題は基本的にセット差操作なので。

例

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int main() {
   int first[] = {3, 6, 10, 12, 15};
   int second[] = {1, 3, 5, 10, 16};
   int n = sizeof(first) / sizeof(first[0]);
   vector<int> temp(5);
   vector<int>::iterator it, ls;
   sort(first, first + 5);
   sort(second, second + 5);
   cout << "First array :";
   for (int i = 0; i < n; i++)
      cout << " " << first[i];
   cout << endl;
   cout << "Second array :";
   for (int i = 0; i < n; i++)
      cout << " " << second[i];
   cout << endl;
   ls = set_difference(first, first + 5, second, second + 5, temp.begin());
   cout << "The result of relative complement ";
   for (it = temp.begin(); it < ls; ++it)
      cout << " " << *it;
   cout << endl;
}

出力

First array : 3 6 10 12 15
Second array : 1 3 5 10 16
The result of relative complement 6 12 15