Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

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.

Źródła