CKTIS / C++
std::set_symmetric_difference — różnica symetryczna posortowanych zakresów
std::set_symmetric_difference zapisuje posortowaną różnicę symetryczną dwóch posortowanych zakresów. Uwzględnia liczby wystąpień duplikatów, przyjmuje iterator wyjściowy i zwraca iterator za zapisanymi elementami.
Wersja: C++23; repository compiler flag, production runtime not attested
Składnia
#include <algorithm>
std::set_symmetric_difference(first1, last1, first2, last2, result);
std::set_symmetric_difference(first1, last1, first2, last2, result, comp);std::set_symmetric_difference z nagłówka <algorithm> kopiuje różnicę symetryczną zakresów [first1, last1) i [first2, last2) do result. Dla danych bez duplikatów są to elementy obecne w dokładnie jednym zakresie. Algorytm działa na zakresach iteratorów; nie wymaga kontenera std::set.
Oba wejścia muszą być posortowane według tego samego porządku: domyślnie rosnąco, a w wariancie z comp — według tego komparatora. comp musi definiować ścisły słaby porządek. Równoważność oznacza !comp(a, b) && !comp(b, a), niekoniecznie a == b. Wynik również jest posortowany.
Duplikaty nie są po prostu usuwane: dla m i n równoważnych elementów wynik zawiera |m-n| elementów. Są to końcowe nadmiarowe elementy z zakresu mającego ich więcej, z zachowaniem kolejności. Zwykła różnica std::set_difference jest natomiast jednostronna.
Obszar wyniku nie może nakładać się na żadne wejście. Zapewnij wystarczająco dużo zapisywalnych pozycji albo użyj std::back_inserter z osobnym wektorem; samo reserve() nie tworzy elementów do zapisu przez begin(). Zwracany iterator wskazuje pozycję za ostatnim zapisanym elementem. Liczba porównań jest liniowa względem sumy długości wejść.
Przykłady
#include <algorithm>
#include <cstddef>
#include <iostream>
#include <iterator>
#include <vector>
int main() {
const std::vector<int> a{1, 2, 2, 4};
const std::vector<int> b{2, 3, 4, 4};
std::vector<int> result;
std::set_symmetric_difference(
a.begin(), a.end(), b.begin(), b.end(),
std::back_inserter(result));
for (std::size_t i = 0; i < result.size(); ++i) {
if (i != 0) std::cout << ' ';
std::cout << result[i];
}
std::cout << '\n';
}
Wynik
1 2 3 4
Wyświetlony kod i zadeklarowany wynik zweryfikowano w odizolowanym środowisku metodą zapisaną w dowodzie weryfikacji tej dokładnej wersji.