C++

Remplacement d'un motif dans une chaine de caractères

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : Remplacement d'un motif dans une chaine de caractères

liouan

Bonjour,

Je souhaite trouver une méthode efficace en terme de rapidité pour remplacer un motif apparaissant plusieurs fois dans une chaine de caractères.
ex:
"blabla $tag$ bla bla bla $tag$ $tag$".
->remplacer tous les $tag$ par "toto".

Pour l'instant, j'ai fait de cette façon:

Code :

std::string replaceAll(std::string& source,const std::string& pattern,const std::string& value)
{
size_t found;
while((found=source.find(pattern))!=string::npos)
{
source.replace(found,pattern.size(),value);
}
}

Mais ça me paraît hautement inefficace (je re-parse la chaine de caractères en entier à chaque fois)

En Java, j'aurai fait un source.split($tag$) et j'aurai ensuite fait un StringBuffer pour reconcaténer en plaçant ma value entre les morceaux, quitte à payer le prix d'une copie à la fin.

Vous avez une meilleure solution en C++? Par exemple une méthode toute faite de la librairie STL?

Publicité

Tarabiscote

Pourquoi tu ne repars pas de found dans ton find ?

De tête :

Code :

std::string replaceAll(std::string& source,const std::string& pattern,const std::string& value)
{
size_t found = 0;
while((found=source.find(pattern, found))!=string::npos)
{
source.replace(found,pattern.size(),value);
found += value.size();
}
}

PS : Au passage tu peux rajouter a found la taille de la valeur de remplacement pour éviter un remplacement récursif. (rajouté dans le code ci-dessus)

Message édité par Tarabiscote le 24-06-2010 à 09:35:54

liouan

En fait, oui, je n'y avais juste pas pensé, merci

FORUM HardWare.fr

Programmation

C++

Remplacement d'un motif dans une chaine de caractères

Sujets relatifs
[C] passage par adresse de chaines de caracteres (résolu)	problème convertion d'une chaine en double
Remplacement de valeur en Javascript	Extraction chaîne de caractères
Tester l'encodage des caractères	parcourir une chaine XML. urgent
a propos des jeux en HTML5 ( en remplacement du flash )	unicité d'une courbe de HIlbert en 3D a partir du motif initial
Plus de sujets relatifs à : Remplacement d'un motif dans une chaine de caractères

Page générée en 0.033 secondes