Rumah pembangunan bahagian belakang C++ Apakah Cara Paling Cekap untuk Menapis Watak Khas daripada Rentetan?

Apakah Cara Paling Cekap untuk Menapis Watak Khas daripada Rentetan?

Jan 01, 2025 am 04:31 AM

What's the Most Efficient Way to Filter Special Characters from a String?

Penapisan Watak Cekap dalam Rentetan

Artikel ini menangani tugas mengalih keluar aksara khas secara cekap daripada rentetan, memastikan ia mengandungi aksara abjad angka sahaja, garis bawah dan titik.

Kod yang disediakan menyemak kaedah menggunakan gelung untuk pengesahan aksara, walaupun ia mungkin bukan pendekatan yang paling berkesan. Pengoptimuman yang dicadangkan melibatkan penggunaan enumerator dan memulakan StringBuilder dengan kapasiti yang dijangkakan untuk mengurangkan akses tatasusunan.

Untuk pilihan cekap более, ungkapan biasa boleh digunakan, tetapi prestasi mungkin terjejas untuk rentetan pendek. Ungkapan biasa berikut akan berjaya memadankan aksara yang dibenarkan:

[0-9A-Za-z._]+
Salin selepas log masuk

Walau bagaimanapun, jadual carian mengatasi kedua-dua manipulasi rentetan dan ungkapan biasa dalam senario ini. Jadual carian menyimpan nilai Boolean yang menunjukkan sama ada setiap aksara dibenarkan, mempercepatkan proses penapisan dengan ketara.

Penyelesaian lengkap yang menggabungkan jadual carian:

private static bool[] _lookup;

static Program() {
   _lookup = new bool[65536];
   for (char c = '0'; c <= '9'; c++) _lookup[c] = true;
   for (char c = 'A'; c <= 'Z'; c++) _lookup[c] = true;
   for (char c = 'a'; c <= 'z'; c++) _lookup[c] = true;
   _lookup['.'] = true;
   _lookup['_'] = true;
}

public static string RemoveSpecialCharacters(string str) {
   char[] buffer = new char[str.Length];
   int index = 0;
   foreach (char c in str) {
      if (_lookup[c]) {
         buffer[index] = c;
         index++;
      }
   }
   return new string(buffer, 0, index);
}
Salin selepas log masuk

Ujian prestasi menunjukkan bahawa jadual carian pendekatan adalah jauh lebih pantas daripada kaedah gelung atau ungkapan biasa, dengan masa pelaksanaan kira-kira 13 milisaat untuk Rentetan 24 aksara.

Atas ialah kandungan terperinci Apakah Cara Paling Cekap untuk Menapis Watak Khas daripada 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

Tag artikel panas

Notepad++7.3.1

Notepad++7.3.1

Editor kod yang mudah digunakan dan percuma

SublimeText3 versi Cina

SublimeText3 versi Cina

Versi Cina, sangat mudah digunakan

Hantar Studio 13.0.1

Hantar Studio 13.0.1

Persekitaran pembangunan bersepadu PHP yang berkuasa

Dreamweaver CS6

Dreamweaver CS6

Alat pembangunan web visual

SublimeText3 versi Mac

SublimeText3 versi Mac

Perisian penyuntingan kod peringkat Tuhan (SublimeText3)

Langkah Format Fungsi Fungsi C Langkah Penukaran Kes Langkah Format Fungsi Fungsi C Langkah Penukaran Kes Mar 03, 2025 pm 05:53 PM

Langkah Format Fungsi Fungsi C Langkah Penukaran Kes

Gulc: Perpustakaan C dibina dari awal Gulc: Perpustakaan C dibina dari awal Mar 03, 2025 pm 05:46 PM

Gulc: Perpustakaan C dibina dari awal

Apakah jenis nilai yang dikembalikan oleh fungsi bahasa C? Apa yang menentukan nilai pulangan? Apakah jenis nilai yang dikembalikan oleh fungsi bahasa C? Apa yang menentukan nilai pulangan? Mar 03, 2025 pm 05:52 PM

Apakah jenis nilai yang dikembalikan oleh fungsi bahasa C? Apa yang menentukan nilai pulangan?

Apakah definisi dan peraturan panggilan fungsi bahasa C dan apakah itu Apakah definisi dan peraturan panggilan fungsi bahasa C dan apakah itu Mar 03, 2025 pm 05:53 PM

Apakah definisi dan peraturan panggilan fungsi bahasa C dan apakah itu

Bagaimana Perpustakaan Templat St Standard (STL) berfungsi? Bagaimana Perpustakaan Templat St Standard (STL) berfungsi? Mar 12, 2025 pm 04:50 PM

Bagaimana Perpustakaan Templat St Standard (STL) berfungsi?

Di manakah nilai pulangan fungsi bahasa C yang disimpan dalam ingatan? Di manakah nilai pulangan fungsi bahasa C yang disimpan dalam ingatan? Mar 03, 2025 pm 05:51 PM

Di manakah nilai pulangan fungsi bahasa C yang disimpan dalam ingatan?

Penggunaan dan perkongsian frasa yang berbeza Penggunaan dan perkongsian frasa yang berbeza Mar 03, 2025 pm 05:51 PM

Penggunaan dan perkongsian frasa yang berbeza

Bagaimanakah saya menggunakan algoritma dari STL (jenis, mencari, mengubah, dll) dengan cekap? Bagaimanakah saya menggunakan algoritma dari STL (jenis, mencari, mengubah, dll) dengan cekap? Mar 12, 2025 pm 04:52 PM

Bagaimanakah saya menggunakan algoritma dari STL (jenis, mencari, mengubah, dll) dengan cekap?

See all articles