CKTIS / C++
std::set_union — união de intervalos ordenados
std::set_union escreve a união ordenada de dois intervalos ordenados. Preserva o número máximo de ocorrências de elementos equivalentes entre as entradas, pelo que o resultado não contém necessariamente apenas valores únicos.
Versão: C++23; repository compiler flag, production runtime not attested
Sintaxe
#include <algorithm>
std::set_union(first1, last1, first2, last2, result);
std::set_union(first1, last1, first2, last2, result, comp);std::set_union, declarado em <algorithm>, copia a união dos intervalos [first1, last1) e [first2, last2) para o iterador de saída result. Não exige contentores std::set. Esta entrada abrange as sobrecargas comuns com iteradores, sem política de execução; estas devolvem um iterador após o último elemento escrito.
Ambas as entradas têm de estar ordenadas segundo a mesma ordem fraca estrita: std::less{} por omissão ou o comp fornecido. Equivalência significa !comp(a, b) && !comp(b, a), não necessariamente a == b. O incumprimento dos requisitos de ordenação ou de não sobreposição provoca comportamento indefinido.
Se uma classe de equivalência ocorrer m vezes no primeiro intervalo e n vezes no segundo, o resultado contém max(m, n) elementos: todos os m do primeiro, seguidos dos últimos max(n - m, 0) do segundo, mantendo a ordem. Trata-se de uma união de multiconjuntos, não da remoção completa de duplicados.
O intervalo de saída não pode sobrepor-se a nenhuma das entradas e tem de permitir todas as escritas. std::back_inserter(result) aumenta um vetor separado; reserve() por si só não cria elementos nos quais seja possível escrever através de begin(). A complexidade é O(N1 + N2) para comprimentos de entrada N1 e N2. O exemplo demonstra a preservação de duplicados.
Exemplos
#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
O código apresentado e o resultado declarado foram verificados num ambiente isolado pelo método registado na prova de verificação desta versão exata.