IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Python Discussion :

suppression de doublons dans une liste


Sujet :

Python

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre éprouvé Avatar de awalter1
    Inscrit en
    Août 2004
    Messages
    994
    Détails du profil
    Informations forums :
    Inscription : Août 2004
    Messages : 994
    Par défaut suppression de doublons dans une liste
    Bonjour,
    J'ai un petit souci lors de la suppression de doublons dans une liste de tuples :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    l = [('P36','N07'),('N07','PL01'),('PL01','P36'),('P36','N07')]
    l = list(set( l ))
    print l
    ...
    résultat du print :
    [('P36','N07'),('PL01','P36'),('N07','PL01')]
    Le doublon a été supprimé (le dernier tuple de la liste), mais la liste a été réordonnée !!! Y a t'il un truc pour éviter cela : je souhaiterais conserver l'ordre d'origine de mes tuples dans la liste.
    merci

  2. #2
    Membre Expert Avatar de plxpy
    Homme Profil pro
    Ingénieur géographe
    Inscrit en
    Janvier 2009
    Messages
    792
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 60
    Localisation : France, Haute Garonne (Midi Pyrénées)

    Informations professionnelles :
    Activité : Ingénieur géographe
    Secteur : Aéronautique - Marine - Espace - Armement

    Informations forums :
    Inscription : Janvier 2009
    Messages : 792
    Par défaut
    Bonjour

    si une écriture condensée ne te gêne pas :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    >>> l = [('P36','N07'),('N07','PL01'),('PL01','P36'),('P36','N07')]
    >>> l = [ e for (i,e) in enumerate(l) if e not in l[:i] ]
    >>> l
    [('P36', 'N07'), ('N07', 'PL01'), ('PL01', 'P36')]

  3. #3
    Expert confirmé
    Avatar de tyrtamos
    Homme Profil pro
    Retraité
    Inscrit en
    Décembre 2007
    Messages
    4 486
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Var (Provence Alpes Côte d'Azur)

    Informations professionnelles :
    Activité : Retraité

    Informations forums :
    Inscription : Décembre 2007
    Messages : 4 486
    Billets dans le blog
    6
    Par défaut
    Bonjour,

    Une possibilité moins élégante que set mais qui conserve l'ordre:

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    l = [('P36','N07'),('N07','PL01'),('PL01','P36'),('P36','N07')]
    l2 = []
    for elem in l:
        if elem not in l2:
            l2.append(elem)
    print l2
    [('P36', 'N07'), ('N07', 'PL01'), ('PL01', 'P36')]

  4. #4
    Membre éprouvé

    Profil pro
    Account Manager
    Inscrit en
    Décembre 2006
    Messages
    2 301
    Détails du profil
    Informations personnelles :
    Localisation : France, Savoie (Rhône Alpes)

    Informations professionnelles :
    Activité : Account Manager

    Informations forums :
    Inscription : Décembre 2006
    Messages : 2 301
    Par défaut
    Bonjour.

    Citation Envoyé par awalter1 Voir le message
    ...la liste a été réordonnée !!!
    Normal, vu que tu as utilisé un set.

    Laquelle des deux méthodes ci-dessus est la plus performante ?

    QUESTION IMPORTANTE : comment est créée la liste à nettoyer ? Je demande cela car si la liste est créée suivant un "flux", il suffit de n'ajouter que les nouveaux éléments.

  5. #5
    Membre éprouvé Avatar de awalter1
    Inscrit en
    Août 2004
    Messages
    994
    Détails du profil
    Informations forums :
    Inscription : Août 2004
    Messages : 994
    Par défaut
    La liste est issue d'un algorithme pour lequel tous les tuples ont un sens, je préfère vérifier qu'aucun tuple n'a été oublié et ensuite je supprime les doublons.
    Merci à pixpy pour les pespectives que m'ouvre "enumerate" : cette solution me convient parfaitement.
    Merci à tous de votre contribution

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. Réponses: 3
    Dernier message: 20/11/2014, 22h36
  2. suppression de doublon dans une liste
    Par jeje644 dans le forum Excel
    Réponses: 1
    Dernier message: 12/10/2014, 22h49
  3. Suppression de valeurs dans une liste
    Par Bayard dans le forum Général Python
    Réponses: 2
    Dernier message: 26/04/2006, 10h19
  4. Suppression de doublons dans une table partionnée
    Par ludmillaj dans le forum Oracle
    Réponses: 10
    Dernier message: 27/12/2005, 14h34
  5. [Lisp] Suppression des parenthèses dans une liste
    Par bourdaillet dans le forum Lisp
    Réponses: 3
    Dernier message: 19/12/2004, 21h02

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo