Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

CKTIS / C++

std::set_intersection — prienik zoradených rozsahov

std::set_intersection kopíruje spoločné prvky dvoch zoradených rozsahov do samostatného cieľa. Zachováva duplicity podľa menšieho počtu výskytov, namiesto toho, aby vytváral iba jedinečné hodnoty.

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

Syntax

#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číta prienik rozsahov [first1, last1) a [first2, last2). Nevyžaduje kontajnery std::set. Tento text opisuje klasické preťaženia s iterátormi bez politiky vykonávania; vracajú iterátor za posledným zapísaným prvkom.

Oba rozsahy už musia byť zoradené podľa rovnakého usporiadania: predvolene podľa std::less{}, prípadne podľa odovzdaného komparátora pri preťažení comp. Komparátor musí definovať striktné slabé usporiadanie. Ekvivalencia znamená !comp(a, b) && !comp(b, a), nie nevyhnutne a == b. Nezoradené vstupy porušujú predpoklad.

Ak sa ekvivalentná hodnota vyskytuje v prvom rozsahu m-krát a v druhom n-krát, výsledok obsahuje prvých min(m, n) zodpovedajúcich prvkov z prvého rozsahu. Výsledok zostáva zoradený. Počet porovnaní je lineárny vzhľadom na celkovú dĺžku vstupov.

Výstupný rozsah sa nesmie prekrývať so žiadnym vstupným rozsahom. Bežný výstupný iterátor vyžaduje dostatok zapisovateľných prvkov; samotné reserve() ich nevytvorí. Príklad používa std::back_inserter(common) na pridávanie prvkov do samostatného vektora. Zdrojom je priebežne upravovaný pracovný návrh; príklad je obmedzený na API dostupné v C++23.

Prí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ýsledok

2 2 7

Zobrazený kód a uvedený výsledok boli overené v izolovanom prostredí metódou zaznamenanou v dôkaze o overení tejto presnej verzie.

Zdroje