Supprimer Doublons Liste Python
Quelqu'un peut-il suggérer une bonne solution pour supprimer les doublons de listes imbriquées si voulant évaluer les doublons fondée sur le premier élément de chaque liste imbriquée? La liste principale ressemble à ceci: L = [[ '14', '65', 76], [ '2', '5', 6], [ '7', '12', 33], [ '14', '22', 46]] Si il y a une autre liste avec le même élément en première position [k][0] qui avait déjà eu lieu, je voudrais supprimer cette liste et d'obtenir ce résultat: L = [[ '14', '65', 76], [ '2', '5', 6], [ '7', '12', 33]] Pouvez-vous proposer un algorithme pour atteindre cet objectif? Original L'auteur |
- Supprimer doublons liste python en
- Supprimer doublons liste python video
- Supprimer doublons liste python pdf
- Supprimer doublons liste python example
Supprimer Doublons Liste Python En
>>> k = [[1, 2], [4], [5, 6, 2], [1, 2], [3], [4]] >>> import itertools >>> () >>> list(k for k, _ in oupby(k)) [[1, 2], [3], [4], [5, 6, 2]] itertools offre souvent les solutions les plus rapides et les plus puissantes à ce genre de problèmes, et vaut la peine de se familiariser intimement avec! List - Suppression des doublons de la liste de listes en Python. -) Edit: comme je le mentionne dans un commentaire, les efforts d'optimisation normaux sont concentrés sur les gros intrants (l'approche big-O) car il est tellement plus facile qu'il offre de bons retours sur les efforts. Mais parfois (essentiellement pour les «goulots d'étranglement cruciaux» dans les boucles internes profondes du code qui repoussent les limites de performance), il faudra peut-être aller plus loin en fournissant des distributions de probabilités, en déterminant les mesures de performance à optimiser. le 90e centile est plus important qu'une moyenne ou une médiane, selon ses applications), effectuant des vérifications heuristiques possibles au début pour choisir différents algorithmes en fonction des caractéristiques des données d'entrée, et ainsi de suite.
Supprimer Doublons Liste Python Video
__name__, sorted(resk)) Notez la vérification d' python (effectuée quand vous faites juste python) et la technique de base de levage (faites des noms globaux constants locaux à chaque fonction pour la vitesse) pour mettre les choses sur un pied d'égalité. Maintenant, nous pouvons lancer des vérifications sur la petite liste d'exemples: $ python -mtimeit -s'import nodup' '(nodup. k)' 100000 loops, best of 3: 11. 7 usec per loop $ python -mtimeit -s'import nodup' '(nodup. k)' 100000 loops, best of 3: 9. Supprimer doublons liste python pdf. 68 usec per loop $ python -mtimeit -s'import nodup' 'roupby(nodup. k)' 100000 loops, best of 3: 8. 74 usec per loop 100000 loops, best of 3: 4. 44 usec per loop confirmant que l'approche quadratique a des constantes suffisamment petites pour la rendre attrayante pour les minuscules listes avec peu de valeurs dupliquées. Avec une liste courte sans doublons: $ python -mtimeit -s'import nodup' '([[i] for i in range(12)])' 10000 loops, best of 3: 25. 4 usec per loop $ python -mtimeit -s'import nodup' 'roupby([[i] for i in range(12)])' 10000 loops, best of 3: 23.
Supprimer Doublons Liste Python Pdf
En Python, nous souhaitons généralement supprimer les éléments en double, mais parfois pour plusieurs cas d'utilisation spécifiques, nous avons besoin de ne supprimer que les éléments répétés successivement. C'est une tâche assez facile et avoir un raccourci pour cela peut être utile. Discutons de certaines manières dont cette tâche peut être effectuée. Supprimer doublons liste python en. Méthode n ° 1: Utilisation de la groupby() compréhension de la liste + En utilisant la fonction groupby, nous pouvons regrouper les éléments apparaissant ensemble en un seul et supprimer tous les doublons successivement et laisser juste un élément dans la liste. from itertools import groupby test_list = [ 1, 4, 4, 4, 5, 6, 7, 4, 3, 3, 9] print ( "The original list is: " + str (test_list)) res = [i[ 0] for i in groupby(test_list)] print ( "The list after removing consecutive duplicates: " + str (res)) Production: La liste d'origine est: [1, 4, 4, 4, 5, 6, 7, 4, 3, 3, 9] La liste après suppression des doublons consécutifs: [1, 4, 5, 6, 7, 4, 3, 9] Méthode n ° 2: Utilisation de zip_longest() + list comprehension Cette fonction peut être utilisée pour conserver l'élément et supprimer les éléments successifs avec l'utilisation du slicing.
Supprimer Doublons Liste Python Example
Oui il y a plus simple en une seule ligne: list(set(maliste)) >>> l = [1, 2, 3, 4, 5, 4, 65, 43, 3, 4, 34, 54, 3, 4, 1, 3, 13, 1, 2] >>> list(set(l)) [1, 2, 3, 4, 5, 65, 43, 34, 13, 54] >>>
def listToSet(listNums): set([num for num in listNums if (x) > 1]) Une autre approche, si vous voulez garder le résultat sous forme de liste au lieu d'un ensemble, consiste à utiliser les fonctions set() et add() pour trouver les doublons dans la liste et la reconvertir en liste lors du retour. def list_duplicates(listNums): once = set() seenOnce = twice = set( num for num in listNums if num in once or seenOnce(x)) return list( twice) Cette fonction ajoute l'entrée à once si le nombre apparaît pour la première fois, et n'existe pas dans l'ensemble once. Supprimer doublons liste python example. Les deux fonctions retourneront la même sortie, bien que l'une soit un ensemble, et l'autre une liste. Le résultat affichera toutes les entrées en double dans les "listNums". [1, 3, 5, 8] Utilisez le module iteration_utils pour trouver les doublons dans une liste Python iteration_utils a deux fonctions qui peuvent rechercher des doublons dans une fonction prédéfinie: duplicates et unique_everseen. Nous allons utiliser la même définition de liste listNums ci-dessus.