listen prüfen

[Gast]

hallo zusammen!

ich möchte prüfen, ob einträge einer liste mehrfach vorkommen.
also z.b.

Code: Alles auswählen

l=['a','a','b','c']

a kommt zweimal vor.

wie geht ihr das an?

mfg

rolgal mit seinen spezialproblemen

[Dookie]

Hi rolgal,

kommt darauf an, ob du auch wissen willst, wie oft jeder eintrag vorkommt, oder ob es reicht, zu wissen ob und welche einträge mehrfach vorkommen.

Erstmal der Test ob überhaupt doppelte vorkommen

Code: Alles auswählen

l=['a','b','c','a']
l.sort()
last = None
for x in l:
    if x == last:
        doppelte = True
        break
    else:
        last = x
else: #for !!!
    doppelte = False

print doppelte

Das erstellt eine Liste der Mehrfachvorkommenden

Code: Alles auswählen

l=['a','b','c','a']
l.sort()
result = []
last = None
for x in l:
    if x == last:
        result.append(x)
    else:
        last = x

print result

Und hier wird ein Dictionary erstellt in dem für jeden Eintrag die Häufigkeit des Vorkommens festgehalten wird.

Code: Alles auswählen

l=['a','b','c','a']
result = {}
for x in l:
    if x in result.keys():
        result[x] += 1
    else:
        result[x] = 1

print result

Gruß

Dookie

[Gast]

hi dookie!

danke dir mal wieder!

werde das alles morgen mal ausprobieren!

mfg

rolgal

[Gast]

hi dookie!

also mir ist da einiges nocht nicht klar. zum ziel. mit jedem listen eintrag soll was passieren, die doppelten einträge werden ignoriert.

nun zu dem was mir gar nicht klar ist.
warum machst du die zuweisung

Code: Alles auswählen

last=None

und in welchem fall ist

Code: Alles auswählen

 x==last

mfg

rolgal

[Dookie]

Hi rolgal,

ich gehe mal davon aus, das die Liste keinen Eintrag mit dem Wert "None" hat.
"last" hätte ich besser "last_visited" nennen sollen. "x==last" wird immer dann wahr, wenn der letzte untersuchte Eintrag, also quasi der Vorgänger, "last" gleich dem aktuellen Eintrag "x" ist, darum wird die Liste auch vorher sortiert. Beim ersten Schleifendurchlauf wird last deshalb auf None gesetzt, weil ja noch kein Element untersucht wurde.

Für Deine Problemstellung gibts auch noch eine elegantere Lösung:

Code: Alles auswählen

from sets import Set

l=['a','b','c','a']
s = Set(l)
for x in s:
    print x #oder mach sonstwas damit

Gruß

Dookie

[Gast]

hi dookie!

danke! das mit set ist genau das was ich brauche. zumindest haben das die ersten versuche gezeigt.

muss ich mal die doku dazu lesen. ist ja ein urgeiles modul, wie es scheint.

mfg

rolgal