Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
3003 connectés 

  FORUM HardWare.fr
  Programmation
  C++

  Optimisation de code

 
 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

Optimisation de code

n°2293786
ryngetsu
Only skylake and AMD GPU
Posté le 16-12-2016 à 23:08:45  profilanswer
 

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
mood
Publicité
Posté le 16-12-2016 à 23:08:45  profilanswer
 

n°2293790
rufo
Pas me confondre avec Lycos!
Posté le 17-12-2016 à 10:27:38  profilanswer
 

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
n°2293796
h3bus
Troll Inside
Posté le 17-12-2016 à 12:34:58  profilanswer
 

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

Message cité 1 fois

---------------
sheep++
n°2293806
ryngetsu
Only skylake and AMD GPU
Posté le 17-12-2016 à 16:49:41  profilanswer
 

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
n°2293809
theshockwa​ve
I work at a firm named Koslow
Posté le 17-12-2016 à 19:08:43  profilanswer
 

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
n°2293810
ryngetsu
Only skylake and AMD GPU
Posté le 17-12-2016 à 19:18:39  profilanswer
 

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
n°2293811
antiseptiq​ueincolore
Posté le 17-12-2016 à 19:35:08  profilanswer
 

_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.
 


Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation
  C++

  Optimisation de code

 

Sujets relatifs
Macro trop lente, optimisation du codeoptimisation de code
[RESOLU] [VBA] - EXCEL 2010 - Optimisation de code[VB6] Simplification et optimisation code
Optimisation du codeOptimisation code php
[VBA] Optimisation de codeoptimisation SSE pour du code C (auto ou inline) [résolu]
optimisation du code c++Optimisation de code javascript
Plus de sujets relatifs à : Optimisation de code

Forum MesDiscussions.Net, Version 2010.2
(c) 2000-2011 Doctissimo
Page générée en 0.111 secondes

Copyright © 1997-2022 Hardware.fr SARL (Signaler un contenu illicite / Données personnelles) / Groupe LDLC / Shop HFR