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.