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

CKTIS / C++

std::set_union — zjednotenie zoradených rozsahov

std::set_union zapisuje zoradené zjednotenie dvoch zoradených rozsahov. Zachováva maximálny počet výskytov ekvivalentných prvkov z oboch vstupov, takže výsledok nemusí obsahovať iba jedinečné hodnoty.

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

Syntax

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

std::set_union z hlavičky <algorithm> kopíruje zjednotenie rozsahov [first1, last1) a [first2, last2) do výstupného iterátora result. Nevyžaduje kontajnery std::set. Tento opis sa týka bežných preťažení s iterátormi bez politiky vykonávania; vracajú iterátor za posledným zapísaným prvkom.

Oba vstupy musia byť zoradené podľa rovnakého striktne slabého usporiadania: predvolene podľa std::less{} alebo podľa zadaného comp. Ekvivalencia znamená !comp(a, b) && !comp(b, a), nie nevyhnutne a == b. Porušenie požiadaviek na zoradenie alebo neprekrývanie spôsobuje nedefinované správanie.

Ak sa trieda ekvivalencie vyskytuje v prvom rozsahu m-krát a v druhom n-krát, výsledok obsahuje max(m, n) prvkov: všetkých m z prvého rozsahu a potom posledných max(n - m, 0) z druhého, so zachovaním poradia. Ide o zjednotenie multimnožín, nie o úplné odstránenie duplicít.

Výstupný rozsah sa nesmie prekrývať so žiadnym vstupom a musí umožňovať všetky zápisy. std::back_inserter(result) zväčšuje samostatný vektor; samotné reserve() nevytvorí prvky, do ktorých možno zapisovať cez begin(). Zložitosť je O(N1 + N2) pre dĺžky vstupov N1 a N2. Príklad ukazuje zachovanie duplicít.

Príklady

#include <algorithm>
#include <iostream>
#include <iterator>
#include <vector>

int main() {
    const std::vector<int> a{1, 2, 2, 4};
    const std::vector<int> b{2, 3, 3, 4};
    std::vector<int> result;

    std::set_union(a.begin(), a.end(), b.begin(), b.end(),
                   std::back_inserter(result));

    const char* separator = "";
    for (int value : result) {
        std::cout << separator << value;
        separator = " ";
    }
    std::cout << '\n';
}

Výsledok

1 2 2 3 3 4

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

Zdroje