Heim > Backend-Entwicklung > C++ > Was ist der effizienteste Weg, um Zeichen oder Zeichenfolge in einer Zeichenfolge zu zählen?

Was ist der effizienteste Weg, um Zeichen oder Zeichenfolge in einer Zeichenfolge zu zählen?

Susan Sarandon
Freigeben: 2025-01-31 06:31:12
Original
333 Leute haben es durchsucht

What's the Most Efficient Way to Count Character or String Occurrences in a String?

Effiziente statistische Zeichen oder Zeichenfolge in der Zeichenzeichenfolge

Wenn die Anzahl der Zielzeichen oder Zeichenfolge in einer längeren Zeichenfolge angezeigt werden muss, berücksichtigen Entwickler normalerweise mehrere Methoden. Zwei gemeinsame Methoden umfassen die Differenz in der Länge der Länge der Zeichenfolge unter Verwendung der Ersatzfunktion oder dividieren die Zeichenfolge basierend auf dem Zielzeichen.

.NET 3.5 bietet jedoch eine effizientere Lösung: die Zählmethode von Linq. Dies ermöglicht die Anzahl in einer Codezeile:

Unter ihnen ist Quelle eine String, die durchsucht werden muss, // ist ein Zeichen, das zählen möchte.
<code>int count = source.Count(f => f == '/');</code>
Nach dem Login kopieren

Eine andere Methode ist die Verwendung der Split -Methode:

Obwohl diese beiden Methoden eine kurze Alternative liefern, zeigt der Benchmark -Test, dass die Methode zur Berechnung der Längendifferenz zwischen der Berechnung der Ersatzfunktion immer noch überraschend schnell ist. Zum Beispiel ist für die Zeichenfolge "/einmal/auf/a/time/" die Ersatzmethode 12 Sekunden in der Iteration mit 50.000.000 Mal verbraucht, und die Zählmethode dauert 19 Sekunden, und die Split -Methode dauert 17 Sekunden.
<code>int count = source.Split('/').Length - 1;</code>
Nach dem Login kopieren

am Ende sollten Entwickler am besten im Einklang mit ihren spezifischen Bedürfnissen und Vorlieben wählen. Wenn die Leistung jedoch zu einem Schwerpunkt wird, ist die ursprüngliche Methode zur Verwendung der Ersatzfunktion immer noch eine praktikable und effiziente Wahl.

Das obige ist der detaillierte Inhalt vonWas ist der effizienteste Weg, um Zeichen oder Zeichenfolge in einer Zeichenfolge zu zählen?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

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