CKTIS / C++
std::set_union — unión de rangos ordenados
std::set_union escribe la unión ordenada de dos rangos ordenados. Conserva el número máximo de apariciones de elementos equivalentes entre las entradas, por lo que el resultado no contiene necesariamente solo valores únicos.
Versión: C++23; repository compiler flag, production runtime not attested
Sintaxis
#include <algorithm>
std::set_union(first1, last1, first2, last2, result);
std::set_union(first1, last1, first2, last2, result, comp);std::set_union, declarado en <algorithm>, copia la unión de los rangos [first1, last1) y [first2, last2) al iterador de salida result. No requiere contenedores std::set. Esta entrada trata las sobrecargas ordinarias de iteradores sin política de ejecución; estas devuelven un iterador situado después del último elemento escrito.
Ambas entradas deben estar ordenadas según el mismo orden débil estricto: std::less{} de forma predeterminada o el comp proporcionado. Equivalencia significa !comp(a, b) && !comp(b, a), y no necesariamente a == b. Incumplir los requisitos de ordenación o de no solapamiento provoca comportamiento indefinido.
Si una clase de equivalencia aparece m veces en el primer rango y n veces en el segundo, el resultado contiene max(m, n) elementos: los m del primero, seguidos de los últimos max(n - m, 0) del segundo, conservando su orden. Es una unión de multiconjuntos, no una eliminación completa de duplicados.
El rango de salida no debe solaparse con ninguna entrada y debe permitir todas las escrituras. std::back_inserter(result) amplía un vector independiente; reserve() por sí solo no crea elementos en los que se pueda escribir mediante begin(). La complejidad es O(N1 + N2) para longitudes de entrada N1 y N2. El ejemplo muestra que se conservan los duplicados.
Ejemplos
#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';
}
Resultado
1 2 2 3 3 4
El código mostrado y el resultado declarado se verificaron en un entorno aislado mediante el método registrado en la evidencia de verificación de esta versión exacta.