Rumah >pembangunan bahagian belakang >C++ >Bagaimanakah Saya Boleh Memadankan Berbilang Perkataan dengan Cekap dalam Rentetan Menggunakan C \'s `std::regex`?

Bagaimanakah Saya Boleh Memadankan Berbilang Perkataan dengan Cekap dalam Rentetan Menggunakan C \'s `std::regex`?

DDD
DDDasal
2024-11-29 12:51:11322semak imbas

How Can I Efficiently Match Multiple Words in a String Using C  's `std::regex`?

Memadankan Berbilang Keputusan dengan std::regex

Memadankan berbilang kejadian perkataan dalam rentetan boleh mencabar dengan ungkapan biasa. Walaupun ungkapan "(bS*b){0,}" kelihatan sepadan dengan semua perkataan berturut-turut dalam rentetan, ia mungkin tidak menghasilkan output yang diingini. Sebaliknya, pendekatan berulang disyorkan.

Berikut ialah kod yang disemak:

#include <iostream>
#include <string>
#include <regex>

int main() {
    regex exp("(\b\S*\b)");
    smatch res;
    string str = "first second third forth";

    string::const_iterator searchStart(str.cbegin());
    while (regex_search(searchStart, str.cend(), res, exp)) {
        cout << (searchStart == str.cbegin() ? "" : " ") << res[0];
        searchStart = res.suffix().first;
    }
    cout << endl;

    return 0;
}

Dalam kod yang dikemas kini ini, kami menggunakan gelung sementara untuk melelaran melalui rentetan semasa melakukan carian ungkapan biasa. Gelung bermula dengan menetapkan lelaran searchStart kepada permulaan rentetan. Kemudian, dalam setiap lelaran:

  1. Fungsi regex_search mencari kejadian pertama corak dalam subrentetan bermula pada searchStart.
  2. Jika padanan ditemui, kami mencetak perkataan yang sepadan .
  3. Kami mengemas kini lelaran searchStart untuk mula mencari selepas dipadankan perkataan.

Dengan mengulangi rentetan sehingga tiada lagi padanan ditemui, kami boleh mengeluarkan semua perkataan satu demi satu.

Atas ialah kandungan terperinci Bagaimanakah Saya Boleh Memadankan Berbilang Perkataan dengan Cekap dalam Rentetan Menggunakan C \'s `std::regex`?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan:
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