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.
CKTIS / Base de connaissances
Syntaxe, opérateurs et concepts de programmation. Trouvez une explication, explorez un exemple et reprenez votre apprentissage.
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.
std::unique_lock est un objet RAII déplaçable mais non copiable de <mutex>, qui gère la propriété d’un verrou de mutex. Il permet de différer le verrouillage, de déverrouiller avant la sortie de portée et de verrouiller à nouveau. Son destructeur déverrouille le mutex uniquement si l’objet possède encore le verrou.
std::unique_ptr est un pointeur intelligent à propriété exclusive qui libère automatiquement sa ressource. Il ne peut pas être copié, mais sa propriété peut être transférée à un autre pointeur.
std::unordered_map stocke des paires clé-valeur sans garantir leur ordre. Découvrez la recherche sans insertion, la différence entre operator[] et at, et l’influence de la gestion des compartiments sur la validité des itérateurs.
std::unordered_multimap stocke des paires clé-valeur et autorise plusieurs entrées dont les clés sont équivalentes. La recherche repose sur le hachage, mais les clés ne sont pas triées. Utilisez equal_range pour récupérer toutes les entrées correspondantes.
std::unordered_multiset stocke des clés et autorise plusieurs occurrences équivalentes. Il permet de rechercher et de supprimer des éléments sans maintenir d’ordre de tri ; la fonction de hachage doit être cohérente avec le prédicat d’équivalence des clés.
std::unordered_set stocke des clés uniques à l’aide du hachage. Il permet de vérifier la présence, d’insérer et de supprimer des éléments sans garantir l’ordre d’itération. Les opérations courantes ont une complexité moyenne constante, mais linéaire dans le pire des cas.
`std::upper_bound` trouve la limite de partition pour la valeur recherchée : la fonction renvoie un itérateur vers le premier élément auquel `value` est inférieur selon la comparaison utilisée, ou `last` si aucun élément ne répond à ce critère. Avec la comparaison par défaut et des nombres triés par ordre croissant, il s’agit du premier nombre supérieur à `value`.
std::uppercase est un manipulateur de flux qui sélectionne les majuscules dans la sortie numérique formatée, par exemple les chiffres hexadécimaux A–F et le marqueur d’exposant E. Il ne transforme pas le texte et ne choisit pas de base numérique ; le réglage reste actif jusqu’à sa modification.
std::variant stocke une valeur correspondant à l’un des types alternatifs définis par ses paramètres de modèle et gère la durée de vie de cette valeur. Il permet de modéliser des données comme « nombre ou texte » et de vérifier et traiter l’alternative active de manière sûre.
std::vector gère une séquence d’éléments dont la taille peut varier. Découvrez la différence entre taille et capacité, l’ajout et la suppression d’éléments, l’accès par itérateurs et les règles d’invalidation des pointeurs et des références.
La spécialisation std::vector<bool> vise à réduire l’espace mémoire, mais l’accès à un élément modifiable renvoie un objet proxy plutôt qu’une référence bool&.
std::vformat de <format> construit une chaîne à partir d’une chaîne de format et d’un paquet d’arguments std::format_args. Il accepte un motif déterminé à l’exécution et signale les formats invalides pour les arguments fournis au moyen de std::format_error.
std::views::all adapte une plage à l’interface des vues tout en conservant tous ses éléments. Le résultat peut être une copie ou un déplacement d’une vue existante, une vue de référence ou une vue propriétaire ; ce choix détermine la gestion de la durée de vie des données.
C++23 std::views::chunk crée une plage paresseuse de vues sur des groupes successifs et sans chevauchement de n éléments. Le dernier groupe peut être plus court ; n doit être positif.
std::views::drop crée une vue d’une plage sans ses N premiers éléments, sans les supprimer du conteneur. On peut utiliser l’appel à deux arguments ou la syntaxe par pipeline. Le nombre d’éléments à ignorer doit être non négatif.
C++23 std::views::enumerate crée une vue paresseuse qui associe chaque élément d’une plage à un indice commençant à zéro. Une boucle peut ainsi accéder à la fois à l’indice et à l’élément sans gérer de compteur séparé.
std::views::filter crée une vue différée des éléments qui satisfont un prédicat. Il ne construit pas de conteneur de résultats distinct et conserve l’ordre des éléments sélectionnés.
std::views::iota crée une vue différée de valeurs obtenues par incrémentation. La forme à deux arguments exclut sa borne de fin, tandis que la forme à un argument n’a pas de fin atteignable.
std::views::join crée une vue différée des éléments d’une plage de plages. Elle aplatit un niveau, conserve l’ordre et ignore les plages internes vides sans construire de nouveau conteneur.
std::views::keys crée une vue paresseuse des éléments d’indice 0 dans une plage de paires ou de tuples. Elle permet de parcourir les clés d’une map, mais fonctionne aussi avec d’autres plages compatibles sans créer une collection distincte de clés.
std::views::reverse expose les éléments d’une plage du dernier au premier, sans réorganiser la source. Il nécessite une plage convertible en vue bidirectionnelle. Si la vue expose des références modifiables, les écritures par leur intermédiaire modifient les éléments d’origine.
C++23 std::views::slide crée une vue paresseuse de fenêtres consécutives et chevauchantes de longueur n. Les fenêtres font référence aux éléments de la plage sous-jacente, au lieu de former des conteneurs distincts. Il faut au moins une forward_range et n > 0.
std::views::split crée une vue de segments séparés par un élément ou un motif. Les segments font référence aux données sous-jacentes au lieu de devenir des chaînes distinctes ; des délimiteurs consécutifs ou en fin de plage peuvent produire des segments vides.