Discussion :

[bewolf]

bonjour a vous tous;

Code :

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

1
2
3
4
for (int i=1; i<=200; i++)
for (int j=1; j<=200; j++)
for (int k=1; k<=100; k++)
x=x+'X'+i+j+k;

voila un bout de mon code, qui prend enormement de temps a s'executer;
ma question est : ya t'il un moyen d'ameliorer ce code "Rapidite".
merci a vous tous

[bewolf]

erf!!! desole au lieu de "k<=k00" c'est "k<=100"; erreur de frappe desole.

[Mat.M]

voila un bout de mon code, qui prend enormement de temps a s'executer;

Il ya des int et des , je suppose, des std::string ou char.
Normalement à la compilation tu dois avoir une erreur.
Il faut convertir les int en format chaine de caractêre
Sinon Bewolf je reposte ce lien pour VC++6 mais peut-être que cela peut s'appliquer à d'autres compilos C++
http://msdn2.microsoft.com/en-us/library/aa260969.aspx
Peut-être cela t'inspira-t-il

[bewolf]

bon voila

[bewolf]

bon voila tout le code.

Code :

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

1
2
3
4
5
6
7
string x;
x='  ';
for (int i=1; i<=200; i++)
for (int j=1; j<=200; j++)
for (int k=1; k<=200; k++)
x=x+'X+i+j+k+'+';
RichEdit1->Text=x;

vala c tout le code , il marche nickel ; sauf il prend enormement de temps
ma question est: yatil un moyen de rendre ce code un peu plus rapide a l'execution.
merci d'avance a vous tous

ps: l'affichage est comme suit:
X111+X112+X113+...+X200200200.

[ram-0000]

C'est long a exécuter, cela ne m'étonne pas trop :
200*200*200 = 8 000 000 itérations
Chaque itération, c'est une potentiellement une réallocation mémoire (réallouer un nouveau bloc plus grand, recopier la chaine d'origine, aller en fin de chaine, ajouter le complément et enfin liberer l'ancienne chaine.

Au final, cela te fait une chaine de 80 000 000 caractères environ (un petit peu moins en fait). 80 millions de caractères, c'est énorme dans une chaine.

1ere option, tu as un problème de conception et en fait, tu n'as pas besoin de toute la chaine en même temps et cela va aller nettement mieux (car c'est très facile de calculer des portions de ta chaine)

2eme option, tu a réellement besoin de toute la chaine construite en mémoire, alors je te conseille de la construire une bonne fois pour toute, de la mettre dans un fichier et de lire ce fichier en une fois quand tu en as besoin.

[JolyLoic]

Je serais fort surpris que le code en question affiche le texte indiqué...

On ne peut pas ajouter comme ça une chaîne et un entier...

Essaye plutôt du code comme (il y aura un '+' en trop au bout, mais l'idée est là) :

Code :

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

1
2
3
4
5
6
ostringstream oss;
for (int i=1; i<=200; i++)
    for (int j=1; j<=200; j++)
        for (int k=1; k<=200; k++)
            oss << 'X' << i << j << k << '+';
string x = oss.str();

Maintenant, ça reste là du code standard, clair et fonctionnel, mais absolument pas optimisé, et comme tu vas quand même faire 200^3 données, soit 8 millions, ça va prendre un certain temps.

A priori(1), ce qui va plomber le résultat, ce sont les conversions, sans cesses identiques, d'entier en chaîne, et les allocations mémoire inutiles.

Donc une idée pourrait être de partir vers un truc style :

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
20
21
vector<string> convertedInts; 
for (int i=0 ; i<200 ; ++i)
{
  ostringstream oss;
  oss << i;
  convertedInts.push_back(oss.str());
}
string result;
// 11 est la taille du plus grand fragment de  chaîne. Il y a une 
// meilleure valeur pour déterminer la taille finale de la chaîne 
// obtenue, mais bon, il est tard et c'est des maths, pas du c++...
result.reserve(200*200*200*11);
for (int i=1; i<=200; i++)
    for (int j=1; j<=200; j++)
        for (int k=1; k<=200; k++)
        {
            result += '+X';
            result += convertedInts[i];
            result += convertedInts[j];
            result += convertedInts[k];
         }

(1) et en optimisation, les a prioris sont souvent très mauvais, seul les mesures comptent.

[screetch]

j'aurai vu quelque chose de plus optimisé egalement en préallouant la taille nécessaire.

[edit] c'est dans ton code aussi, je suis fatigué...

[themadmax]

Comme d'hab. a quoi cela va te servir ?
Si tu dois avoir cela en memoire tout le temps, si c'est pour une ecriture dans un fichier...
Si on ne connais pas le context il est difficile d'optimisé le code. Ou parfois meme se demander si un optimisation est réelement obligatoire...