Comment vérifier si deux nombres dans la liste sont les mêmes

J'étais curieux sur la façon dont je voudrais vérifier si 2 des chiffres à l'intérieur d'une liste sont identiques. Par exemple,

myList=[1,7,9,3,1,2,8]

Dans ce cas, "1" est répété dans "maliste'.

Comment pourrais-je faire un programme qui vérifie si deux numéros à l'intérieur d'une liste sont les mêmes(répété). Essayez d'utiliser des boucles, donc je peux comprendre, car je n'ai pas encore appris des fonctions complexes.

-1 pour le manque d'effort de recherche et ne comprenant pas ce que vous avez essayé.

InformationsquelleAutor Drake Walter | 2013-04-22

python

7

Si vous souhaitez utiliser les boucles, vous aurez à utiliser une liste ou d'un ensemble de nombres que vous avez déjà vu. Puis en bouclant vous allez vérifier, avec le in opérateur si le numéro est déjà vu.
```
seen = []
for number in myList:
    if number in seen:
        print "Number repeated!"
    else:
        seen.append(number)
```
set ne permet pas de doublons, donc c'est un bon ajustement pour ce genre d'un algorithme. Comme mentionné dans les commentaires, la complexité du temps pour vérifier si un élément est dans un jeu est constante pour le cas moyen (O(1)), donc c'est plus efficace si vous avez beaucoup de chiffres.
```
seen = set()
for number in myList:
    if number in seen:
        print "Number repeated!"
    seen.add(number) # won't duplicate
```
Je dirais que la plupart des pythonic façon est d'utiliser des collections.Counter, mais les autres réponses portent déjà. L'utilisation d'un intégré, vous pouvez générer un ensemble de nombres qui apparaissent plus d'une fois à l'aide d'un générateur d'expression et set.
```
In [39]: seen = set()

In [40]: print list(set(x for x in myList if x in seen or seen.add(x)))
[1]
```
Ici l'expression de la boucle sur toutes les valeurs dans myList et les ajouter à une set appelé seen si elles ont déjà été vues. Finalement, il vous permet de convertir l'ensemble résultant en une liste et d'imprimer le contenu.
- Dans un monde idéal, vous feriez seen un ensemble au lieu d'une liste, mais l'idée reste la même.
- C'est vrai, je vais le mettre à jour. Merci
- Je pense que le principal avantage de l'utilisation d'un ensemble n'est pas qu'elle ne permet pas de doublons, mais que l'adhésion de test -- if number in seen: est très rapide. Si seen est une liste, puis dans l'ordre pour être sûr qu'une valeur n'est pas là, il a à parcourir la liste entière (O(n)). Tester si une valeur est dans un jeu est de ~O(1).
- Certainement la peine de mentionner, édité!
- Hmm très intéressant de voir autant de moyens pour accomplir un objectif
InformationsquelleAutor msvalkon
10

À l'aide de collections.Compteur:
```
from collections import Counter

myList = [1, 7, 9, 3, 1, 2, 8]
counter = Counter(myList)
print(counter) # prints 'Counter({1: 2, 2: 1, 3: 1, 7: 1, 8: 1, 9: 1})'
```
Avec Collections.Counter, vous savez combien de fois est répété à chaque élément de votre liste source myList.

Après cela, vous pouvez utiliser un simple compréhension de liste de savoir quels éléments sont répétés:
```
result = [i for i, j in counter.items() if j > 1]
print(result) # prints '[1]'
```
- OP voulu pour des boucles.
- Ashwini Chaudhary: Il a dit quelque chose comme "essayez d'utiliser de boucles parce que je n'ai pas appris fonction complexe". Et je ne pense pas que l'aide collections.Counter est quelque chose de complexe 🙂
- +1 Grande utilisation de liens hypertexte pour apprendre Python avancé des concepts.
- Un inconvénient de l'utilisation de Counter est que si tout ce qui vous intéresse est de savoir si ou non un doublon, alors si vous avez une liste [0] + range(10**8), Counter auront à parcourir toute la liste et de faire 10**8 touches, même si vous avez vraiment besoin de lire les 2 éléments à connaître la réponse a été oui. Sans savoir comment faire le for boucle version, tout simplement remis la magie de Counter ne pas vous aider à vous adapter.
- En terme de performance, je suis d'accord avec vous, il pourrait ne pas être la meilleure façon de le faire. Mais je pense que c'est le plus pythonic façon. Et à mon humble avis, savoir comment utiliser les différents modules python est une énorme partie de la programmation Python. Aussi il est important de ne pas mettre en œuvre ce qui est déjà mis en œuvre.
- il est également important de savoir comment pour mettre en œuvre ce qui est déjà mis en œuvre, et je pense que quelqu'un de poser pour nous d'utiliser for boucles, c'est probablement à ce stade.
- C'est vrai: pour qu'il y a d'autres réponses. Je pense que l'important est que l'OP pouvez voir toutes les façons, il peut être fait, et personne ne parlait de Collections.Counter. Aussi, l'OP a dit: "essayez d'utiliser des boucles, donc je peux comprendre", pas de "s'il vous plaît utiliser for boucles". Vous pouvez comprendre cette phrase comme "s'il vous plaît ne pas utiliser imbriquée interprétations de la liste ou trop compliqué les choses" (en raison de l'", donc je peux comprendre").
InformationsquelleAutor Sam Bruns
3

Vous pouvez convertir votre liste à un Jeu en utilisant le haut- set() fonction, les Jeux ne peuvent pas avoir des doublons. Par conséquent, si la taille de l'Ensemble et de la Liste sont différents, votre Liste a des doublons.
```
if len(myList) != len(set(myList)):
    print "duplicates"
```
Ceci suppose que vous ne se soucient pas de ce que le double de l'est, vous voulez savoir si 1 ou plusieurs doublons existent.

InformationsquelleAutor Hunter McMillen
1

Vous pourriez transformer la liste dans un ensemble
```
myset = set(mylist)
```
et de vérifier si la longueur est différente. Si oui, alors il y avait une répétition.

C'est parce qu'un ensemble conains chaque élément qu'une seule fois si plusieurs éléments sont égaux - tout comme définit dans le sens mathématique.

C'est la façon la plus simple si vous n'avez pas besoin de savoir qui numéro est double.
- +1, mais vous pouvez expliquer comment ça fonctionne (transformation de définir uniquifies), puisque l'utilisateur s'affiche à nouveau pour Python.
InformationsquelleAutor glglgl

peut-être pas le plus facile à comprendre, mais c'est la façon dont je le fais.

seen = set()
duplicated = [t for t in my_list if t in seen or seen.add(t)]

il est équivalent à (et plus facile à suivre)

duplicated = []
seen = set()
for elem in my_list:
    if elem in seen:
        duplicated.append(elem)
    else:
        seen.add(elem)

InformationsquelleAutor cmd

myList=[1,7,9,3,1,2,8]
counts = {elem:myList.count(elem) for elem in set(myList)}
for i in counts:
    if counts[i] > 1:
       print '{} occurs more than once'.format(i)

Si vous ne souhaitez pas utiliser un dictionnaire de compréhension:

myList=[1,7,9,3,1,2,8]
counts = {}
for elem in set(myList):
    counts[elem] = myList.count(elem)
    if counts[elem] > 1:
        print '{} occurs more than once'.format(i)

InformationsquelleAutor Rushy Panchal

Vous devez vous connecter pour publier un commentaire.