Problème double backslash

Bonjour,

je souhaite à l'aide d'un programme simple remplacer une chaine de caractère par une autre, je souhaite remplacer

Code:

---

[

---

par

Code:

---

\[

---

pour se faire, voici mon programme :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

#include <iostream> #include <string> using namespace std;   int main () { string base="[coucou] [ca] [va]";   string str=base;   while ( str.find("[") < str.length() ) { str.replace(str.find("["),1,"\["); }   cout << str << endl;   system("PAUSE"); return 0; }

---

Lorsque j'utilise cette ligne :

Code:

---

str.replace(str.find("["),1,"\[");

---

le programme plante

Lorsque j'utilise celle ci :

Code:

---

str.replace(str.find("["),1,"\\[");

---

jobtiens :

Code:

---

1 2	\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\[coucou] [ca] [va] Appuyez sur une touche pour continuer...

---

quelqu'un connait-il la solution ?

Ta recherche du caractère repart toujours du début de la chaine...

A la première itération ta chaine vaut

[coucou] [ca] [va]

tu vas trouver le [ en position 1, et le remplacer par \[ (il faut en C++ un double backslash, le premier étant l'échappemen)

du coup ta chaine vaut

\[coucou] [ca] [va]

et maintenant, le find suivant va trouver le premier [, c'est à dire le même que tout à l'heure... et tu vas avoir en retour la chaine...

\\[coucou] [ca] [va]

et ainsi de suite...

Pour corriger ton programme, il faut utiliser la valeur de retour de find(), en faisant qq chose comme

Code:

---

1 2 3 4 5 6

int pos=0; while(pos<str.size()) { pos=str.find("[",pos); str.replace(pos,1,"\\["); pos+=2; }

---

Francois

Salut,

Je modifierais même plutot le code en

Code:

---

1 2 3 4 5 6 7 8 9

size_t pos=str.find('['); while (pos!=std::string::npos) /* npos est une valeur statique de la classe   * std::string qui correspond à un index invalide   */ { str.replace(pos,1,"\["); /* cherchons l'occurrence suivante */ pos=str.find('['); }

---

En effet, size est une fonction susceptible, en fonction de l'implémentation, de nécessiter un calcul avant de fournir un résultat.

Il est, bien sur possible, sur certains compilateurs, de passer un argument indiquant qu'il faut garder les constantes, mais ce peut être dangereux dans un environnement multi threadé par exemple.

Il est donc préférable d'utiliser les possibilités que nous avons à notre disposition d'obtenir un résultat en temps constant:

• npos au lieu de size() pour savoir si une sous chaine a été trouvée
• empty() au lieu de size()>0 pour savoir si la chaine est vide ou non

Au passage, le conseil sur empty() est également valable pour tous les conteneurs de la STL ;)

[EDIT]Et sinon, il existe des bibliothèques permettant de manipuler des expressions régullières (boost regex entre autres) ;)

Euh koala, si tu n'incrémentes pas pos entre le replace() et le find() suivant, tu vas être ramené au problème précédent... (c'est à dire, tu vas toujours retrouver le même '[', puisque chaque replace() en ajoute un à droite de pos...

Francois

Je suis donc le seul à penser qu'il faudrait faire comme ça ?

Code:

---

1 2 3 4 5 6 7 8 9

std::ostringstream ss; size_t strSize = str.size(); for(size_t i = 0; i < strSize;++i) { if(str[i] == '[') ss << '\\'; ss << str[i]; } str = ss.str();

---

(qu'on pourrait largement simplifier avec un std::for_each et une lambda)

Citation:

---

Envoyé par white_tentacle

Je suis donc le seul à penser qu'il faudrait faire comme ça ?

---

Perso, je préfèrerais replace : si tu veux modifier la chaine recherchée et la chaine remplacée (moyennant une petite adaptation : pos+=repl.size(); ) c'est très simple. Dans ta version, pour changer la chaine de remplacement de "\[" en "\ç", il va falloir aller bricoler dans la boucle...

Une version plus complète, qui incorpore les remarques de koala sur npos, serait

Code:

---

1 2 3 4 5 6 7 8 9 10 11

string rech="["; string repl="\\["; int rchsz=rech.size(); int rplsz=repl.size(); int pos= pos=str.find(rech); while(pos!=string::npos { str.replace(pos,rchsz,repl); pos+=rplsz; pos=str.find(rech,pos); }

---

L'intérêt du truc, c'est qu'on peut passer un peu ce qu'on veut comme rech et repl.

Un autre défaut de l'approche par les stringstream c'est qu'elle recopie toute la chaine. Si l'on travaille sur de longues chaines, et que le caractère à remplacer est rare, voire inexistent, la version replace ira très vite, la version stringstream va être plus lente...

Francois

Citation:

---

Envoyé par fcharton

Euh koala, si tu n'incrémentes pas pos entre le replace() et le find() suivant, tu vas être ramené au problème précédent... (c'est à dire, tu vas toujours retrouver le même '[', puisque chaque replace() en ajoute un à droite de pos...

Francois

---

Au temps pour moi...

Code:

---

1 2 3 4 5 6 7 8 9

size_t pos=str.find('['); while (pos!=std::string::npos) /* npos est une valeur statique de la classe   * std::string qui correspond à un index invalide   */ { str.replace(pos,1,"\["); /* cherchons l'occurrence suivante */ pos=str.find('[',pos+2); }

---

te conviendrait-il mieux :question:

Au fait, le but est-il de voir le back slach à l'affichage :question:

Si oui, il faut échapper le backslash et utiliser pos+3 lorsque l'on cherche l'occurrence suivante ;)

Citation:

---

Envoyé par white_tentacle

Je suis donc le seul à penser qu'il faudrait faire comme ça ?

Code:

---

1 2 3 4 5 6 7 8 9

std::ostringstream ss; size_t strSize = str.size(); for(size_t i = 0; i < strSize;++i) { if(str[i] == '[') ss << '\\'; ss << str[i]; } str = ss.str();

---

(qu'on pourrait largement simplifier avec un std::for_each et une lambda)

---

Ton code ne marche pas mieux que les autres... Il part dans une boucle infinie :aie:

Merci beaucoup fcharton, ton code marche nickel !!

Citation:

---

Ton code ne marche pas mieux que les autres... Il part dans une boucle infinie

---

Euh... Non :aie:. J'ai même un variant (strSize - i) qui me garantit la terminaison.

J'ai l'impression que tu n'es pas bien réveillé ce matin, toi ;).

Citation:

---

Envoyé par koala01

Au fait, le but est-il de voir le back slach à l'affichage :question:

Si oui, il faut échapper le backslash et utiliser pos+3 lorsque l'on cherche l'occurrence suivante ;)

---

T'es sur? Il me semblait que l'échappement est traité à la compilation : "\\[", ca fait 2 caractères, toujours... et "\\" ca n'en fait qu'un. Ou c'est moi qui déraille?

Citation:

---

Envoyé par koala01

Ton code ne marche pas mieux que les autres... Il part dans une boucle infinie :aie:

---

Non, parce que dans la version de white tentacle, str n'est pas modifié. Le compteur i avance d'une position à chaque étape, pas de boucle infinie possible.

Francois

Citation:

---

Envoyé par white_tentacle

Euh... Non :aie:. J'ai même un variant (strSize - i) qui me garantit la terminaison.

J'ai l'impression que tu n'es pas bien réveillé ce matin, toi ;).

---

Effectivement, je suis mal réveillé :aie:

En faisant un copier coller, j'ai oublié d'effacer quelques lignes de mon dernier test (celui présentant ma version correcte ), et c'était... la boucle while :aie:
Disons que j'ai quelques excuses, même si je ne veux pas les étaler ici ;)

Citation:

---

Envoyé par fcharton

T'es sur? Il me semblait que l'échappement est traité à la compilation : "\\[", ca fait 2 caractères, toujours... et "\\" ca n'en fait qu'un. Ou c'est moi qui déraille?

---

Sur ce coup là, je suis catégorique ;)

Testé et tout et tout (et sans avoir fait de fautes d'attention, cette fois ;)), même si je n'ai pas d'autre raison à te donner que "le \ d'échappement est un caractère comme un autre devant prendre place dans la chaine"

Il y a peut être une option de compilation permettant de faire autrement ceci dit ;)

Citation:

---

Un autre défaut de l'approche par les stringstream c'est qu'elle recopie toute la chaine. Si l'on travaille sur de longues chaines, et que le caractère à remplacer est rare, voire inexistent, la version replace ira très vite, la version stringstream va être plus lente...

---

Ça me semblait une affirmation en l'air, alors, j'ai voulu la vérifier... Et, c'est vrai.

Bon, les stream sont lents, donc j'ai aussi fait une version à base de copie, mais en utilisant une chaîne de caractère. On arrive, sur des petites chaînes, à des perfs meilleures si la chaîne à remplacer est fréquente, et ça s'effondre dès qu'on passe sur des chaînes plus grandes.

La faute, je pense, à beaucoup trop de page fault plutôt qu'à la copie elle-même.

Citation:

---

Envoyé par koala01

Testé et tout et tout (et sans avoir fait de fautes d'attention, cette fois ;)), même si je n'ai pas d'autre raison à te donner que "le \ d'échappement est un caractère comme un autre devant prendre place dans la chaine"

---

Euh, non, le caractère d'échappement est traité à la compilation, et n'existe plus dans la chaîne.

Par contre, sizeof("\\") fait bien 2, mais à cause du zéro terminal...

Ou alors, j'ai pas compris de quoi vous parliez.

Une autre solution pour éviter les copies inutiles est de ne placer de le flux que... ce qui doit être converti ;)

Code:

---

1 2 3 4

std::stringstream ss; ss<<variable; std::string final=pre+ss.string();

---