Пространства имён
Варианты
Действия

set_difference

Материал из cppreference.com

Синтаксис:

    #include <algorithm>
    template< typename InIterA, typename InIterB, typename OutIter >
    OutIter set_difference( InIterA start1, InIterA end1, InIterB start2, InIterB end2, OutIter result );
    template< typename InIterA, typename InIterB, typename OutIter, typename StrictWeakOrdering >
    OutIter set_difference( InIterA start1, InIterA end1, InIterB start2, InIterB end2, OutIter result, StrictWeakOrdering cmp );

Алгоритм set_difference() вычисляет разницу между двумя множествами, определенными как [start1,end1) и [start2,end2) и располагает разницу начиная с result.

Оба множества, заданные как диапазоны, должны быть отсортированы по возрастанию.

Возвращаемое значение функции - итератор на конец результирующего диапазона.

Если требуется повышенная точность, вводится сравнивающая функция-объект cmp, которая используется вместо оператора < для сравнения элементов.

Пример:

// пример set_difference
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
 
int main () {
  int first[] = {5,10,15,20,25};
  int second[] = {50,40,30,20,10};
  vector<int> v(10);                           // 0  0  0  0  0  0  0  0  0  0
  vector<int>::iterator it;
 
  sort (first,first+5);     //  5 10 15 20 25
  sort (second,second+5);   // 10 20 30 40 50
 
  it=set_difference (first, first+5, second, second+5, v.begin());
                                               // 5 15 25  0  0  0  0  0  0  0
 
  cout << "difference has " << int(it - v.begin()) << " elements.\n";
 
  return 0;
}

Вывод: difference has 3 elements


Смотрите также: includes, set_intersection, set_symmetric_difference, set_union