Rumah > pembangunan bahagian belakang > C++ > Apakah cara yang paling berkesan untuk mengira watak atau kejadian rentetan dalam rentetan?

Apakah cara yang paling berkesan untuk mengira watak atau kejadian rentetan dalam rentetan?

Susan Sarandon
Lepaskan: 2025-01-31 06:31:12
asal
332 orang telah melayarinya

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

aksara statistik yang cekap atau rentetan dalam rentetan aksara

Apabila bilangan aksara sasaran atau rentetan perlu muncul dalam rentetan yang lebih panjang, pemaju biasanya mempertimbangkan pelbagai kaedah. Dua kaedah biasa termasuk perbezaan panjang panjang rentetan menggunakan fungsi ganti, atau membahagikan rentetan berdasarkan watak sasaran.

bagaimanapun, .NET 3.5 menyediakan penyelesaian yang lebih efisien: kaedah kiraan LINQ. Ini membolehkan kiraan dalam baris kod:

di antara mereka, sumber adalah rentetan yang akan dicari, // adalah watak yang ingin dikira.

<code>int count = source.Count(f => f == '/');</code>
Salin selepas log masuk
Kaedah lain ialah menggunakan kaedah perpecahan:

Walaupun kedua -dua kaedah ini memberikan alternatif ringkas, ujian penanda aras menunjukkan bahawa kaedah mengira perbezaan panjang antara pengiraan fungsi pengganti masih mengejutkan dengan cepat. Sebagai contoh, untuk rentetan "/sekali/upon/a/time/", kaedah ganti menggunakan 12 saat dalam lelaran pada 50,000,000 kali, dan kaedah kiraan mengambil masa 19 saat, dan kaedah perpecahan mengambil masa 17 saat.

<code>int count = source.Split('/').Length - 1;</code>
Salin selepas log masuk
Akhirnya, pemaju harus memilih yang paling sesuai dengan keperluan dan keutamaan mereka. Walau bagaimanapun, apabila prestasi menjadi titik tumpuan, kaedah asal menggunakan fungsi pengganti masih merupakan pilihan yang boleh dilaksanakan dan cekap.

Atas ialah kandungan terperinci Apakah cara yang paling berkesan untuk mengira watak atau kejadian rentetan dalam rentetan?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Artikel terbaru oleh pengarang
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan