CKTIS / C++
std::set_union — union de plages triées
std::set_union écrit l’union triée de deux plages triées. Il conserve le nombre maximal d’occurrences d’éléments équivalents dans les deux entrées ; le résultat ne contient donc pas nécessairement uniquement des valeurs uniques.
Version : C++23; repository compiler flag, production runtime not attested
Syntaxe
#include <algorithm>
std::set_union(first1, last1, first2, last2, result);
std::set_union(first1, last1, first2, last2, result, comp);std::set_union, déclaré dans <algorithm>, copie l’union des plages [first1, last1) et [first2, last2) vers l’itérateur de sortie result. Il ne nécessite pas de conteneurs std::set. Cette entrée concerne les surcharges ordinaires prenant des itérateurs, sans politique d’exécution ; elles renvoient un itérateur situé après le dernier élément écrit.
Les deux entrées doivent être triées selon le même ordre strict faible : std::less{} par défaut, ou le comparateur comp fourni. L’équivalence signifie !comp(a, b) && !comp(b, a), et pas nécessairement a == b. Le non-respect des exigences de tri ou de non-chevauchement entraîne un comportement indéfini.
Si une classe d’équivalence apparaît m fois dans la première plage et n fois dans la seconde, le résultat contient max(m, n) éléments : les m éléments de la première, puis les max(n - m, 0) derniers de la seconde, en conservant leur ordre. Il s’agit d’une union de multiensembles, et non d’une suppression complète des doublons.
La plage de sortie ne doit chevaucher aucune des entrées et doit permettre toutes les écritures. std::back_inserter(result) agrandit un vecteur distinct ; reserve() seul ne crée pas d’éléments accessibles en écriture via begin(). La complexité est O(N1 + N2) pour des longueurs d’entrée N1 et N2. L’exemple montre la conservation des doublons.
Exemples
#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';
}
Résultat
1 2 2 3 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.