std::replace probléme de template

Bonjour a tous,

j'ai quelque problème avec la fonctions replace de la STL (algorithm.h).

Code:

---

1 2 3 4 5 6 7 8 9

map<string,TrVariable>::iterator pos; for(pos=mMapOfVariable.begin();pos!=mMapOfVariable.end();++pos) { string key=pos->first; TrVariable var=pos->second; string varContent=var.valueToString(); replace (formula.begin(), formula.end(), key,varContent); }

---

Donc ici, je parcour une std::map et je cherche a remplacer des occurrences dans une std::string formula.

Comme vous pouvez le voir key et varContent sont tout deux des string.
Malheureusement, lors de la compilation j'obtiens des erreurs de ce type:

Code:

---

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

c:\Program Files\Visual Basic Express\VC\include\algorithm(898) : error C2784: 'bool std::operator ==(const std::_Tree<_Traits> &,const std::_Tree<_Traits> &)' : could not deduce template argument for 'const std::_Tree<_Traits> &' from 'char' c:\Program Files\Visual Basic Express\VC\include\xtree(1453) : see declaration of 'std::operator ==' c:\Program Files\Visual Basic Express\VC\include\algorithm(907) : see reference to function template instantiation 'void std::_Replace<char*,_Ty>(_FwdIt,_FwdIt,const _Ty &,const _Ty &)' being compiled with [ _Ty=std::string, _FwdIt=char * ] .\TrJsParser.cpp(34) : see reference to function template instantiation 'void std::replace<std::_String_iterator<_Elem,_Traits,_Alloc>,std::string>(_FwdIt,_FwdIt,const _Ty &,const _Ty &)' being compiled with [ _Elem=char, _Traits=std::char_traits<char>, _Alloc=std::allocator<char>, _FwdIt=std::_String_iterator<char,std::char_traits<char>,std::allocator<char>>, _Ty=std::string ]

---

Il me dit qu'il n'arrive pas a déterminé le template.....
Donc avez vous une idée de la source du problème ?

Je vous remercie d'avance pour vos lumières ;)

Bonjour,

Les algorithmes de l'entête <algotithm> travaille sur des "ranges", ie des parties de conteneur. Ils manipulent ces parties comme des ensembles d'élément d'un certain type, celui contenu par le conteneur. L'agorithme replace remplace dans le range l'ensemble des éléments qui ont une valeur donnée par une autre valeur.

Dans ton cas tu l'appliques sur un std::string, qui est bien un conteneur, mais un conteneur de char. Cet algorithme va donc rechercher tout les caractères équalent à une valeur et les remplacer par une autre. Ce n'est pas ce que tu veux.

Il y a un algorithme replace en fonction membre de std::string, mais il remplace une sous-chaine dont on connait la position. En couplant avec l'algorithme std::search tu dois pouvoir faire ce que tu veux (et un boucle aussi). C'est une première solution, mais elle me semble sous-optimale.

Si tu peux te permettre des bibliothèques externes :

• boost propose ce qu'il te faut (plein d'algorithme pour les string), celui que tu veux (enfin je pense) :
  http://www.boost.org/doc/libs/1_50_0...place_all.html
• poco aussi, version InPlace dans ton cas (enfin je pense) :
  http://pocoproject.org/slides/040-St...Formatting.pdf
  (page 14, ce n'est pas la doc mais juste un pdf de présentation)

Si tu veux le recoder, une piste qui me semble viable est std::generate avec un foncteur bien choisi. Cependant il me semble que ce genre d'algorithme est sujet à des optimisations plus ou moins importantes. Je ne connais pas trop la littérature sur l'algorithmique, mais il me semble que la référence est la série de livres de Donald Knuth.

Bonjour

Si tu utilises formula.begin(), tu obtiens un iterateur pour parcourir formula qui est un string. Donc c'est un itérateur sur un char. L'algo replace attend donc un char à chercher et un char pour le remplacement. Toi tu donnes des string, ça passe pas

En fait, ce que tu souhaites faire n'est pas si évident que ça. Imagine que tu souhaites remplacer une clé qui fait 3 caractères par une chaîne qui en fait 10. Il faudrait faire : reallocation de la chaîne avec la nouvelle taille, copier la premier partie de la chaîne dans la nouvelle, copier l'élément à remplacer, copier le reste de la chaîne

Le plus simple (mais non optimisé) :

Code:

---

1 2 3 4 5 6 7 8 9 10

string replace(string const& src, string const& key, string const& value) { string result; auto first = search(begin(src), end(src), begin(key), end(key)); // on cherche la clé if (first == end(src)) { result = src; // clé non trouvée } else { result = string(begin(src), first) + value + string(first+key.size(), end(src)); // trouvé } return result; }

---

Sinon, le mieux est probablement d'utiliser les expressions régulières

Merci pour ces explications.
En faisant un tour sur le net j'ai trouver cette fonction

Code:

---

1 2 3 4 5 6 7 8

void replaceAll(std::string& str, const std::string& from, const std::string& to) { size_t start_pos = 0; while((start_pos = str.find(from, start_pos)) != std::string::npos) { str.replace(start_pos, from.length(), to); start_pos += to.length(); // In case 'to' contains 'from', like replacing 'x' with 'yx' } }

---

Elle fait ce que l'on lui demande mais n'est pas optimal a mon avis.

Pour la regex je ne vois pas trop comment faire un replaceAll
Ceci fonctionne t'il ?

Code:

---

1 2	tr1::regex e (key); formula=tr1::regex_replace(formula,e,varContent);

---

EDIT: en faite aucune des deux méthodes ne fonctionne....
Voici un exemple:

je veux remplacer
AREMPLACER--> 10
AREMPLACER2-->555

Code:

---

1 2 3 4 5

var a=AREMPLACER; var b= AREMPLACER2; if(b == AREMPLACER) .....

---

devrais donner

Code:

---

1 2 3 4 5

var a=10; var b= 555; if(b == 10) .....

---

malheureusement actuellement j'obtiens:

Code:

---

1 2 3 4 5

var a=10; var b= 102; <-- fail if(b == 10) .....

---

Une idée de comment je peux résoudre ceci ?

EDIT: résolu, je parcours ma map<string,obj> a l'envers et ainsi plus de problème. je traite les plus grosses chaines en premier.