Optimisation de code

Optimisation de code - C++ - Programmation

Marsh Posté le 16-12-2016 à 23:08:45    

Yo, est-ce que ce code est optimisable?
 

Code :
  1. #include <iostream>
  2. #include <stdlib.h>
  3. using namespace std;
  5. int main()
  6. {
  7.     int p1(0);
  8.     int p2(0);
  9.     char fin;
  10.     int vic(0);
  11.     int def(0);
  12.     int easterEgg(0);
  14.     cout << "Bienvenu ""x85"" Pierre-Feuille-Ciseaux.";
  15.     do
  16.     {
  17.         cout << "Choisis ton signe: nn";
  18.         cout << "  1: Pierre n";
  19.         cout << "  2: Feuille n";
  20.         cout << "  3: Ciseaux nn";
  21.         cout << "n Quel est ton signe? ";
  22.         do
  23.         {
  24.         cin >> p1;
  25.         cout << "nnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnn";
  26.         cout << "Vous avez jou""x82"": n";
  28.         switch (p1)
  29.         {
  30.         case 1:
  31.             cout << "Pierre.nn";
  32.             break;
  33.         case 2:
  34.             cout << "Feuille.nn";
  35.             break;
  36.         case 3:
  37.             cout << "Ciseaux.nn";
  38.             break;
  39.         default:
  40.             cout << "x90""ntr""x82""e invalide. Veuillez ressaisir: n";
  41.         }
  42.         }while (p1 != 1 && p1 != 2 && p1 != 3);
  44.         p2 = rand() % 3 + 1;
  45.         cout << "Votre adversaire a jou""x82"": n";
  46.         switch (p2)
  47.         {
  48.         case 1:
  49.             cout << "Pierre.nn";
  50.             break;
  51.         case 2:
  52.             cout << "Feuille.nn";
  53.             break;
  54.         case 3:
  55.             cout << "Ciseaux.nn";
  56.             break;
  57.         }
  59.         if (p1 == p2)
  60.         {
  61.             easterEgg = 0;
  62.             cout << "Match Nul. n";
  63.         }
  64.         if (p1 == 1 && p2 == 2)
  65.         {
  66.             def++;
  67.             easterEgg++;
  68.             cout << "Vous avez perdu.n";
  69.         }
  70.         if (p1 == 1 && p2 == 3)
  71.         {
  72.             vic++;
  73.             easterEgg = 0;
  74.             cout << "Vous avez gagn""x82"".n";
  75.         }
  76.         if (p1 == 2 && p2 == 1)
  77.         {
  78.             vic++;
  79.             easterEgg = 0;
  80.             cout << "Vous avez gagn""x82"".n";
  81.         }
  82.         if (p1 == 2 && p2 == 3)
  83.         {
  84.             def++;
  85.             easterEgg++;
  86.             cout << "Vous avez perdu.n";
  87.         }
  88.         if (p1 == 3 && p2 == 1)
  89.         {
  90.             def++;
  91.             easterEgg++;
  92.             cout << "Vous avez perdu.n";
  93.         }
  94.         if (p1 == 3 && p2 == 2)
  95.         {
  96.             vic++;
  97.             easterEgg = 0;
  98.             cout << "Vous avez gagn""x82"".n";
  99.         }
  100.         if (easterEgg >= 3)
  101.         {
  102.             cout << "T'es ""x85"" chier.n";
  103.         }
  105.         cout << "n Nombre de victoires: ";
  106.         cout << vic;
  107.         cout << "n Nombre de d""x82""faites: ";
  108.         cout << def;
  109.         cout << "nn Voulez-vous rejouer? ";
  110.         cin >> fin;
  111.         cout << "nnnnnnnnnnnnnnnnnnnnnn";
  113.     }while (fin != 'N');
  114.     return 0;
  115. }


 
Surtout tout ces If qui apparaissent. Merci :)


---------------
Tout le monde est un génie. Mais si on juge un poisson sur sa capacité à grimper à un arbre, il passera sa vie à croire qu’il est stupide. – Albert Einstein
Reply

Marsh Posté le 16-12-2016 à 23:08:45   

Reply

Marsh Posté le 17-12-2016 à 10:27:38    

Déjà, commence par mettre des else devant les if (sauf le premier).

Message cité 1 fois

---------------
Astres, outil de help-desk GPL : http://sourceforge.net/projects/astres, ICARE, gestion de conf : http://sourceforge.net/projects/icare, Outil Planeta Calandreta : https://framalibre.org/content/planeta-calandreta
Reply

Marsh Posté le 17-12-2016 à 12:34:58    

Fortement optimisable avec des LUT, même si le compilo le fait peut être tout seul.

Message cité 1 fois

---------------
sheep++
Reply

Marsh Posté le 17-12-2016 à 16:49:41    

rufo a écrit :

Déjà, commence par mettre des else devant les if (sauf le premier).


D'accord merci.

h3bus a écrit :

Fortement optimisable avec des LUT, même si le compilo le fait peut être tout seul.


C'est quoi les LUT?


---------------
Tout le monde est un génie. Mais si on juge un poisson sur sa capacité à grimper à un arbre, il passera sa vie à croire qu’il est stupide. – Albert Einstein
Reply

Marsh Posté le 17-12-2016 à 19:08:43    

LUT = Lookup table
tu pourrais avoir un des tableaux qui représentent des conditions de victoire. Exemple :

 
Code :
  1. enum Result { Draw, P1Wins, P2Wins };
  2. int victoryTables[][]
  3. {
  4. // P1 == Pierre
  5. { Draw, P2Wins, P1Wins },
  6. // P1 == Feuille
  7. { P1Wins, Draw, P2Wins },
  8. // P1 == Ciseaux
  9. { P2Wins, P1Wins, Draw },
  10. };
  12. void PrintResult( int p1, int p2 )
  13. {
  14.   switch(victoryTables[p1][p2] )
  15.   {
  16.   case Draw:   cout << "Match nul" << endl; break;
  17.   case P1Wins: cout << "Gagné" << endl; break;
  18.   case P2Wins: cout << "Perdu" << endl; break;
  19.   }
  20. }
 

L'avantage, c'est que tu retire la plupart de test tests et de tes branches dans ton code. Le problème, c'est que tu utilises plus de mémoire.
Quand on considère les optimisations, c'est souvent une question de compromis. Tu peux souvent gagner du temps de calcul en mettant plus d'info en mémoire, mais accéder à cette mémoire a aussi un coût. C'est à toi, dans ton contexte, de trouver le bon équilibre entre l'utilisation mémoire et le volume de calculs que tu as à faire.

Message cité 1 fois
Message édité par theshockwave le 17-12-2016 à 19:10:55

---------------
last.fm
Reply

Marsh Posté le 17-12-2016 à 19:18:39    

theshockwave a écrit :

LUT = Lookup table
tu pourrais avoir un des tableaux qui représentent des conditions de victoire. Exemple :

 


Code :
  1. enum Result { Draw, P1Wins, P2Wins };
  2. int victoryTables[][]
  3. {
  4. // P1 == Pierre
  5. { Draw, P2Wins, P1Wins },
  6. // P1 == Feuille
  7. { P1Wins, Draw, P2Wins },
  8. // P1 == Ciseaux
  9. { P2Wins, P1Wins, Draw },
  10. };
  12. void PrintResult( int p1, int p2 )
  13. {
  14.   switch(victoryTables[p1][p2] )
  15.   {
  16.   case Draw:   cout << "Match nul" << endl; break;
  17.   case P1Wins: cout << "Gagné" << endl; break;
  18.   case P2Wins: cout << "Perdu" << endl; break;
  19.   }
  20. }


L'avantage, c'est que tu retire la plupart de test tests et de tes branches dans ton code. Le problème, c'est que tu utilises plus de mémoire.
Quand on considère les optimisations, c'est souvent une question de compromis. Tu peux souvent gagner du temps de calcul en mettant plus d'info en mémoire, mais accéder à cette mémoire a aussi un coût. C'est à toi, dans ton contexte, de trouver le bon équilibre entre l'utilisation mémoire et le volume de calculs que tu as à faire.


Merci je retiens cette méthode, mais comme bon débutant je vais rester simple pour l'instant. Merci de votre aide :)


Message édité par ryngetsu le 17-12-2016 à 19:19:29

---------------
Tout le monde est un génie. Mais si on juge un poisson sur sa capacité à grimper à un arbre, il passera sa vie à croire qu’il est stupide. – Albert Einstein
Reply

Marsh Posté le 17-12-2016 à 19:35:08    

_c'est_ simple.
 
Sinon si tu veux rester sur ton code à base de elseif, tu pourrais factoriser un peu  

Code :
  1. if (p1==1)
  2. {
  3.      if (p2==1) blabla
  4.      else if (p2 ==2) blabla
  5.      else if (p3==3) blabla
  6. }
  7. else if(p1==2)
  8. {
  9. }
  10. etc etc...


de cette manière, tu réduis considérablement le nombre de tests réalisés avant d'arriver sur la partie qui s'occupe du cas en question.
L'étape d'optimisation d'après étant effectivement de passer à la lookup table. Ça s'y prête, tu n'as pas de raison de t'en priver.
 

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed