Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

CKTIS / C++

std::set_intersection — průnik seřazených rozsahů

std::set_intersection kopíruje společné prvky dvou seřazených rozsahů do samostatného cíle. Zachovává duplicity podle menšího počtu výskytů, místo aby vytvářel pouze jedinečné hodnoty.

Verze: C++23; repository compiler flag, production runtime not attested

Syntaxe

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

std::set_intersection z <algorithm> vypočítá průnik rozsahů [first1, last1) a [first2, last2). Nevyžaduje kontejnery std::set. Tento text popisuje klasická přetížení s iterátory bez zásady provádění; vracejí iterátor za posledním zapsaným prvkem.

Oba rozsahy už musí být seřazeny podle stejného uspořádání: ve výchozím nastavení podle std::less{}, případně podle předaného komparátoru u přetížení comp. Komparátor musí definovat striktní slabé uspořádání. Ekvivalence znamená !comp(a, b) && !comp(b, a), nikoli nutně a == b. Neseřazené vstupy porušují předpoklad.

Pokud se ekvivalentní hodnota vyskytuje v prvním rozsahu mkrát a ve druhém nkrát, výsledek obsahuje prvních min(m, n) odpovídajících prvků z prvního rozsahu. Výsledek zůstává seřazený. Počet porovnání je lineární vzhledem k celkové délce vstupů.

Výstupní rozsah se nesmí překrývat s žádným vstupním rozsahem. Běžný výstupní iterátor vyžaduje dostatek zapisovatelných prvků; samotné reserve() je nevytvoří. Příklad používá std::back_inserter(common) k přidávání prvků do samostatného vektoru. Zdrojem je průběžně upravovaný pracovní návrh; příklad je omezen na API dostupné v C++23.

Příklady

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

Výsledek

2 2 7

Zobrazený kód a uvedený výsledek byly ověřeny v izolovaném prostředí metodou zaznamenanou v dokladu o ověření této přesné verze.

Zdroje