Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

CKTIS / C++

std::set_symmetric_difference — differenza simmetrica di intervalli ordinati

std::set_symmetric_difference scrive la differenza simmetrica ordinata di due intervalli ordinati. Tiene conto del numero di duplicati, accetta un iteratore di output e restituisce un iteratore che punta oltre gli elementi scritti.

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

Sintassi

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

std::set_symmetric_difference, dichiarato in <algorithm>, copia in result la differenza simmetrica di [first1, last1) e [first2, last2). In assenza di duplicati, si tratta degli elementi presenti in esattamente uno dei due intervalli. L’algoritmo opera su intervalli di iteratori e non richiede un contenitore std::set.

Entrambi gli input devono essere ordinati secondo lo stesso criterio: in ordine crescente per impostazione predefinita oppure secondo il comparatore nella versione che accetta comp. comp deve definire un ordinamento stretto debole. Equivalenza significa !comp(a, b) && !comp(b, a), non necessariamente a == b. Anche l’output è ordinato.

I duplicati non vengono semplicemente eliminati: per m e n elementi equivalenti, l’output contiene |m-n| elementi. Sono gli elementi in eccesso finali dell’intervallo con più occorrenze, nel loro ordine originale. La differenza ordinaria con std::set_difference è invece unidirezionale.

L’area di output non deve sovrapporsi a nessuno degli input. Predisponi abbastanza posizioni scrivibili oppure usa std::back_inserter con un vettore separato; reserve() da solo non crea elementi scrivibili tramite begin(). L’iteratore restituito punta subito dopo l’ultimo elemento scritto. Il numero di confronti è lineare rispetto alla lunghezza complessiva degli input.

Esempi

#include <algorithm>
#include <cstddef>
#include <iostream>
#include <iterator>
#include <vector>

int main() {
    const std::vector<int> a{1, 2, 2, 4};
    const std::vector<int> b{2, 3, 4, 4};
    std::vector<int> result;

    std::set_symmetric_difference(
        a.begin(), a.end(), b.begin(), b.end(),
        std::back_inserter(result));

    for (std::size_t i = 0; i < result.size(); ++i) {
        if (i != 0) std::cout << ' ';
        std::cout << result[i];
    }
    std::cout << '\n';
}

Risultato

1 2 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