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.