Discussion :

[mido1951]

bonjour,
Je veux faire un remplacement d'une sous chaine par une autre souschaine à plusieurs emplacements.
voici mon code:

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
#include <iostream>
#include <string>
 
using namespace std;
 
int main(void)
{
    string s = "abcerfg";
 
    s.replace(3, 2, "HHHHHHH");
    s.replace(5,1,"AAAAA");
 
    cout << s << endl;
    return 0;
}

ici je veux remplacer "er" par "HHHHHHH".
et je veux remplacer "f" par "AAAAA"
pour avoir un resultat "abHHHHHHHrAAAAAg"

mais voici le resultat par le prog: "abcHHAAAAHHHHHfg"
est-ce que vous avez une solution?
merci

[dragonjoker59]

Ben une fois que tu as effectué ton premier remplacement, les indices ont changé, et donc le 5 ne correspond plus à f, mais à un 'A' (parmi ceux que tu viens d'insérer)

[bacelar]

Et les indices commencent à 0 pas à 1.

[dragonjoker59]

Et les indices commencent à 0 pas à 1.

Tout à fait, et son premier indice (3) correspond bien au 'e', et son second (5) correspond bien à la position initiale de 'f'. (ou il a édité son post depuis ta remarque?)

[mido1951]

est-ce qu'il y a une solution pour garder les indices?

[stendhal666]

Oui!

La solution la plus simple est de commencer par la correction qui est le plus loin dans la chaîne, comme ça les indices antérieurs ne sont pas faussés.

La solution la plus robuste est de rechercher dans la chaîne l'endroit où commence la chaîne que tu veux remplacer et de faire ton replace ensuite. Il y a la fonction find pour cela:

Code :

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

1
2
3
4
5
6
7
8
#include <string>
 
int main() {
 
  std::string s = "abcdefghij";
  s.replace(s.find("cde"), 3, "AHAHAHAH");
 
}

[Bousk]

Le plus simple je sais pas, ça reste du bricolage. Simple sur un cas trivial comme ça, mais vite dépassé.
Le mieux par contre serait de faire un chouilla d'algorithmique pour y parvenir. Rien de bien sorcier d'ailleurs.
Un truc comme

Code :

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

1
2
3
4
5
6
7
8
9
10
11
std::string Replace(std::string in, const std::string& toReplace, const std::string& replacement)
{
  for( size_t i = 0, p = in.find(toReplace, i);
        p != std::string::npos;
        i = p + replacement.length(), p = in.find(toReplace, i)
      )
  {
    in.replace(p, toReplace.length(), replacement);
  }
  return in;
}

Le seul "trick" c'est de bien bouger le i pour ne pas finir en boucle infinie avec un appel comme Replace("toto", "to", "toto").

[mido1951]

Oui!

La solution la plus simple est de commencer par la correction qui est le plus loin dans la chaîne, comme ça les indices antérieurs ne sont pas faussés.

La solution la plus robuste est de rechercher dans la chaîne l'endroit où commence la chaîne que tu veux remplacer et de faire ton replace ensuite. Il y a la fonction find pour cela:

Code :

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

1
2
3
4
5
6
7
8
#include <string>
 
int main() {
 
  std::string s = "abcdefghij";
  s.replace(s.find("cde"), 3, "AHAHAHAH");
 
}

bon c'est dans le cas oü les séquences à modifier sont distinctes mais si j'ai des séqences ADN ça marche pas la fonction s.find("cde")!!.
en plus moi j'ai plusieurs remplacements pas un seul donc le problème est un peu compliqué.

[bacelar]

Tout à fait, et son premier indice (3) correspond bien au 'e', et son second (5) correspond bien à la position initiale de 'f'. (ou il a édité son post depuis ta remarque?)

ici je veux remplacer "er" par "HHHHHHH".
et je veux remplacer "f" par "AAAAA"
pour avoir un resultat "abHHHHHHHrAAAAAg"

mais voici le resultat par le prog: "abcHHAAAAHHHHHfg"
est-ce que vous avez une solution?
merci

Code :

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

    s.replace(3, 2, "HHHHHHH");

Avec ce machin il n'aura jamais "abHHHHHHHrAAAAAg" car ça commencera toujours par "abc..."

[dragonjoker59]

Avec ce machin il n'aura jamais "abHHHHHHHrAAAAAg" car ça commencera toujours par "abc..."

Ah effectivement, c'était donc là que se situait ta remarque, désolé.