Remplacement de sous-chaines

Bonjour,
Ce post aurait peut-être sa place dans une section algorithmique, mais bon... je suis sous Qt alors... Voici ma question:

J'ai une List<champs> appelée listeChamp où chaque champ contient un "int" de début et un "int" de longueur.

Je voudrais trouver l'algorithme le plus simple pour remplacer tous ces champs à l'intérieur d'une QString.

Voici où j'en suis :

Code:

---

1 2 3 4 5 6 7

foreach(Champ C, listeChamps){ QString newChamp = "xxxxx";   QString newLine = ligne.mid(0,C.getDebut()) + newChamp + ligne.mid(C.getDebut() + C.getLongueur());   }

---

Sauf que ça marche pour le premier mais après ça va bugger si le deuxième champ est situé après le premier (le "int" de début n'est plus bon)...

J'espère avoir été clair...

Merci d'avance pour toute idée !

Il ne faut pas modifier la chaîne d'origine et plutôt construire le résultat dans une chaîne à part.

Merci pour ta réponse.

C'est ce que j'ai essayé de faire :

newLine = nouvelle ligne construite à partir de ligne (ancienne ligne).

Si on considère que j'ai 2 champs, une QString formée de 5 segments (A,B,C,D,E) et que les 2 champs doivent remplacer les segments B et D, voici ce que ça devrait donner à chaque itération :

Code:

---

1 2 3 4 5 6 7 8 9 10

Ligne d'origine A B C D E |---|---|---|---|---|   A B C D E |---|xxxxxx|---|---|---|   A B C D E |---|xxxxxx|---|xxxxxxx|---|

---

Le problème est qu'à la deuxième itération, les segments C,D,E sont décalés et le "int" debut du 2eme champ n'est plus bon.

À chaque itération, il faut récupérer l'information depuis la chaîne d'origine (où les indices sont pertinents).

La chaîne de sortie est utilisée en écriture uniquement, ça ressemblerait plutôt à :

Code:

---

1 2 3 4 5 6 7

|---|???????????????????????   |---|xxxxxx|????????????????   |---|xxxxxx|---|????????????   |---|xxxxxx|---|xxxxxxx|????

---

Oui, en fait la premiere étape est de trier les champ par ordre croissant de 'début'.
Bon a priori, y a pas de fonction toute faite...
Je vais y réfléchir

Donc voici ou j'en suis :

j'ai implémenté une fonction de tri de la QList et voici ce que ça donne (je le met pour ceux que ça intéresse) :

Code:

---

1 2 3 4 5 6 7 8 9 10

foreach(Champ C, listeChamps){ QString newChamp = "xxxxx";   newLine += newChamp ;   if(i<listeChamps.length()) {newLine += ligne.mid(C.getDeb()+C.getLong()-1,listeChamps.at(i).getDeb() - (C.getDeb()+C.getLong()));} if(i==listeChamps.length()) {newLine += ligne.mid(C.getDeb()+C.getLong()-1);} i++; }

---