Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

CKTIS / C++

std::set_symmetric_difference — simetrična razlika urejenih obsegov

std::set_symmetric_difference zapiše urejeno simetrično razliko dveh urejenih obsegov. Upošteva število podvojenih elementov, sprejme izhodni iterator in vrne iterator za zapisanimi elementi.

Različica: C++23; repository compiler flag, production runtime not attested

Sintaksa

#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 iz <algorithm> kopira simetrično razliko obsegov [first1, last1) in [first2, last2) v result. Pri podatkih brez podvojenih elementov so to elementi, ki se pojavijo natanko v enem obsegu. Algoritem deluje z obsegi iteratorjev in ne zahteva vsebnika std::set.

Oba vhoda morata biti urejena po istem vrstnem redu: privzeto naraščajoče ali glede na primerjalnik v različici s comp. comp mora določati strogo šibko urejenost. Ekvivalentnost pomeni !comp(a, b) && !comp(b, a), ne nujno a == b. Urejen je tudi izhod.

Podvojeni elementi se ne odstranijo preprosto: za m in n ekvivalentnih elementov izhod vsebuje |m-n| elementov. To so odvečni končni elementi iz obsega z več pojavitvami, pri čemer se ohrani njihov vrstni red. Navadna razlika z std::set_difference je nasprotno enostranska.

Izhodno območje se ne sme prekrivati z nobenim vhodom. Zagotovite dovolj zapisljivih mest ali uporabite std::back_inserter z ločenim vektorjem; samo reserve() ne ustvari elementov, v katere bi bilo mogoče pisati prek begin(). Vrnjeni iterator kaže tik za zadnji zapisani element. Število primerjav je linearno glede na skupno dolžino vhodov.

Primeri

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

Rezultat

1 2 3 4

Prikazana koda in navedeni rezultat sta bila preverjena v izoliranem okolju z metodo, zapisano v dokazilu o preverjanju te natančne različice.

Viri