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.