Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

CKTIS / C++

std::set_union — unione di intervalli ordinati

std::set_union scrive l’unione ordinata di due intervalli ordinati. Mantiene il numero massimo di occorrenze di elementi equivalenti tra gli input, quindi il risultato non contiene necessariamente solo valori unici.

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

Sintassi

#include <algorithm>
std::set_union(first1, last1, first2, last2, result);
std::set_union(first1, last1, first2, last2, result, comp);

std::set_union, dichiarata in <algorithm>, copia l’unione degli intervalli [first1, last1) e [first2, last2) nell’iteratore di output result. Non richiede contenitori std::set. Questa voce riguarda gli overload ordinari con iteratori, senza una execution policy; restituiscono un iteratore successivo all’ultimo elemento scritto.

Entrambi gli input devono essere ordinati secondo lo stesso ordinamento stretto debole: std::less{} per impostazione predefinita oppure il comp fornito. Equivalenza significa !comp(a, b) && !comp(b, a), non necessariamente a == b. Il mancato rispetto dei requisiti di ordinamento o di non sovrapposizione causa un comportamento indefinito.

Se una classe di equivalenza compare m volte nel primo intervallo e n volte nel secondo, il risultato contiene max(m, n) elementi: tutti gli m del primo, seguiti dagli ultimi max(n - m, 0) del secondo, mantenendone l’ordine. È un’unione di multinsiemi, non una rimozione completa dei duplicati.

L’intervallo di output non deve sovrapporsi a nessuno degli input e deve consentire tutte le scritture. std::back_inserter(result) fa crescere un vettore separato; reserve() da solo non crea elementi scrivibili tramite begin(). La complessità è O(N1 + N2) per lunghezze degli input N1 e N2. L’esempio mostra che i duplicati vengono conservati.

Esempi

#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';
}

Risultato

1 2 2 3 3 4

Il codice mostrato e il risultato dichiarato sono stati verificati in un ambiente isolato con il metodo registrato nella prova di verifica di questa versione esatta.

Fonti