Maison > développement back-end > C++ > Comment puis-je extraire efficacement plusieurs mots correspondants d'une chaîne à l'aide de std :: regex ?

Comment puis-je extraire efficacement plusieurs mots correspondants d'une chaîne à l'aide de std :: regex ?

Mary-Kate Olsen
Libérer: 2024-11-30 13:55:14
original
273 Les gens l'ont consulté

How Can I Efficiently Extract Multiple Matching Words from a String Using std::regex?

Faire correspondre plusieurs résultats avec std::regex : une solution efficace

Rencontrer des difficultés pour extraire plusieurs mots correspondants d'une chaîne à l'aide de std :: expression régulière ? Une idée fausse courante consiste à utiliser le modèle "(bS*b){0,}" pour faire correspondre des mots en une seule opération. Cependant, cette approche échoue en raison du quantificateur facultatif {0,} dans le modèle.

Relever le défi

Pour résoudre ce problème et réussir à faire correspondre plusieurs résultats en utilisant std::regex, il est crucial de s'abstenir d'utiliser des quantificateurs facultatifs. Considérez plutôt le code suivant :

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;
Copier après la connexion

Comprendre la solution

Cette approche mise à jour implique une itération sur la chaîne d'entrée tout en effectuant regex_search à plusieurs reprises. Il initialise la position de départ de la recherche dans la chaîne et continue de faire correspondre les modèles jusqu'à ce qu'aucune autre correspondance ne soit trouvée. Chaque correspondance réussie met à jour la position de départ de la recherche à la position immédiatement après le mot correspondant.

Avantages de cette approche

Cette solution optimisée élimine le besoin d'utiliser des groupes de capture. C'est plus efficace et garantit que tous les mots de la chaîne d'entrée sont extraits et séparés par des espaces dans la sortie.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

source:php.cn
Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn
Derniers articles par auteur
Tutoriels populaires
Plus>
Derniers téléchargements
Plus>
effets Web
Code source du site Web
Matériel du site Web
Modèle frontal