Base de conhecimentoCentro de Exames
PT · PTPortuguês (Portugal)
Escolher idioma13

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.

Fontes