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

CKTIS / C++

std::set_intersection — presek urejenih območij

std::set_intersection kopira skupne elemente dveh urejenih območij na ločen cilj. Dvojnike ohrani glede na manjše število pojavitev, namesto da bi vrnil samo enolične vrednosti.

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

Sintaksa

#include <algorithm>
std::set_intersection(first1, last1, first2, last2, result);
std::set_intersection(first1, last1, first2, last2, result, comp);

std::set_intersection iz <algorithm> izračuna presek območij [first1, last1) in [first2, last2). Ne zahteva vsebnikov std::set. Ta zapis obravnava klasične preobremenitve z iteratorji brez izvajalne politike; vrnejo iterator za zadnjim zapisanim elementom.

Obe območji morata biti že urejeni po istem vrstnem redu: privzeto po std::less{}, pri preobremenitvi comp pa po podanem primerjalniku. Primerjalnik mora določati strogo šibko urejenost. Ekvivalentnost pomeni !comp(a, b) && !comp(b, a), ne nujno a == b. Neurejeni vhodi kršijo predpogoj.

Če se ekvivalentna vrednost v prvem območju pojavi m-krat, v drugem pa n-krat, rezultat vsebuje prvih min(m, n) ustreznih elementov iz prvega območja. Rezultat ostane urejen. Število primerjav je linearno glede na skupno dolžino vhodov.

Izhodno območje se ne sme prekrivati z nobenim vhodnim območjem. Običajen izhodni iterator potrebuje dovolj zapisljivih elementov; samo reserve() jih ne ustvari. Primer uporablja std::back_inserter(common) za dodajanje elementov v ločen vektor. Vir je sproti razvijajoči se delovni osnutek; primer je omejen na API, ki je na voljo v C++23.

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, 7};
    std::vector<int> common;

    std::set_intersection(a.begin(), a.end(), b.begin(), b.end(),
                          std::back_inserter(common));

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

Rezultat

2 2 7

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

Viri