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