Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / C++

std::set_intersection — presjek sortiranih raspona

std::set_intersection kopira zajedničke elemente dvaju sortiranih raspona na zasebno odredište. Zadržava duplikate prema manjem broju pojavljivanja, umjesto da daje samo jedinstvene vrijednosti.

Verzija: 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čunava presjek raspona [first1, last1) i [first2, last2). Ne zahtijeva spremnike std::set. Ovaj zapis obuhvaća klasična preopterećenja s iteratorima bez politike izvršavanja; ona vraćaju iterator iza posljednjeg zapisanog elementa.

Oba raspona moraju već biti sortirana prema istom poretku: zadano prema std::less{}, ili prema zadanom komparatoru za preopterećenje comp. Komparator mora definirati strogi slabi poredak. Ekvivalentnost znači !comp(a, b) && !comp(b, a), ne nužno a == b. Nesortirani ulazi krše preduvjet.

Ako se ekvivalentna vrijednost pojavljuje m puta u prvom rasponu, a n puta u drugom, rezultat sadrži prvih min(m, n) odgovarajućih elemenata iz prvog raspona. Rezultat ostaje sortiran. Broj usporedbi linearan je u odnosu na ukupnu duljinu ulaza.

Izlazni raspon ne smije se preklapati ni s jednim ulaznim rasponom. Običan izlazni iterator zahtijeva dovoljno elemenata u koje se može zapisivati; sam reserve() ih ne stvara. Primjer koristi std::back_inserter(common) za dodavanje elemenata u zaseban vektor. Izvor je radni nacrt koji se razvija; primjer je ograničen na API dostupan u C++23.

Primjeri

#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

Prikazani kôd i navedeni rezultat provjereni su u izoliranom okruženju metodom zabilježenom u dokazu provjere za ovu točnu verziju.

Izvori