Wie kann ich das Vorkommen von Elementen in Python effizient zählen?

Linda Hamilton
Freigeben: 2024-11-03 23:47:30
Original
755 Leute haben es durchsucht

How Can I Efficiently Count Item Occurrences in Python?

Elementhäufigkeitszählung in Python mit erhöhter Effizienz

Das Zählen des Vorkommens von Elementen innerhalb einer Liste ist eine häufige Programmieraufgabe. In dieser Frage wird ein effizienterer Ansatz für dieses Problem in Python untersucht.

Der ursprünglich vorgestellte Code ist zwar funktionsfähig, beinhaltet jedoch das zweimalige Durchlaufen der Liste, was zu einer suboptimalen Leistung führt. Die größte Herausforderung besteht darin, eine pythonische Methode zum Zählen von Elementvorkommen ohne redundante Durchgänge durch die Liste zu finden.

Die Lösung liegt in der Verwendung der Counter-Klasse aus dem Collections-Modul. Counter wurde speziell für die Frequenzzählung entwickelt und bietet eine präzise und effiziente Möglichkeit, das gewünschte Ergebnis zu erzielen. Der folgende Code demonstriert seine Verwendung:

<code class="python">from collections import Counter

words = "apple banana apple strawberry banana lemon"
Counter(words.split())</code>
Nach dem Login kopieren

Dieses Codefragment teilt die Eingabezeichenfolge in einzelne Wörter auf und übergibt die resultierende Liste an Counter. Das Ergebnis ist ein wörterbuchähnliches Objekt, bei dem Schlüssel eindeutige Wörter und Werte ihre entsprechende Anzahl darstellen. In diesem Beispiel wäre die Ausgabe:

<code class="python">Counter({'apple': 2, 'banana': 2, 'strawberry': 1, 'lemon': 1})</code>
Nach dem Login kopieren

Die Counter-Klasse verwendet intern eine Hash-Tabelle zum Speichern von Daten und ermöglicht Such- und Einfügevorgänge in konstanter Zeit. Dieser Ansatz macht eine zweite Iteration überflüssig und verbessert die Leistung der Artikelhäufigkeitszählung erheblich.

Das obige ist der detaillierte Inhalt vonWie kann ich das Vorkommen von Elementen in Python effizient zählen?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Quelle:php.cn
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Neueste Artikel des Autors
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage