Supprimer les doublons dans une structure de données

Problème

Vous souhaitez supprimer les éléments en double d’une liste de données afin de garantir l’unicité de chaque élément.

Solution

Deux méthodes permettent d’atteindre ce résultat. Vous pouvez choisir de ne pas insérer ou de remplacer un élément lorsqu’il existe déjà dans la liste de données. L’unicité de chaque élément est alors garantie par construction de la liste. Vous pouvez aussi choisir de rechercher les éléments en double et les supprimer. Préférez néanmoins pré-trier les éléments de la liste, puis parcourir la liste à la recherche d’éléments consécutifs en double pour les supprimer.

Discussion

L’insertion d’un élément peut être précédée par une recherche de la présence de cet élément dans la liste. Lisez la recette "Optimiser la recherche d’une aiguille dans une botte de foin" à ce propos. Si l’élément existe déjà dans la liste, choisissez soit de le remplacer, soit de ne pas effectuer l’insertion. La liste ne contient ainsi pas d’élément en double.

Lorsque vous disposez déjà de la structure de données, un algorithme consiste à prendre chaque élément et à...

Pour consulter la suite, découvrez le livre suivant :
couv_EI3CACT.png
60-signet.svg
En version papier
20-ecran_lettre.svg
En version numérique
41-logo_abonnement.svg
En illimité avec l'abonnement ENI
130-boutique.svg
Sur la boutique officielle ENI
Précédent
Trier une liste selon un critère donné
Suivant
Introduction