Discussion :

[0x0000091]

Bonjour,

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

[

par

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

\[

pour se faire, voici mon programme :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

le programme plante

Lorsque j'utilise celle ci :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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

jobtiens :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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

quelqu'un connait-il la solution ?

[Invité]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

Francois

[koala01]

Salut,

Je modifierais même plutot le code en

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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)

[Invité]

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

[white_tentacle]

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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)

[Invité]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[koala01]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

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

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

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[0x0000091]

Merci beaucoup fcharton, ton code marche nickel !!

[white_tentacle]

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

Euh... Non . 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 .

[Invité]

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

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?

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

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

[koala01]

Euh... Non . 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é

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
Disons que j'ai quelques excuses, même si je ne veux pas les étaler ici

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

[white_tentacle]

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.

[white_tentacle]

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.

[koala01]

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
 
std::stringstream ss;
ss<<variable;
std::string final=pre+ss.string();