Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

CKTIS / C++

std::set_symmetric_difference — symetrický rozdiel zoradených rozsahov

std::set_symmetric_difference zapisuje zoradený symetrický rozdiel dvoch zoradených rozsahov. Zohľadňuje počty duplicít, prijíma výstupný iterátor a vracia iterátor za zapísanými prvkami.

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

Syntax

#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ý rozdiel rozsahov [first1, last1) a [first2, last2) do result. Pri údajoch bez duplicít ide o prvky, ktoré sa nachádzajú práve v jednom z rozsahov. Algoritmus pracuje s rozsahmi iterátorov a nevyžaduje kontajner std::set.

Oba vstupy musia byť zoradené podľa rovnakého usporiadania: predvolene vzostupne alebo podľa komparátora v preťažení s comp. comp musí definovať striktné slabé usporiadanie. Ekvivalencia znamená !comp(a, b) && !comp(b, a), nie nevyhnutne a == b. Zoradený je aj výstup.

Duplicity sa jednoducho neodstraňujú: pri m a n ekvivalentných prvkoch obsahuje výstup |m-n| prvkov. Ide o nadbytočné prvky na konci rozsahu s väčším počtom výskytov, pričom sa zachová ich poradie. Bežný rozdiel pomocou std::set_difference je naopak jednostranný.

Výstupná oblasť sa nesmie prekrývať so žiadnym vstupom. Zabezpečte dostatok zapisovateľných pozícií alebo použite std::back_inserter so samostatným vektorom; samotné reserve() nevytvorí prvky, do ktorých možno zapisovať cez begin(). Vrátený iterátor ukazuje bezprostredne za posledný zapísaný prvok. Počet porovnaní je lineárny vzhľadom na celkovú dĺžku vstupov.

Prí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ýsledok

1 2 3 4

Zobrazený kód a uvedený výsledok boli overené v izolovanom prostredí metódou zaznamenanou v dôkaze o overení tejto presnej verzie.

Zdroje