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

CKTIS / C++

std::set_difference — razlika urejenih obsegov

std::set_difference kopira razliko dveh urejenih obsegov na ločeno ciljno mesto. Upošteva dvojnike: vsak enakovreden element v drugem obsegu izniči en pojav v rezultatu prvega obsega.

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

Sintaksa

std::set_difference(first1, last1, first2, last2, result)
std::set_difference(first1, last1, first2, last2, result, comp)

std::set_difference iz glave <algorithm> izračuna usmerjeno razliko A − B, ne simetrične razlike. Sprejme dva polodprta obsega iteratorjev in izhodni iterator; vsebniki std::set niso potrebni. Opisani klici ne uporabljajo politike izvajanja.

Oba obsega morata biti urejena po istem vrstnem redu: privzeto po std::less{}, v drugi obliki pa po comp. Primerjalnik mora določati strogo šibko urejenost. Enakovrednost pomeni !comp(a, b) && !comp(b, a), ne nujno a == b. Če pogoj urejenosti ni izpolnjen, je vedenje nedefinirano.

Algoritem ohrani dvojnike: če je v prvem obsegu m enakovrednih elementov, v drugem pa n, kopira zadnjih max(m - n, 0) elementov iz prvega obsega v njihovem prvotnem vrstnem redu. Rezultat je urejen; vhodi ostanejo nespremenjeni.

Ciljno območje se ne sme prekrivati z nobenim vhodnim obsegom. Če izhodni iterator prepisuje elemente v obsegu, mora ta obseg vsebovati dovolj že obstoječih elementov, v katere je mogoče pisati. Izhodni iterator se sicer ne nanaša nujno na obstoječe elemente: std::back_inserter dodaja elemente na konec vsebnika, std::ostream_iterator pa piše v tok. Vrnjeni iterator kaže za zapisani rezultat. Časovna zahtevnost je linearna glede na skupno dolžino vhodov, brez upoštevanja morebitnega predhodnega urejanja.

Primeri

#include <algorithm>
#include <cstddef>
#include <iostream>
#include <iterator>
#include <vector>

int main() {
    const std::vector<int> a{1, 2, 2, 2, 4, 7};
    const std::vector<int> b{2, 2, 3, 7};
    std::vector<int> difference;

    std::set_difference(a.begin(), a.end(), b.begin(), b.end(),
                        std::back_inserter(difference));

    for (std::size_t i = 0; i < difference.size(); ++i) {
        if (i != 0) std::cout << ' ';
        std::cout << difference[i];
    }
    std::cout << '\n';
}

Rezultat

1 2 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