Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

CKTIS / C++

std::set_symmetric_difference — symetrický rozdíl seřazených rozsahů

std::set_symmetric_difference zapisuje seřazený symetrický rozdíl dvou seřazených rozsahů. Zohledňuje počty duplicit, přijímá výstupní iterátor a vrací iterátor za zapsanými prvky.

Verze: C++23; repository compiler flag, production runtime not attested

Syntaxe

#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 <algorithm> kopíruje symetrický rozdíl rozsahů [first1, last1) a [first2, last2) do result. U dat bez duplicit jde o prvky, které se vyskytují právě v jednom z rozsahů. Algoritmus pracuje s rozsahy iterátorů a nevyžaduje kontejner std::set.

Oba vstupy musí být seřazené podle stejného uspořádání: standardně vzestupně, nebo podle komparátoru v přetížení s comp. comp musí definovat striktní slabé uspořádání. Ekvivalence znamená !comp(a, b) && !comp(b, a), nikoli nutně a == b. Seřazený je i výstup.

Duplicity se jednoduše neodstraňují: pro m a n ekvivalentních prvků obsahuje výstup |m-n| prvků. Jde o přebytečné prvky na konci rozsahu s větším počtem výskytů, jejichž pořadí zůstává zachováno. Obyčejný rozdíl pomocí std::set_difference je naproti tomu jednostranný.

Výstupní oblast se nesmí překrývat s žádným vstupem. Zajistěte dostatek zapisovatelných pozic nebo použijte std::back_inserter se samostatným vektorem; samotné reserve() nevytvoří prvky, do kterých lze zapisovat přes begin(). Vrácený iterátor ukazuje bezprostředně za poslední zapsaný prvek. Počet porovnání je lineární vzhledem k celkové délce vstupů.

Příklady

#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';
}

Výsledek

1 2 3 4

Zobrazený kód a uvedený výsledek byly ověřeny v izolovaném prostředí metodou zaznamenanou v dokladu o ověření této přesné verze.

Zdroje