"count" in verschachtelten Listen?

[pyrosch]

Hallo,

ich finde keine einfache Lösung, um die Anzahl von Elementen in verschachtelten Listen zu finden.

Bsp:

Code: Alles auswählen

liste = [[1,100],[2,101],[3,100],[4,100]]

Wie oft kommen die Elemente 100 und 101 vor?

Vielen Dank im Vorraus für eure Antworten.

lg.

[deets]

Na, denk doch mal nach. Wie machst du es denn fuer nicht-verschachtelte Listen? Und was muss du machen, wenn du mehrere Listen hast? Dann bist du doch schon da...

[snafu]

Du könntest den "sum()-Trick" anwenden:

Code: Alles auswählen

>>> sum(liste, []).count(100)
3

Ich weiß aber nicht, ob dieses Verhalten von sum() garantiert ist. Auf der sicheren Seite wäre man vermutlich mit itertools.chain.from_iterable(), wobei man da noch explizit in eine Liste umwandlen müsste, um count() nutzen zu können.

[pyrosch]

@snafu, danke schon mal für die Idee!

...ob dieses Verhalten von sum() garantiert ist

Wie meinst Du das? Was könnte passieren, wenn man es so macht?

[lunar]

@pyrosch: "sum()" konkateniert die Unterlisten mithilfe des "+"-Operators. Dieses Verhalten ist schon garantiert, nur ist die Lösung trotzdem nicht gut. Es wird eben aufgrund der Konkatenation für jede Unterliste eine neue Kopie erzeugt, so dass die Lösung folglich quadratische Komplexität hat.

Halte Dich also besser an den Rat von deets.

[snafu]

Naja, was ich jetzt meinte war, dass sum() sich ja auch beschwert, wenn man auf diesem Weg Strings "zusammenzählen" will. Es könnte ja sein, dass in irgendeinem entfernten Python dies auch bei anderen Typen verboten wird. So oder so ist, wie schon gesagt wurde, sum() im Prinzip nicht für sowas gedacht.

[bords0]

ungetestet:

Code: Alles auswählen

sum(a.count(100) for a in liste)

oder auch

Code: Alles auswählen

sum(collections.Counter(a) for a in liste)