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

CKTIS / C++

std::set_union — sjednocení seřazených rozsahů

std::set_union zapisuje seřazené sjednocení dvou seřazených rozsahů. Zachovává maximální počet výskytů ekvivalentních prvků z obou vstupů, takže výsledek nemusí obsahovat pouze jedinečné hodnoty.

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

Syntaxe

#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 sjednocení rozsahů [first1, last1) a [first2, last2) do výstupního iterátoru result. Nevyžaduje kontejnery std::set. Tento popis se týká běžných přetížení s iterátory bez politiky provádění; vracejí iterátor za posledním zapsaným prvkem.

Oba vstupy musí být seřazeny podle stejného striktního slabého uspořádání: standardně podle std::less{} nebo podle zadaného comp. Ekvivalence znamená !comp(a, b) && !comp(b, a), nikoli nutně a == b. Porušení požadavků na seřazení nebo nepřekrývání způsobuje nedefinované chování.

Pokud se třída ekvivalence vyskytuje v prvním rozsahu mkrát a ve druhém nkrát, výsledek obsahuje max(m, n) prvků: všech m z prvního rozsahu a poté posledních max(n - m, 0) z druhého, se zachováním pořadí. Jde o sjednocení multimnožin, nikoli o úplné odstranění duplicit.

Výstupní rozsah se nesmí překrývat s žádným vstupem a musí umožňovat všechny zápisy. std::back_inserter(result) zvětšuje samostatný vektor; samotné reserve() nevytvoří prvky, do nichž lze zapisovat přes begin(). Složitost je O(N1 + N2) pro délky vstupů N1 a N2. Příklad ukazuje zachování duplicit.

Pří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ýsledek

1 2 2 3 3 4

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