Python Collections Modul
Das collections-Modul bietet spezialisierte Container-Datentypen wie Counter, defaultdict und deque.
from collections import Counter, defaultdict, deque
Verwende diese Klassen, wenn normale list- und dict-Objekte zwar funktionieren, den Code aber umständlich oder langsamer machen.
Counter
Counter zählt hashbare Objekte.
from collections import Counter
letters = Counter('banana')
print(letters)
print(letters['a'])
Counter({'a': 3, 'n': 2, 'b': 1})
3
Du kannst dir auch die häufigsten Werte anzeigen lassen:
from collections import Counter
words = ['python', 'java', 'python', 'go', 'python', 'go']
counts = Counter(words)
print(counts.most_common(2))
[('python', 3), ('go', 2)]
defaultdict
defaultdict erstellt fehlende Schlüssel automatisch.
from collections import defaultdict
scores = defaultdict(list)
scores['python'].append(10)
scores['python'].append(9)
print(scores['python'])
print(scores['javascript'])
[10, 9]
[]
Das ist hilfreich beim Gruppieren von Daten:
from collections import defaultdict
users = [('Ada', 'admin'), ('Grace', 'editor'), ('Linus', 'admin')]
by_role = defaultdict(list)
for name, role in users:
by_role[role].append(name)
print(dict(by_role))
{'admin': ['Ada', 'Linus'], 'editor': ['Grace']}
deque
deque ist effizient beim Anhängen und Entfernen an beiden Enden.
from collections import deque
tasks = deque(['build', 'test'])
tasks.appendleft('lint')
tasks.append('deploy')
print(tasks.popleft())
print(tasks.pop())
print(tasks)
lint
deploy
deque(['build', 'test'])
deque kann mit maxlen auch nur die neuesten Werte behalten:
from collections import deque
recent = deque(maxlen=3)
for page in ['home', 'docs', 'blog', 'contact']:
recent.append(page)
print(recent)
deque(['docs', 'blog', 'contact'], maxlen=3)