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
Mary-Kate Olsenoriginal
2024-11-30 13:55:14213parcourir

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;

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!

Déclaration:
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