CKTIS / C++
std::unique — supprimer les doublons consécutifs
std::unique conserve le premier élément de chaque groupe d’éléments équivalents consécutifs. Elle renvoie la nouvelle fin logique de la plage, sans réduire la taille du conteneur.
Version : C++23; repository compiler flag, production runtime not attested
Syntaxe
#include <algorithm>
std::unique(first, last);
std::unique(first, last, pred);std::unique, déclarée dans <algorithm>, traite la plage [first, last) en conservant le premier élément de chaque groupe de valeurs équivalentes consécutives. Elle préserve l’ordre des éléments conservés. Par défaut, la comparaison utilise == ; la surcharge qui accepte pred utilise un prédicat d’équivalence personnalisé.
Le résultat newEnd est un itérateur situé après le dernier élément conservé. Le résultat significatif occupe [first, newEnd). La taille du conteneur ne change pas, et les valeurs dans [newEnd, last) ne sont pas spécifiées, même si les objets restent valides. Avec std::vector, appelez ensuite values.erase(newEnd, values.end()) pour supprimer physiquement cette partie finale.
L’algorithme ne supprime pas les doublons dans toute la collection : le deuxième 1 de l’exemple est conservé, car 2 le sépare du groupe précédent. Un tri préalable peut regrouper les valeurs égales, mais modifie leur ordre ; std::unique n’exige pas à elle seule une entrée triée.
Les itérateurs doivent satisfaire aux exigences des itérateurs avant, et les éléments doivent permettre l’affectation par déplacement. La relation de comparaison doit être réflexive, symétrique et transitive ; pred ne doit pas modifier les éléments comparés. Pour une plage non vide de longueur N, l’algorithme effectue exactement N - 1 comparaisons. Pour une plage vide, il renvoie last.
Exemples
#include <algorithm>
#include <iostream>
#include <vector>
int main() {
std::vector<int> values{1, 1, 2, 2, 1, 3, 3};
auto newEnd = std::unique(values.begin(), values.end());
values.erase(newEnd, values.end());
for (std::size_t i = 0; i < values.size(); ++i) {
if (i != 0) std::cout << ' ';
std::cout << values[i];
}
std::cout << '\n';
}
Résultat
1 2 1 3
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.