CKTIS / C++
std::set_symmetric_difference — différence symétrique de plages triées
std::set_symmetric_difference écrit la différence symétrique triée de deux plages triées. Il tient compte du nombre de doublons, accepte un itérateur de sortie et renvoie un itérateur situé après les éléments écrits.
Version : C++23; repository compiler flag, production runtime not attested
Syntaxe
#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, déclaré dans <algorithm>, copie dans result la différence symétrique de [first1, last1) et [first2, last2). Pour des données sans doublons, il s’agit des éléments présents dans exactement une des deux plages. L’algorithme travaille sur des plages d’itérateurs ; il ne nécessite pas de conteneur std::set.
Les deux entrées doivent être triées selon le même ordre : croissant par défaut, ou selon le comparateur de la surcharge qui prend comp. comp doit définir un ordre strict faible. L’équivalence signifie !comp(a, b) && !comp(b, a), pas nécessairement a == b. La sortie est également triée.
Les doublons ne sont pas simplement supprimés : pour m et n éléments équivalents, la sortie contient |m-n| éléments. Ce sont les éléments excédentaires situés à la fin de la plage qui comporte le plus d’occurrences, dans leur ordre d’origine. En revanche, la différence ordinaire avec std::set_difference est unilatérale.
La zone de sortie ne doit chevaucher aucune des entrées. Prévoyez suffisamment de positions accessibles en écriture ou utilisez std::back_inserter avec un vecteur distinct ; reserve() seul ne crée pas d’éléments accessibles en écriture via begin(). L’itérateur renvoyé pointe juste après le dernier élément écrit. Le nombre de comparaisons est linéaire par rapport à la longueur totale des entrées.
Exemples
#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';
}
Résultat
1 2 3 4
Le code affiché et le résultat déclaré ont été vérifiés dans un environnement isolé selon la méthode consignée dans la preuve de vérification de cette version exacte.