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.