Das deutsche Python-Forum

Hallo,
mal wieder ne newbie-Frage, wahrscheinlich gibt's ne schicke Lösung a la 'Liste[0:max].magic(foo)[23]', ich frag mal einfach...

Also, ich bräuchte eine funktion die eine Liste zurückgibt mit den indices
aller vorkommnisse eines Elements in einer Liste, z.B. ich habe eine
wilde Liste mit Namen und will alle Stellen an denen 'Meier' steht.
Ich hab da mal folgendes vorbereitet:

Code: Alles auswählen

tstlist = [1,2,17,3,4,5,6,7,8,2,9, 10, 3,11,12,13,14, 2,15,16,17, 7]

def ListFind(List, sub):
    TmpList = []
    carryon = 1
    index = -1
    while carryon:
        try:
            index = List.index(sub, index+1)
            TmpList.append(index)
        except ValueError:
            carryon = 0
    return TmpList

print ListFind(tstlist, 2)

Das klappt auch soweit, nur hab ich irgendwie ein schlechtes Gefühl
dabei und folgende Fragen:
- gibt es womöglich in Python schon eine funktion genau dafür?
(-> hab mir schon in der doku die hacken abgesucht aber nix efunden...)
- wenn nicht, kann man das eleganter lösen?
- und wenn immer noch nicht, wie würde man es machen das es zu
benutzen ist wie list.index(), also zB 'tstlist.ListFind(17)' ...hat das mit
Subclasses zu tun? aber wenn, dann wie?

wieder mal ein dickes 'Danke',
Joerg

Edit (Leonidas): Code in Python Tags gesetzt.

Also wenn ich dich richtig verstanden habe würde ich es so machen:

Code: Alles auswählen


res = [index for index,value in enumerate(werteListe) if value == 2]

Weiss aber auch nicht, ob es die einfachste oder schnellste Version ist.

gruss Rayo

Hi joerg,

Code: Alles auswählen

def list_find(List, sub):
    return [i for i, value in enumerate(List) if value == sub]

enumerate erzeugt einen Iterator, der die Werte aus einem Iterable (Liste, Tuple, String ...) als Index/Wert-Paare zurückgibt

Gruß

Dookie

da war der Rayo etwas schneller

dafür hab ich das in eine Funktion gepackt

Dookie

Boah,
das waren mal fixe antworten, und das um zwei des nachts!
Nachdem sich das auch alles sehr plausibel anhört bin ich glaub ich zufrieden
damit und frag nicht weiter wg. dem tstlist.findlist(17)... sondern guck mir
erst mal enumerate in der doku an...

Gruss & Dank,
Jörg

Hi joerg,

kannst dir enumerate auch in der Pythonconsole anschaun:

Code: Alles auswählen

 >>> print list(enumerate(tstlist))
[(0, 1), (1, 2), (2, 17), (3, 3), (4, 4), (5, 5), (6, 6), (7, 7), (8, 8), (9, 2),
 (10, 9), (11, 10), (12, 3), (13, 11), (14, 12), (15, 13), (16, 14), (17, 2),
 (18, 15), (19, 16), (20, 17), (21, 7)]

Gruß

Dookie

Ha,
allerdings hab ich grad festgestellt dass zB das auszählen aller lowercases
in einem 2k-textfile mit meiner def 5 sek dauert, mit dem enumerate aber 40...

siehe:

Code: Alles auswählen

import string
import time

filename = "c:/filetest/email.txt"

myfile = open(filename, "rb")

tstlist = myfile.read()

#def ListFind(List, sub):
#    TmpList = []
#    carryon = 1
#    index = -1
#    while carryon:
#        try:
#            index = List.index(sub, index+1)
#            TmpList.append(index)
#        except ValueError:
#            carryon = 0
#    return TmpList

def ListFind(List, sub):
    return [i for i, value in enumerate(List) if value == sub] 

a = time.time()

for i in list(string.ascii_lowercase):
    b = ListFind(tstlist,i)

print time.time() - a

was nun?

Jörg

Hi

Dann erlaub ich mir mal die Frage warum du das willst? oder für was du das brauchst. Vielleicht gibts ja einen ganz anderen Ansatz.

Ich tüftel mal ein wenig weiter.

Gruss

Hi auch,

is, nach etwas überlegen, klar das die LC länger braucht, da wird auch jeder Eintrag der Liste in Python verglichen, im Gegensatz zu deiner Funktion, die von gefundenem Eintrag zum nächsten springt und der Vergleich erfolgt in der index-Methode, die ja in C implementiert ist.
Die LC hat aber den Vorteil, daß du auch eine Regular Expression verwenden kannst.

Gruß

Dookie

Das deutsche Python-Forum

wie kriege ich alle vorkommen von 'sub' in einer Liste?

wie kriege ich alle vorkommen von 'sub' in einer Liste?