vous pouvez utiliser iteration_utilities. duplicates: >>> from iteration_utilities import duplicates >>> list(duplicates([1, 1, 2, 1, 2, 3, 4, 2])) [1, 1, 2, 2] ou si vous voulez seulement un de chaque duplicata cela peut être combiné avec iteration_utilities. unique_everseen: >>> from iteration_utilities import unique_everseen >>> list(unique_everseen(duplicates([1, 1, 2, 1, 2, 3, 4, 2]))) [1, 2] il peut également traiter des éléments inhashables (toutefois au prix de la performance): >>> list(duplicates([[1], [2], [1], [3], [1]])) [[1], [1]] >>> list(unique_everseen(duplicates([[1], [2], [1], [3], [1]]))) [[1]] c'est quelque chose que seules quelques-unes des autres approches ici peuvent gérer. Benchmarks j'ai fait un rapide test contenant la plupart (mais pas tous) les approches mentionnées ici. Supprimer doublons liste python en. le premier indice de référence ne comprenait qu'une petite gamme de longueurs de listes parce que certaines approches ont un comportement O(n**2). dans les graphiques, l'axe des ordonnées représente le temps, donc une valeur plus basse signifie mieux.
[Algorithme] - 45. Enlever les doublons dans une liste [Python] - YouTube
Les lignes suivantes sont sorties: pour les chats Dog
Des mesures minutieuses de la performance «ponctuelle» (code A contre code B pour une entrée spécifique) font partie de ce processus extrêmement coûteux, et le temps de module de bibliothèque standard aide ici. Supprimer les doublons d'une liste en Python - WayToLearnX. Cependant, il est plus facile de l'utiliser à l'invite du shell. Par exemple, voici un court module pour présenter l'approche générale de ce problème, enregistrez-le sous le nom: import itertools k = [[1, 2], [4], [5, 6, 2], [1, 2], [3], [4]] def doset(k, map=map, list=list, set=set, tuple=tuple): return map(list, set(map(tuple, k))) def dosort(k, sorted=sorted, xrange=xrange, len=len): ks = sorted(k) return [ks[i] for i in xrange(len(ks)) if i == 0 or ks[i]! = ks[i-1]] def dogroupby(k, sorted=sorted, oupby, list=list): return [i for i, _ in oupby(ks)] def donewk(k): newk = [] for i in k: if i not in newk: (i) return newk # sanity check that all functions compute the same result and don't alter k if __name__ == '__main__': savek = list(k) for f in doset, dosort, dogroupby, donewk: resk = f(k) assert k == savek print '%10s%s'% (f.
Étant donné la liste imbriquée, la tâche consiste à supprimer tous les doublons et toutes les permutations dans cette liste imbriquée.
=" ": ch=ch[i:] break for i in range(1, len(ch)-1): if ch[-i]! =" ": ch=ch[:-i]+ch[-i] return ch def split(ch, c): liste, temp=[], "" for i in ch: if i==c: (temp) temp="" else: temp+=i return liste 23 janvier 2010 à 17:02:30 Citation: Geeky Sinon, comment peut-on découper la chaine sachant que les fonction split et strip ne sont pas disponibles (Vive le Jython)? Urgl. Et les fonctions et du module string? Sinon, le plus simple et le plus rapide est une expression régulière. 24 janvier 2010 à 0:12:08 Plus simple (à partir du moment où on sait s'en servir), aucun doute. Plus rapide, ça m'étonnerait. edit: Plus rapide au niveau des perfs, pas au niveau du codage. 25 janvier 2010 à 9:30:32 Citation: bobfuck data = {} dict( ((typ, date_p), (date_e, unit, val)) for typ, unit, date_e, date_p, val in sorted(map(, (', ')) for line in open(... Supprimer doublons liste python 1. )))) Bonjour à tous, J'ai essayé chacune des fonctions que vous m'avez proposer et malheureusement elles ne fonctionnent pas (sauf strip et split). Le code python passe au travers d'un interpretateur Java d'un logiciel annexe qui est assez grincheux.