pb perte initialisation variable C++

pb perte initialisation variable C++ - C++ - Programmation

Marsh Posté le 24-01-2005 à 20:36:15    

Bonjour, alors voici mon pb :  
 
 
pDecrypter = new Computer(duplicates)  
un nouvel objet de type Computer est créé  
Computer::Computer(bool dupes):  
Decrypter(dupes), total(0), mySmartString(0)  
 
{  
}  
cela appelle constr Decrypter:ecrypter(bool dupes):  
round(0),  
duplicates (dupes)  
{  
}  
 
et les variables membres  mySmartString et total sont initialisées à 0  
 
Ensuite il ya pDecrypter->Play();  
A ce moment là pdecrypter affiche seulement les variables protected(de la classe DECRYPTER)  
cependant il va bien dans Computer:lay  
if (!mySmartString)  
      mySmartString = new SmartString(duplicates);  
et là je me rends compte avec stupéfaction que mySmartString est rempli avec n'importe quoi!!! et ça me plante tout!! segmentation defaultPouvez vous m'aider et me dire ce qui s'est passé.  
La variable total contient également n'importe quoi  
En fait juste avant la ligne pDecrypter->Play (qui est dans game.cpp), pDecrypter est considéré alors comme un objet de type DECRYPTER avec la definition de DECRYPTER ( c normal qu'il ne soit pas considéré comme computer?)et quand je me debranche dans COMPUTER :: PLAY, alors le pointeur this est considéré comme un objet COMPUTER mais là "smartstring" ET "total" sont initialisés avec n'importe quoi.  
 
J'ai donc appremment un pb de relation entre les classes Computer et Decrypter mais je ne vois pas c equi ne marche pas
Les classes human et computer sont des classes dérivées de Decrypter.
 
Voici le code en totalité:
 
1a) la classe Game

Code :
  1. #ifndef GAME_HPP
  2. #define GAME_HPP
  3. #include "defvals.hpp"
  4. #include "Gues1205.hpp"
  5. #include "SmartString1201.hpp"
  7. class Guess;
  8. class Decrypter;
  9. class Game
  10. {
  11. public:
  12.     Game();
  13.     ~Game()     {}
  15.      void Play();
  17.      static int howManyLetters;
  18.      static int howManyPositions;
  21. private:
  22.      void DisplayTime(int secs);
  23.      bool VerifyComputerChoices();
  24.      bool duplicates;
  27.      Decrypter *  pDecrypter;
  28. };
  30. #endif


1b) l'implémentation de la classe Game

Code :
  1. #include "game1103.hpp"
  2. #include "defvals.hpp"
  3. #include "decrypter1101.hpp"
  4. #include "human1105.hpp"
  5. #include "computer1109.hpp"
  6. #include "SmartString1201.hpp"
  8. #include<time.h>
  9. #include<windows.h>
  11. using namespace std;
  13. char * Accent(const char * mess) {
  14. static char retour [80];
  15. CharToOem (mess,retour);
  16. return retour;
  17.    }
  21. int Game::howManyLetters = 0;
  22. int Game::howManyPositions = 0 ;
  24. Game::Game()
  25. {
  26.    for( ;; )
  28.    {
  29.       // Récupération du choix de l'utilisateur
  30.       // pour le nombre de lettres possible
  32.       while (howManyLetters < minLetters
  33.          || howManyLetters > maxLetters)
  34.       {
  35.         cout << "Nombre de lettres ? (";
  36.         cout << minLetters << "-" << maxLetters << " ) : ";
  37.         cin >> howManyLetters;
  39.         if ( howManyLetters < minLetters
  40.            || howManyLetters > maxLetters)
  41.         {
  42.            cout << "Veuillez saisir un nombre compris entre ";
  43.            cout << minLetters <<" et " << maxLetters <<endl;
  44.         }
  45.       }
  46.       // Récupération du choix de l'utilisateur
  47.       // pour le nombre de positions
  48.       while (howManyPositions < minPos
  49.          || howManyPositions > maxPos)
  50.       {
  51.          cout << "Nombre de positions ? (";
  52.          cout << minPos << "-" << maxPos << " ) : ";
  53.          cin >> howManyPositions;
  55.          if ( howManyPositions < minPos
  56.           ||  howManyPositions > maxPos)
  57.          {
  58.             cout << "Veuillez saisir un nombre de positions compris entre ";
  59.             cout << minPos << " et " << maxPos << endl;
  60.          }
  61.        }
  63.        char choice = ' ';
  64.        while ( choice != 'o' && choice != 'n' )
  65.        {
  66.          cout << "Permettre les doublons (o/n) ? ";
  67.          cin >> choice;
  68.        }
  69.        duplicates = choice == 'o'? true: false;
  71.        if ( ! duplicates
  72.          && howManyPositions > howManyLetters)
  73.        {
  74.           cout << "Impossible de mettre " << howManyLetters << " lettres dans ";
  75.           cout << howManyPositions << " positions sans doublons !\n";
  76.           cout << Accent("Essayez à nouveau ... \n" );
  77.           howManyLetters = 0; howManyPositions = 0 ;
  78.           continue;
  79.        }
  80.        choice = ' ';
  81.        while( choice!= 'h' && choice != 'c' )
  82.        {
  83.          cout << "Qui devine. (H)umain";
  84.          cout << " ou (C)alculateur ? (h/c)? ";
  85.          cin >> choice;
  86.        }
  88.        bool ok = choice == 'h' ?
  89.          true : VerifyComputerChoices();
  91.        if (ok)
  93.        {
  94.            if (choice == 'h')
  95.              pDecrypter = new Human(duplicates);
  96.            else
  97.              pDecrypter = new Computer(duplicates);
  98.            break;
  99.        }
  102.     }
  104. }
  106. void Game::DisplayTime(int totalSeconds)
  107. {
  108.    int totalDays = totalSeconds / SecondsInDay;
  109.     int totalHours = totalSeconds / SecondsInHour;
  110.      int totalMinutes = totalSeconds / SecondsInMinute;
  112.      if ( totalDays > 1)
  113.       cout << totalDays << " jours ! " ;
  114.       else
  115.        if ( totalHours > 1)
  116.       cout << totalHours << " heures ! " ;
  117.       else
  118.        if ( totalMinutes > 1)
  119.       cout << totalMinutes << " minutes . " ;
  120.       else
  122.       cout << totalSeconds << " secondes. " ;
  123. }
  125. void Game::Play()
  126. {
  127. int start = time (NULL );
  128. pDecrypter->Play();
  129. //indique le temps passé
  130. int end = time(NULL );
  131. int totalSeconds = end - start;
  132. cout << "\nTemps total passé, pour ce jeu : ";
  133. DisplayTime(totalSeconds);
  134. cout <<"\n";
  135. howManyLetters = 0;
  136. howManyPositions = 0;
  137. }
  139. bool Game::VerifyComputerChoices()
  140. {
  141.   int totalGuesses = 1;
  142.   if (duplicates)
  143.     for(int i = 0; i < howManyPositions;i++)
  144.        totalGuesses *=howManyLetters;
  145.   else
  146.      for ( int i = howManyLetters; i > howManyLetters - howManyPositions;
  147.              i-- )
  148.          totalGuesses *=i;
  151.   int totalSeconds = totalGuesses/GUESSES_PER_SECOND;
  153.   if (totalSeconds > 2)
  154.   {
  155.    cout << "\n\nVous me demandez de deviner ";
  156.    cout << "parmi ";
  157.    cout << totalGuesses;
  158.    cout << " combinaisons possibles. " ;
  159.    cout << "\nJe peux venir à bout d'environ ";
  160.    cout << GUESSES_PER_SECOND;
  161.    cout << " combinaisons par seconde. ";
  162.    cout << Accent("Si l'énigme est difficile, " );
  163.    cout << "\nune seule proposition peut me prendre plus de ";
  164.    DisplayTime(totalSeconds);
  166.    char confirm = ' ';
  167.    while ( confirm != 'o' && confirm != 'n')
  168.    {
  169.      cout << Accent("\n\nEtes-vous sûr de vouloir continuer (o/n) ? " );
  170.      cin >> confirm;
  171.    }
  172.     if (confirm == 'n')
  173.     {
  174.       howManyLetters = 0 ;
  175.       howManyPositions = 0 ;
  176.       return false;
  177.     }
  178.   }
  179.   else
  180.   {
  181.     cout <<"Choix parmi " << totalGuesses;
  182.     cout << " combinaisons possibles...\n\n";
  184.   }
  186.   return true;
  187. }


 
2a) la classe Computer

Code :
  1. #ifndef COMPUTER_HPP
  2. #define COMPUTER_HPP
  3. #include "SmartString1201.hpp"
  4. #include "decrypter1101.hpp"
  6. class SmartString;
  8. class Computer : public Decrypter
  9. {
  10. public:
  11.    Computer (bool duplicates);
  12.    virtual ~Computer();
  13.    bool HandleFlag(char flag);
  14.    void Play() ;
  17. private:
  18.    void GenerateAGuess();
  19.    bool IsConsistent(vector<char> guess);
  20.    Guess OfferGuess();
  21.    void ShowHelp();
  23.    SmartString * mySmartString;
  24.    int total;
  25. };
  27. #endif


2b) l'implémentation de la classe Computer

Code :
  1. #include "computer1109.hpp"
  2. #include "game1103.hpp"
  3. #include "SmartString1201.hpp"
  5. #include<windows.h>
  7. using namespace std;
  9. char * AccentC(const char * mess) {
  10. static char retour [80];
  11. CharToOem (mess,retour);
  12. return retour;
  13.    }
  16. Computer::Computer(bool dupes):
  17. Decrypter(dupes), total(0), mySmartString(0)
  19. {
  20. }
  22. Computer :: ~Computer()
  23. {
  24. }
  26. void Computer::GenerateAGuess()
  27. {
  28.    bool ok = true;
  29.    int counter = 0;
  30.    int start = time(NULL );
  31.    do
  32.    {
  33.      counter++;
  34.      total++;
  35.      if (counter % 10000 == 00)
  36.        cout << ".";
  37.      ok = mySmartString->GetNext();
  38.      if (!ok)
  39.       {
  40.         cout << "Quelquechose ne va pas !";
  41.         cout << " Recommencez\n";
  42.         round = 0;
  43.         delete mySmartString;
  44.         mySmartString = new SmartString(duplicates);
  45.         ShowHistory();
  46.         cout <<"\n\n";
  47.         history.clear();
  48.         continue;
  49.        }
  51.    } while ( !IsConsistent(mySmartString->GetString()) );
  52.    int end = time(NULL );
  53.    int seconds = end-start;
  54.    cout << "(" << counter;
  55.    cout << AccentC(" chaînes éliminées pour ce tour ; " );
  56.    cout << total << " total.)";
  57.    if (seconds > 1)
  58.       cout << "(" << seconds << " secondes]";
  59.       cout << "\n";
  61. }
  63. // Gestion des indicateurs de l'utilisateur ( -?,-<, etc.)
  65. bool Computer::HandleFlag(char flag)
  66. {
  67.     bool quit =false;
  68.     switch (flag)
  70.     {
  72.          case 's':
  73.         ShowHistory();
  74.         break;
  76.          case '?':
  77.         ShowHelp();
  78.         break;
  81.          case 'q':
  82.         quit = true;
  83.         break;
  85.         default:
  86.         cout << AccentC(  "\nIndicateur inconnu.Ignoré.\n" );
  87.         break;
  88.     }
  89.     return quit ;
  91. }
  93. bool Computer::IsConsistent(vector<char> theGuess)
  94. {
  95.    if (!duplicates)
  96.    {
  97.      for(
  98.         vector<char>::const_iterator it =
  99.                  theGuess.begin();
  100.              it!= theGuess.end();
  101.              it++)
  102.      {
  103.        int HowMany =
  104.            count(theGuess.begin(),theGuess.end(), *it);
  105.            if (HowMany > 1)
  106.            return false;
  107.      }
  108.    }
  109.    bool isValid = true ;
  110.    int correct;
  111.    int position;
  113.    for ( vector<Guess>::const_iterator it=
  114.                      history.begin();
  115.                   it != history.end();
  116.                           it++)
  117.        {
  118.         vector <char> temp = it->GetString();
  119.         correct = 0;
  120.         position = 0;
  121.         for(int i = 0; i < Game::howManyLetters; i++)
  122.           {
  123.             int howManyInGuess =
  124.               count (theGuess.begin(),theGuess.end(),alpha[i]);
  125.             int howManyInAnswer =
  126.               count (temp.begin(),temp.end(),alpha[i]);
  127.             correct += min (howManyInGuess,howManyInAnswer);
  128.            }
  129.          for(int i = 0; i < Game::howManyPositions; i++)
  130.           {
  131.             if ( theGuess[i] = temp[i])
  132.              position ++;
  133.           }
  135.          if ( correct != it->GetScore().first ||
  136.                  position != it->GetScore().second )
  138.              {
  139.                isValid = false;
  140.                break;
  141.              }
  143.        }
  144.        return isValid;
  145. }
  146. Guess Computer::OfferGuess()
  147. {
  148.   vector<char> theGuess =
  149.     mySmartString->GetString();
  150.     round++;
  151.     int numCorrect, numInPosition;
  152.     cout <<"\n";
  153.     Display(theGuess);
  154.     cout << "Essai " << round << ". ";
  155.     cout << "Veuillez donner le score. \t";
  156.     cout << "Combien sont correctes ? ";
  157.     cin >> numCorrect;
  158.     cout << AccentC("\t\t\tVombien sont bien placées ?: " );
  159.     cin >> numInPosition;
  160.     Guess thisGuess(theGuess, numCorrect, numInPosition);
  161.     return thisGuess;
  162. }
  164. void Computer::Play()
  165. {
  166.    if (!mySmartString)
  167.       mySmartString = new SmartString(duplicates);
  168.    vector<char> theGuess;
  169.    history.clear();
  171.    bool deletedCharacters = false;
  174.    for (;;)
  175.    {
  176.       Guess theGuess = OfferGuess();
  177.       history.push_back(theGuess);
  179.        if ( theGuess.GetScore().second ==
  180.             Game::howManyPositions)
  181.            break;
  182.        if (
  183.             ! mySmartString->CanEliminateCharacters(theGuess)  ||
  184.             ! IsConsistent(mySmartString->GetString())
  185.            )
  187.               GenerateAGuess();
  189.     };
  190. }
  192. // Le joueur a entré -?
  193. void Computer::ShowHelp()
  194. {
  195.    cout << "\t-h Indice\n\t-s Afficher l'historique \n";
  196.    cout << "\t-? Aide\n\t-q Quitter\n" << endl;
  197. }


 
 
3a) la classe Human

Code :
  1. #ifndef HUMAN_HPP
  2. #define HUMAN_HPP
  4. #include "decrypter1101.hpp"
  6. class Human : public Decrypter
  7. {
  8. public:
  9.    Human (bool duplicates);
  10.    virtual ~Human();
  12.   vector<char> GetSolution() const;
  13.   bool HandleFlag(char flag);
  14.   bool IsValid (char c) const;
  15.   void Play() ;
  16.   void Score( vector<char> thisGuess, int & correct, int & position);
  18. private:
  19.    void ShowHelp();
  20.    void ShowHint();
  22.    int hintCtr;
  23.    vector<char> solution;
  25. };
  27. #endif


3b) l'implémentation de la classe Human

Code :
  1. #include "human1105.hpp"
  2. #include "game1103.hpp"
  3. #include<string>
  5. #include<windows.h>
  7. using namespace std;
  9. char * AccentH(const char * mess) {
  10. static char retour [80];
  11. CharToOem (mess,retour);
  12. return retour;
  13.    }
  15. Human::Human(bool dupes):
  16. Decrypter(dupes), hintCtr(0)
  18. {
  19. }
  21. Human :: ~Human()
  22. {
  23. }
  25. vector <char> Human::GetSolution() const
  26. {
  27. return solution;
  28. }
  30. // Gestion des indicateurs de l'utilisateur ( -?,-<, etc.)
  32. bool Human::HandleFlag(char flag)
  33. {
  34.     bool quit =false;
  35.     switch (flag)
  37.     {
  38.       case 'h':
  39.         ShowHint();
  40.         break;
  42.          case 's':
  43.         ShowHistory();
  44.         break;
  46.          case '?':
  47.         ShowHelp();
  48.         break;
  50.          case '!':
  51.         Display(GetSolution());
  52.         break;
  54.          case 'q':
  55.         quit = true;
  56.         break;
  58.         default:
  59.         cout << AccentH(  "\nIndicateur inconnu.Ignoré.\n" );
  60.         break;
  61.     }
  62.     return quit ;
  64. }
  65. bool Human::IsValid(char c) const
  66. {
  67. bool IsValid = false;
  68. for (int i = 0 ; i < Game::howManyLetters ; i++)
  69.         if (alpha[i]== c)
  70.         IsValid = true;
  71.   return IsValid;
  72. }
  74. void Human::Play()
  75. {
  76. vector<char> thisGuess;
  77. int correct = 0;
  78. int position = 0;
  79. bool quit = false;
  80. round ++;
  81. // alimentation du tableau solution
  83.    srand( (unsigned) time (NULL) );
  84.    for ( int i = 0 ; i < Game::howManyPositions;)
  85.        { int nextValue = rand () % (Game::howManyLetters);
  86.          char theChar = alpha[nextValue];
  87.          // lettre déjà existante?
  88.           if ( ! duplicates && i > 0 )
  89.           {
  90.             vector<char>::iterator where =
  91.               find(solution.begin(), solution.end(), theChar);
  92.               if (where != solution.end())
  93.                 continue;
  95.           }
  96.           solution.push_back(theChar);
  98.          i++;
  99.        }
  101.   while ( position < Game::howManyPositions)
  102.    {
  103.      thisGuess.clear();
  104.      string guess;
  106.      cout << "\nEssai " << round << ". Entrez -? ou ";
  107.      cout << Game::howManyPositions << " lettres entre ";
  108.      cout << alpha[0] << " et " << alpha[Game::howManyLetters-1] << " : ";
  109.      cin >> guess ;
  111.      if (guess[0] == '-')//c'est un indicateur
  112.       {
  113.         quit = HandleFlag(guess[1]);
  114.         if(quit)
  115.           break;
  116.           continue;
  117.       }
  119.      if ( guess.length() < Game::howManyPositions)
  120.       {
  121.         cout << "\n ** Veuillez entrer exactement " ;
  122.         cout << Game::howManyPositions << " lettres . ** \n";
  123.         continue;
  124.       }
  126.      bool lineIsValid = true;
  127.      for (int i = 0; i < Game::howManyPositions; i++)
  128.          {
  129.           lineIsValid = IsValid(guess[i]);
  130.           if ( ! lineIsValid)
  131.            break;
  132.          }
  133.      //création de la proposition pour l'affichage
  134.      if (lineIsValid)
  135.        for ( int i =0; i < Game::howManyPositions; i++)
  136.            thisGuess.push_back(guess[i]);
  137.      else
  138.         {
  139.          cout << "Veuillez entre uniquement des lettres entre ";
  140.          cout << alpha[0] << " et " << alpha[Game::howManyLetters-1] << "\n";
  141.          continue;
  142.         }
  145.        round++ ;
  146.      cout << "\nVotre proposition : ";
  147.      Display(thisGuess);
  149.      //calcul et affichage
  150.      Score(thisGuess,correct,position);
  151.      cout << "\t\t" << correct  << " correcte(s), ";
  152.      cout << position << AccentH( " bien placee(s) \n" );
  153.      // création d'un enregistrement et sauvegarde dans le vector history
  154.      Guess thisRound(thisGuess,correct,position);
  155.      history.push_back(thisRound);
  158.   }
  160.   if(!quit)
  161.   {
  162.     cout << "\nFelicitations ! Il vous a fallu ";
  163.     if (round <= 6)
  164.       cout <<  " seulement " ;
  165.       if (round-1 == 1)
  166.         cout << "un essai ! \n";
  167.     else
  168.       cout << round-1 << " essais. \n";
  169.    }
  170. }
  172. void Human::Score( vector<char> thisGuess, int &  correct, int & position)
  173.   {
  174.            correct  = 0;
  175.            position = 0;
  176.            // pour chaque lettre possible,
  177.            // combien sont dans la réponse et la proposition
  179.            for ( int i = 0; i < Game::howManyLetters; i++)
  180.              {
  181.              int  howManyinGuess = count ( thisGuess.begin(), thisGuess.end(),
  182.                                              alpha[i]) ;
  183.               int  howManyinAnswer = count(solution.begin(), solution.end(),
  184.                                              alpha [i]);
  187.               correct+= min(howManyinGuess,howManyinAnswer);
  188.               }
  189.             //Pour chaque proposition
  190.             // combien sont dans la solution
  191.             for ( int j = 0; j < Game::howManyPositions ;  j++)
  192.                 { if (thisGuess[j] == solution[j])
  193.                     position ++;
  194.                  }
  197.    }
  199. // Joueur humain, révéler cahque lettre une par une
  200. void Human::ShowHint()
  201. {
  202.    if (hintCtr<Game::howManyPositions)
  203.      {
  204.       cout << "\nIndice!! Position" << hintCtr+1;
  205.       cout <<": " << solution[hintCtr] << endl;
  206.       hintCtr++;
  207.      }
  208.   }
  209. //Si le joueur entre -?
  210. void Human::ShowHelp()
  211. {
  212.    cout << "\t-h Indice\n\t-s Afficher l'historique \n";
  213.    cout << "\t-? Aide\n\t-q Quitter\n" << endl;
  214. }


 
 
4a) la classe Decrypter

Code :
  1. #ifndef DECRYP_HPP
  2. #define DECRYP_HPP
  4. #include "defvals.hpp"
  5. #include "Gues1205.hpp"
  6. class Decrypter
  7. {
  8. public:
  9.    Decrypter(bool duplicates);
  10.    virtual ~Decrypter();
  12.   void Display( vector<char> charVec) const;
  14.   virtual bool HandleFlag(char flag) = 0 ;
  15.   virtual void Play() = 0 ;
  16.   virtual void ShowHelp() = 0;
  18.   void ShowHistory();
  19. protected:
  21.    bool duplicates;
  22.    vector<Guess> history;
  23.    int round;
  25. };
  27. #endif


4b) l'implémentation de la classe Decrypter

Code :
  1. #include "decrypter1101.hpp"
  3. Decrypter::Decrypter(bool dupes):
  4. round(0),
  5. duplicates (dupes)
  6. {
  7. }
  8. Decrypter::~Decrypter()
  9. {
  10. }
  12. void Decrypter::Display(vector<char> charVec) const
  13. {
  14.   copy(
  15.    charVec.begin(),
  16.    charVec.end(),
  17.    ostream_iterator<char>(cout," " ));
  18. }
  20. void Decrypter::ShowHistory()
  21. {
  22.     for (
  23.          vector<Guess>::const_iterator it = history.begin();
  24.          it != history.end();
  25.          it++)
  26.          {
  27.           it->Display();
  28.          }
  29. }


 
 
5a) la classe SmartSrting

Code :
  1. #ifndef SMARTSTRING_HPP
  2. #define SMARTSTRING_HPP
  4. #include "defvals.hpp"
  5. #include "smartchr1203.hpp"
  7. class Guess;
  8. class SmartString
  9. {
  10. public:
  11.    SmartString(bool dupes);
  12.    virtual ~SmartString();
  14.    bool CanEliminateCharacters(const Guess& theGuess);
  15.    bool GetNext();
  16.    vector<char> GetString();
  17.    bool RemoveCurrentCharacters();
  18.    bool RemoveCurrentCharactersInEveryPosition();
  20. private:
  21.    void ForceCharacters(const Guess& theGuess);
  22.    int CountForcedInGuess(const Guess& theGuess);
  23.    int CountUniqueLettersInGuess(const Guess & theGuess);
  24.    bool In(vector<char> vec, char target) const;
  26.    vector <char> deadCharacters;
  27.    bool duplicates;
  28.    vector<char> forcedCharacters;
  29.    vector<SmartChar> myString;
  30. };
  32. #endif


5b) l'implémentation de la classe SmartString

Code :
  1. #include "Gues1205.hpp"
  2. #include "game1103.hpp"
  3. #include "SmartString1201.hpp"
  5. #include<windows.h>
  7. using namespace std;
  11. SmartString::SmartString(bool dupes):
  12. duplicates(dupes)
  14. {
  15.    for (int i = 0; i < Game::howManyPositions; i++)
  16.      {
  17.        int j;
  18.        if (duplicates)
  19.         j = 0 ;
  20.        else
  21.         j = i;
  22.         SmartChar theChar(j);
  23.         myString.push_back(theChar);
  24.      }
  25. }
  27. SmartString :: ~SmartString()
  28. {
  29. }
  31. vector<char> SmartString::GetString()
  32. {
  34.   vector<char> outString;
  36.   for (vector<SmartChar>::iterator it = myString.begin();
  37.             it != myString.end();
  38.                     it ++)
  39.        {
  40.          char theChar = it->GetChar();
  41.          outString.push_back(theChar);
  42.        }
  44.   return outString;
  45. }
  47. bool SmartString::GetNext()
  48. {
  50.   vector<char> outString;
  51.   vector<SmartChar>::reverse_iterator rit;
  52.   rit = myString.rbegin();
  54.   bool rollover = rit->Increment();
  55.   while(rollover)
  56.   {
  57.     rit ++;
  58.     if (rit == myString.rend())
  59.     return false;
  60.     else
  61.     {
  62.       rollover = rit->Increment();
  63.     }
  64.   }
  65.   return true;
  66. }
  68. // enlève le character se trouvant actuellment
  69. // à une certaine position
  71. bool SmartString::RemoveCurrentCharacters()
  72. {
  74. char theChar;
  75. bool anyDeleted = false;
  77. for (vector<SmartChar>::iterator it = myString.begin();
  78.             it != myString.end();
  79.                     it ++)
  80.        {
  81.          theChar = it->GetChar();
  83.          if (! In(forcedCharacters, theChar) )
  84.          {
  85.            theChar = it->RemoveCurrent();
  86.            // "deadcharacters" ( caractères morts) évite la prise
  87.            // en compte de caractères déjà exclus
  88.            if ( ! In(deadCharacters, theChar) )
  89.            {
  90.              deadCharacters.push_back(theChar);
  91.              cout << "Elimination de " << theChar;
  92.              cout << " de la position actuelle" << endl;
  93.              anyDeleted = true;
  94.            }
  95.           }
  96.        }
  97.        return anyDeleted;
  98. }
  100. // enlève de n'importe quelle position le caractère
  101. // se trouvant à une certaine position
  103. bool SmartString::RemoveCurrentCharactersInEveryPosition()
  104. {
  106. char theChar;
  107. bool anyDeleted = false;
  108. vector<char> currentGuess;
  110. for (vector<SmartChar>::iterator it = myString.begin();
  111.             it != myString.end();
  112.                     it ++)
  113.        {
  114.          currentGuess.push_back(it->GetChar());
  116.        }
  117. for (vector<char>::iterator itc = currentGuess.begin();
  118.             itc != currentGuess.end();
  119.                     itc ++)
  120.        {
  121.          theChar = *itc;
  122.          if (! In(forcedCharacters, theChar) )
  123.          {
  124.             for (vector<SmartChar>::iterator it2 = myString.begin();
  125.             it2 != myString.end();
  126.                     it2 ++)
  127.             {
  128.               it2->Remove(theChar);
  129.               if ( ! In(deadCharacters, theChar) )
  130.                {
  131.                  deadCharacters.push_back(theChar);
  132.                  cout << "Elimination de " << theChar;
  133.                  anyDeleted = true;
  134.                }
  135.             }
  136.          }
  137.        }
  138.        return anyDeleted;
  139. }
  141. bool SmartString::CanEliminateCharacters(const Guess &theGuess)
  142. {
  144. bool anyDeleted = false;
  145. ForceCharacters(theGuess);
  146. int forcedInAnswer = CountForcedInGuess(theGuess);
  148. int overall = theGuess.GetScore().first;
  149. int inPos = theGuess.GetScore().second;
  151. if (overall == 0 || overall == forcedInAnswer)
  152. {
  153.    anyDeleted = RemoveCurrentCharactersInEveryPosition();
  154.    return anyDeleted; // nous avons effectivement éliminé des caractères
  155. }
  157. if (inPos == 0 )
  158. {
  159.    anyDeleted = RemoveCurrentCharacters();
  160.    return anyDeleted; // nous avons effectivement éliminé des caractères
  161. }
  162. return false;
  163. }
  165. void SmartString::ForceCharacters(const Guess &theGuess)
  166. {
  168. int numDifferentLetters =
  169.     CountUniqueLettersInGuess (theGuess);
  170. int score = theGuess.GetScore().first;
  172. if ( score >= numDifferentLetters)
  173.   {
  174.     vector <char> theString = theGuess.GetString();
  176.     for (vector<char>::const_iterator it = theString.begin();
  177.             it != theString.end();
  178.                     it ++)
  179.         {
  180.          if (In(forcedCharacters, *it) )
  182.             forcedCharacters.push_back(*it);
  183.         }
  184.   }
  185. }
  188. int SmartString::CountUniqueLettersInGuess(const Guess &theGuess)
  189. {
  191. vector<char> temp;
  192. vector <char> theString = theGuess.GetString();
  194. for (vector<char>::const_iterator it = theString.begin();
  195.             it != theString.end();
  196.                     it ++)
  197.          {
  198.            if (! In(temp, *it) )
  199.            temp.push_back(*it);
  200.          }
  201.        // temp contient maintenant toues les lettres uniques
  203.        return temp.size();
  204. }
  206. int SmartString::CountForcedInGuess(const Guess &theGuess)
  207. {
  209. int howManyForcedInGuess = 0;
  210. vector <char> theString = theGuess.GetString();
  212. for (vector<char>::const_iterator it = theString.begin();
  213.             it != theString.end();
  214.                     it ++)
  215.         {
  216.            if (In(forcedCharacters, *it) )
  217.               howManyForcedInGuess ++;
  218.         }
  220.        return howManyForcedInGuess;
  221. }
  223. bool SmartString::In(vector<char> vec , char target) const
  224. {
  226.      vector<char>::iterator where =
  227.                       find(vec.begin(), vec.end(), target);
  228.             return where != vec.end();
  229. }


 
 
6a) la classe SmartChar

Code :
  1. #ifndef SMARTCHAR_HPP
  2. #define SMARTCHAR_HPP
  4. #include "defvals.hpp"
  6. class SmartChar
  8. {
  9. public:
  10.    SmartChar(int letter = 0);
  11.    virtual ~SmartChar();
  12.    char GetChar() const;
  13.    bool Increment();
  14.    char RemoveCurrent();
  15.    bool Remove(char c);
  17. private:
  18.    int myChar;
  19.    vector<char> myCharacters;
  20. };
  22. #endif


6b) l'implémentation de la classe SmartChar

Code :
  1. #include "game1103.hpp"
  2. #include "smartchr1203.hpp"
  4. #include<windows.h>
  6. using namespace std;
  8. char * AccentSC(const char * mess) {
  9. static char retour [80];
  10. CharToOem (mess,retour);
  11. return retour;
  12.    }
  14. SmartChar::SmartChar(int letter):
  15. myChar(letter)
  17. {
  18.    for (int i = 0; i < Game::howManyLetters; i++)
  19.      {
  20.        myCharacters.push_back(alpha[i]);
  21.      }
  22. }
  24. SmartChar :: ~SmartChar()
  25. {
  26. }
  28. char SmartChar::GetChar() const
  29. {
  30.   return myCharacters[myChar];
  31. }
  33. bool SmartChar::Increment()
  34. {
  35.   if (++myChar >= myCharacters.size() )
  36.   {
  37.     myChar = 0;
  38.     return true;
  39.   }
  40.   return false;
  41. }
  43. char SmartChar::RemoveCurrent()
  44. {
  45.   char theChar = ' ';
  46.   if (myCharacters.size() > 1)
  47.   {
  48.     theChar = GetChar();
  49.     myCharacters.erase(myCharacters.begin() +myChar);
  50.     while ( myChar >= myCharacters.size() )
  51.       myChar--;
  52.    }
  53.   return theChar;
  54. }
  56. bool SmartChar::Remove (char theChar)
  57. {
  58.   if (myCharacters.size() > 1)
  60.       {
  61.         vector<char>::iterator where =
  62.               find ( myCharacters.begin(), myCharacters.end(), theChar);
  63.             if ( where != myCharacters.end())
  64.                 myCharacters.erase(where);
  65.             return true;
  66.        }
  67.        return false;
  68. }


 
 
7a) la classe Guess

Code :
  1. #ifndef GUESS_HPP
  2. #define GUESS_HPP
  3. #include <vector>
  4. #include "defvals.hpp"
  5. using namespace std ;
  7. class Guess
  8. {
  9. public:
  10. Guess();
  11. Guess(vector<char> guess , int howManyRight, int howManyInPosition);
  12. ~Guess(){};
  13. pair<int,int> GetScore() const {return score;}
  14. vector<char>  GetString() const {return myString;}
  15. void Display() const;
  16. private:
  17. vector<char>  myString ;
  18. pair<int,int> score;
  19. };
  21. #endif


7b) l'implémentation de la classe Guess

Code :
  1. #include "Gues1205.hpp"
  3. Guess::Guess(vector<char>guess, int howManyRight, int howManyInPosition):
  4.     myString(guess),
  5.     score(howManyRight, howManyInPosition)
  6. {
  7. }
  10. void Guess::Display()  const
  12. {
  14. copy ( myString.begin(),
  15. myString.end(),
  16. ostream_iterator<char>(cout, " " ) );
  17. cout << "\t";
  18. cout << score.first;
  19. cout << " correcte(s), ";
  20. cout << score.second;
  21. cout << " bien placee(s) \n";
  22. }


 
 
8a) la classe defvals

Code :
  1. #ifndef DEFVALS_HPP
  2. #define DEFVALS_HPP
  3.   #include <iostream>
  4.   #include <vector>
  5.   #include <iterator>
  6.   #include <algorithm>
  7.   #include <time.h>
  8.   #include <utility>
  10.    using namespace std;
  12.    const char alpha[]= "abcdefghijklmnopqrstuvwxyz";
  13.    const int minPos = 2;
  14.    const int maxPos = 10;
  15.    const int minLetters = 2;
  16.    const int maxLetters = 26;
  18.    const int SecondsInMinute = 60;
  19.    const int SecondsInHour = SecondsInMinute * 60;
  20.    const int SecondsInDay = SecondsInHour * 24;
  21.    const int GUESSES_PER_SECOND = 10000;
  23.    const int szInt = sizeof(int);
  24.    const int szChar = sizeof(char);
  25.    const int szBool = sizeof(bool);
  28. #endif


9b) le programme Main  

Code :
  1. #include <iostream>
  2. # include <windows.h>
  3. //programme gestionnaire pour montrer comment créer un jeu et démontre
  4. // et comment l'ordinateur devine la solution
  6. #include "defvals.hpp"
  7. #include "game1103.hpp"
  8. #include "Gues1205.hpp"
  11. using namespace std;
  13. char * AccentD(const char * mess) {
  14. static char retour [80];
  15. CharToOem (mess,retour);
  16. return retour;
  17.    }
  22. int main()
  23. {
  24. cout << "Decryptix. (c)Copyright 2000 Liberty ";
  25. cout << "Associates, Inc. Version 11 \n\n " << endl;
  26. cout << AccentD("Decryptix.  (c) Copyright 2000 Liberty " );
  27. cout << AccentD("Associates, Inc.  Version 0.2\n " )<<     endl;
  28. cout << AccentD("Il y a deux façons de jouer à Decryptix : " );
  29. cout << AccentD("en devinant un modèle créé par l'ordinateur, " );
  30. cout << AccentD("ou en laissant l'ordinateur deviner le vôtre. \n" );
  32. cout << AccentD("Si vous devinez, l'ordinateur va penser à une\n" );
  33. cout << AccentD("suite de lettres (e.g., abcde).\n\n" );
  35. cout << AccentD("A chaque tour, vous faites une proposition et\n" );
  36. cout << AccentD("l'ordinateur vous dit combien de lettres sont \n" );
  37. cout << AccentD("correctes, et combien parmi celles-ci occupent\n" );
  38. cout << AccentD("la position exacte dans le modèle.\n\n" );
  40. cout << AccentD("Le but est de décoder l'énigme aussi rapidement \n" );
  41. cout << AccentD("que possible. Vous décidez combien de lettres \n" );
  42. cout << AccentD("peuvent êre utilisées et le nombre de positions\n" );
  43. cout << AccentD("(e.g., 5 lettres possibles dans 4 positions) \n" );
  44. cout << AccentD("ainsi que si le modèle peut ou non contenir \n" );
  45. cout << AccentD("des lettres en double (e.g., aabcd).\n\n" );
  47. cout << AccentD("Si l'ordinateur devine, vous pensez à une suite de\n" );
  48. cout << AccentD("lettres et donnez le score de chaque réponse.\n\n" )
  49.                <<     endl;
  50. bool playAgain = true;
  51. while ( playAgain )
  52. {
  53. char choice = ' ';
  54. Game * g = new Game;
  55. g->Play();
  56. /* cout << "\nLa reponse : ";
  57. g->Display(g->GetSolution());
  58. cout << "\n\n" << endl;
  59. */
  61. delete g;
  62. while ( choice != 'o' && choice != 'n' )
  63. {
  64.    cout << "\nRejouez (o/n) ? : ";
  65.    cin >> choice;
  66.   }
  67.   playAgain = choice == 'o'? true: false;
  68. }
  69. system ( "PAUSE" );
  70. return 0;
  71. }


 
 
Je vous remercie pour votre aide

Reply

Marsh Posté le 24-01-2005 à 20:36:15   

Reply

Marsh Posté le 24-01-2005 à 21:11:32    

tu plaisantes là ?

Reply

Marsh Posté le 24-01-2005 à 21:27:44    

juste avec la molette, j'ai mis 32 secondes et des poussières pour atteindre la fin du post :o, qui dit mieux ?

Reply

Marsh Posté le 24-01-2005 à 21:59:40    

Je vais prendre une semaine de vacances et je vais m'en occuper [:dawa]

Reply

Marsh Posté le 24-01-2005 à 21:59:44    

effectivement, y doit y avoir un pb quelquepart

Reply

Marsh Posté le 24-01-2005 à 22:00:24    

[:rofl2]

Reply

Marsh Posté le 24-01-2005 à 22:03:15    

J'ai trouvé !
 
C'est dans ta boucle Do {...} while [:dawa]  
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 [:da_s_monk]

Reply

Marsh Posté le 24-01-2005 à 22:05:04    

++fab a écrit :

juste avec la molette, j'ai mis 32 secondes et des poussières pour atteindre la fin du post :o, qui dit mieux ?


MIEUX [:zytrayaisse]  
 
À la molette uniquement, 15s ! [:uriel]  
(mais j'ai mal à l'index maintenant :cry: )


Message édité par masklinn le 24-01-2005 à 22:06:56

---------------
Stick a parrot in a Call of Duty lobby, and you're gonna get a racist parrot. — Cody
Reply

Marsh Posté le 24-01-2005 à 22:07:13    

je crois qu'il te manque une parenthèse ! [:dawa]

Reply

Marsh Posté le 24-01-2005 à 22:10:31    

stiffler a écrit :

je crois qu'il te manque une parenthèse ! [:dawa]


 :non:  
une accolade [:aloy]

Reply

Marsh Posté le 24-01-2005 à 22:10:31   

Reply

Marsh Posté le 24-01-2005 à 22:10:48    

Masklinn a écrit :

MIEUX [:zytrayaisse]  
 
À la molette uniquement, 15s ! [:uriel]  
(mais j'ai mal à l'index maintenant :cry: )


 
t'étais accompagné d'un huissier ? :lol:

Reply

Marsh Posté le 24-01-2005 à 22:11:05    

Je t'aide si tu m'aide ! [:dawa]
 
 
 
 
 
 
 
Mon arbre binaire déconne , je sais pas pourquoi ? [:opus dei]
 

Code :
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <time.h>
  5. #define TAILLEMAXASC 100
  6. #define M 12
  7. #define N 8
  9. typedef struct {
  10.   int x;
  11.   int y;
  12. } Coordonnees;
  14. typedef struct {
  15.   int M_Est;
  16.   int M_Sud;
  17.   int valeur;
  18. } Case_labyrinthe;
  20. typedef struct {
  21.   int valeur;
  22.   char provenance;
  23.   struct Arbre_chemins *Dir_N;
  24.   struct Arbre_chemins *Dir_E;
  25.   struct Arbre_chemins *Dir_S;
  26.   struct Arbre_chemins *Dir_O;
  27. } Arbre_chemins;
  30. Case_labyrinthe construction_labyrinthe(Case_labyrinthe
  31.     *tableau_labyrinthe[M][N],int
  32.     xcase_fin, int ycase_fin)
  33. {
  34.   /*declaration*/
  36.   int hauteur;
  37.   int longueur;
  39.   /*corps*/
  40.   for (hauteur = 0 ; hauteur < N ; hauteur++)
  41.     {
  42.       tableau_labyrinthe[M-1][hauteur] = (Case_labyrinthe *)calloc(1,sizeof(Case_labyrinthe));
  43.       tableau_labyrinthe[M-1][hauteur]->M_Sud = rand()%2;
  44.       tableau_labyrinthe[M-1][hauteur]->M_Est = 0;
  45.       tableau_labyrinthe[M-1][hauteur]->valeur = 0;
  46.     }
  47.  
  48.   for (longueur = 0 ; longueur < M ; longueur++)
  49.     {
  50.       tableau_labyrinthe[longueur][N-1] = (Case_labyrinthe *)calloc(1,sizeof(Case_labyrinthe));
  51.       tableau_labyrinthe[longueur][N-1]->M_Est = rand()%2;
  52.       tableau_labyrinthe[longueur][N-1]->M_Sud = 0;
  53.       tableau_labyrinthe[longueur][N-1]->valeur = 0;
  54.     }
  55.  
  56.   for (longueur = 0 ; longueur < (M-1) ; longueur++)
  57.     {
  58.       for (hauteur = 0; hauteur < (N-1) ; hauteur++)
  59. {
  60.   tableau_labyrinthe[longueur][hauteur] = (Case_labyrinthe
  61.         *)calloc(1,sizeof(Case_labyrinthe));
  62.   tableau_labyrinthe[longueur][hauteur]->M_Est = rand()%2;;
  63.   tableau_labyrinthe[longueur][hauteur]->M_Sud = rand()%2;
  64.   tableau_labyrinthe[longueur][hauteur]->valeur = 0;
  65. }
  66.     }
  67.   tableau_labyrinthe[M-1][N-1] = (Case_labyrinthe *)calloc(1,sizeof(Case_labyrinthe));
  68.   tableau_labyrinthe[M-1][N-1]->M_Est = 0;
  69.   tableau_labyrinthe[M-1][N-1]->M_Sud = 0;
  70.   tableau_labyrinthe[xcase_fin][ycase_fin]->valeur = -1;
  71.   return(*tableau_labyrinthe[M][N]);
  73. }
  75. void tracer_tableau(Case_labyrinthe *tableau_labyrinthe[M][N],Coordonnees
  76.      tab_ascendant[TAILLEMAXASC],int xcase_fin,int ycase_fin)
  77. {
  78. /*declaration*/
  80.   int hauteur;
  81.   int longueur;
  82.   int dedouble;
  83.   int num_parcours;
  84.   int compteur;
  86.   /* initialisation */
  88.   dedouble = 0;
  89.   num_parcours = 0;
  91.   /*corps*/
  92.    printf(" " );
  93.   for (longueur=1;longueur<M;longueur++)
  94.    {
  95.      printf("___" );
  96.    }
  97.   printf("__" );
  99.   printf("\n" );
  100.   for(hauteur = 0; hauteur < N ; hauteur++)
  101.     {
  102.       for (dedouble = 0; dedouble <2 ; dedouble++)
  103. {
  104.   for (longueur = 0; longueur < M ; longueur++)
  105.     {
  106.       if ((tableau_labyrinthe[longueur][hauteur]->M_Est == 0) &&
  107.    (tableau_labyrinthe[longueur][hauteur]->M_Sud == 0))
  108.  {
  109.    if (dedouble ==0)
  110.      {
  111.        if ((longueur == tab_ascendant[0].x) && (hauteur ==
  112.              tab_ascendant[0].y))
  113.   {
  114.     if (longueur == (M-1))
  115.       printf(" @|\n" );
  116.     else if (longueur == 0)
  117.       printf("| @|" );
  118.     else
  119.       printf(" @|" );
  120.   }
  121.        else if ((longueur == xcase_fin) && (hauteur == ycase_fin))
  122.   {
  123.     if (longueur == (M-1))
  124.       printf(" %c |\n",165);
  125.     else if (longueur == 0)
  126.       printf("| %c|",165);
  127.     else
  128.       printf(" %c|",165);
  129.   }
  130.        else
  131.   {
  132.     if (longueur == (M-1))
  133.   printf("  |\n" );
  134.        else if (longueur == 0)
  135.   printf("|  |" );
  136.        else
  137.   printf("  |" );
  138.   }
  139.       
  140.      }
  141.    if (dedouble ==1)
  142.      {
  143.        if (longueur == (M-1))
  144.   printf("__|\n" );
  145.        else if (longueur == 0)
  146.   printf("|__|" );
  147.        else
  148.   printf("__|" );
  149.      }
  150.  }
  151.       else if ((tableau_labyrinthe[longueur][hauteur]->M_Est == 0) &&
  152.         (tableau_labyrinthe[longueur][hauteur]->M_Sud == 1))
  153.  {
  154.    if (dedouble ==0)
  155.      {
  156.        if ((longueur == tab_ascendant[0].x) && (hauteur ==
  157.              tab_ascendant[0].y))
  158.   {
  159.     if (longueur == (M-1))
  160.       printf(" @|\n" );
  161.     else if (longueur == 0)
  162.       printf("| @|" );
  163.     else
  164.       printf(" @|" );
  165.   }
  166.        else if ((longueur == xcase_fin) && (hauteur == ycase_fin))
  167.   {
  168.     if (longueur == (M-1))
  169.       printf(" %c |\n",165);
  170.     else if (longueur == 0)
  171.       printf("| %c|",165);
  172.     else
  173.       printf(" %c|",165);
  174.   }
  175.        else
  176.   {if (longueur == (M-1))
  177.     printf("  |\n" );
  178.   else if (longueur == 0)
  179.     printf("|  |" );
  180.   else
  181.     printf("  |" );
  182.   }
  183.      }
  184.    if (dedouble == 1)
  185.      {
  186.        if (dedouble ==1) if (longueur == (M-1))
  187.   printf("  |\n" );
  188.        else if (longueur == 0)
  189.   printf("|  |" );
  190.        else
  191.   printf("  |" );
  192.      }
  193.  }
  194.       else if ((tableau_labyrinthe[longueur][hauteur]->M_Est == 1) &&
  195.         (tableau_labyrinthe[longueur][hauteur]->M_Sud == 0))
  196.  {
  197.    if (dedouble ==0)
  198.      {
  199.        if ((longueur == tab_ascendant[0].x) && (hauteur ==
  200.              tab_ascendant[0].y))
  201.   {
  202.     if (longueur == (M-1))
  203.       printf(" @|\n" );
  204.     else if (longueur == 0)
  205.       printf("| @ " );
  206.     else
  207.       printf(" @ " );
  208.   }
  209.        else if ((longueur == xcase_fin) && (hauteur == ycase_fin))
  210.   {
  211.     if (longueur == (M-1))
  212.       printf(" %c |\n",165);
  213.     else if (longueur == 0)
  214.       printf("| %c ",165);
  215.     else
  216.       printf(" %c ",165);
  217.   }
  218.        else
  219.   {
  220.     if (longueur == (M-1))
  221.       printf("   |\n" );
  222.     else if (longueur == 0)
  223.       printf("|   " );
  224.     else
  225.       printf("   " );
  226.   }
  227.      }
  228.    if (dedouble == 1)
  229.      {
  230.        if (longueur == (M-1))
  231.   printf("___\n" );
  232.        else if (longueur == 0)
  233.   printf("|___" );
  234.        else
  235.   printf("___" );
  236.      }
  237.  }
  238.       else if ((tableau_labyrinthe[longueur][hauteur]->M_Est == 1) &&
  239.         (tableau_labyrinthe[longueur][hauteur]->M_Sud == 1))
  240.  {
  241.     if (dedouble ==0)
  242.      {
  243.        if ((longueur == tab_ascendant[0].x) && (hauteur ==
  244.              tab_ascendant[0].y))
  245.   {
  246.     if (longueur == (M-1))
  247.       printf(" @|\n" );
  248.     else if (longueur == 0)
  249.       printf("| @ " );
  250.     else
  251.       printf(" @ " );
  252.   }
  253.        else if ((longueur == xcase_fin) && (hauteur == ycase_fin))
  254.   {
  255.     if (longueur == (M-1))
  256.       printf(" %c |\n",165);
  257.     else if (longueur == 0)
  258.       printf("| %c ",165);
  259.     else
  260.       printf(" %c ",165);
  261.   }
  262.        else
  263.   {
  264.     if (longueur == (M-1))
  265.       printf("   |\n" );
  266.     else if (longueur == 0)
  267.       printf("|   " );
  268.     else
  269.       printf("   " );
  270.   }
  271.      }
  272.     if (dedouble ==1 )
  273.       {
  274.         if (longueur == (M-1))
  275.    printf("   \n" );
  276.         else if (longueur == 0)
  277.    printf("|   " );
  278.         else
  279.    printf("   " );
  280.       }
  281.  }
  282.     }
  283. }
  284.     }
  285.     
  286. }
  289. Coordonnees construire_arbre(Arbre_chemins *racine,Case_labyrinthe *tableau_labyrinthe[M][N],Coordonnees tableau_chemin_plus_court[TAILLEMAXASC],Coordonnees tab_ascendant[TAILLEMAXASC],int valeur_case,char
  290.        provenance_case,int cpt,int i ,int j)
  292. {
  293.   /*declaration*/
  295.   Arbre_chemins *DN;
  296.   Arbre_chemins *DE;
  297.   Arbre_chemins *DS;
  298.   Arbre_chemins *DO;
  299.   int cpt_int;
  300.   int verif_ascendant;
  301.   int chemin_le_plus_court;
  302.   /*initialisation*/
  303.  
  304.   chemin_le_plus_court = TAILLEMAXASC;
  305.  
  306.   /*corps*/
  308.   if (cpt !=1)
  309.     {
  310.       for(cpt_int = 0; cpt_int < (cpt-1);cpt_int++)
  311. {
  312.   if ((tab_ascendant[cpt_int].x == i )&&(tab_ascendant[cpt_int].y == j ))
  313.     {
  314.       verif_ascendant = 0;
  315.     }
  316.   else
  317.     {
  318.       verif_ascendant = 1;
  319.     }
  320. }
  321.     }
  323.   if (verif_ascendant)
  324.     {
  325.       if (tableau_labyrinthe[i][j]->valeur != -1)
  326. {
  327.   if (( i!= (M-1)) && ( tableau_labyrinthe[i][j]->M_Est == 1 ) &&
  328.       (racine->provenance != 'E' ))
  329.     {
  330.       i++;
  331.       provenance_case = 'O';
  332.       valeur_case = tableau_labyrinthe[i][j]->valeur;
  333.       cpt++;
  334.       tab_ascendant[cpt].x = i;
  335.       tab_ascendant[cpt].y = j;
  336.       if (racine==NULL)
  337.  {
  338.    racine = (Arbre_chemins *)calloc(1,sizeof(Arbre_chemins));
  339.    racine->valeur = valeur_case;
  340.    racine->provenance = provenance_case;
  341.    racine->Dir_N = NULL;
  342.    racine->Dir_E = NULL;
  343.    racine->Dir_S = NULL;
  344.    racine->Dir_O = NULL;
  345.  }
  346.       else
  347.  construire_arbre(DE,tableau_labyrinthe,tableau_chemin_plus_court,tab_ascendant,valeur_case,provenance_case,cpt,i,j);
  348.     }
  349.   else if (( j!= (M-1)) && ( tableau_labyrinthe[i][j]->M_Sud == 1 ) && (racine->provenance != 'S' ))
  350.     {
  351.       j++;
  352.       provenance_case = 'N';
  353.       valeur_case = tableau_labyrinthe[i][j]->valeur;
  354.       cpt++;
  355.       tab_ascendant[cpt].x = i;
  356.       tab_ascendant[cpt].y = j;
  357.       if (racine==NULL)
  358.  {
  359.    racine = (Arbre_chemins *)calloc(1,sizeof(Arbre_chemins));
  360.    racine->valeur = valeur_case;
  361.    racine->provenance = provenance_case;
  362.    racine->Dir_N = NULL;
  363.    racine->Dir_E = NULL;
  364.    racine->Dir_S = NULL;
  365.    racine->Dir_O = NULL;
  366.  }
  367.       else
  368.  construire_arbre(DS,tableau_labyrinthe,tableau_chemin_plus_court,tab_ascendant,valeur_case,provenance_case,cpt,i,j);
  369.     }
  370.   else if (( i!= (1)) && ( tableau_labyrinthe[i-1][j]->M_Est == 1 ) && (racine->provenance != 'O' ))
  371.     {
  372.       i--;
  373.       provenance_case = 'E';
  374.       valeur_case = tableau_labyrinthe[i][j]->valeur;
  375.       cpt++;
  376.       tab_ascendant[cpt].x = i;
  377.       tab_ascendant[cpt].y = j;
  378.       if (racine==NULL)
  379.  {
  380.    racine = (Arbre_chemins *)calloc(1,sizeof(Arbre_chemins));
  381.    racine->valeur = valeur_case;
  382.    racine->provenance = provenance_case;
  383.    racine->Dir_N = NULL;
  384.    racine->Dir_E = NULL;
  385.    racine->Dir_S = NULL;
  386.    racine->Dir_O = NULL;
  387.  }
  388.       else
  389.  construire_arbre(DO,tableau_labyrinthe,tableau_chemin_plus_court,tab_ascendant,valeur_case,provenance_case,cpt,i,j);
  390.     }
  391.   else if (( j!= (1)) && ( tableau_labyrinthe[i][j-1]->M_Sud == 1 ) && (racine->provenance != 'N' ))
  392.     {
  393.       j--;
  394.       provenance_case = 'S';
  395.       valeur_case = tableau_labyrinthe[i][j]->valeur;
  396.       cpt++;
  397.       tab_ascendant[cpt].x = i;
  398.       tab_ascendant[cpt].y = j;
  399.       if (racine==NULL)
  400.  {
  401.    racine = (Arbre_chemins *)calloc(1,sizeof(Arbre_chemins));
  402.    racine->valeur = valeur_case;
  403.    racine->provenance = provenance_case;
  404.    racine->Dir_N = NULL;
  405.    racine->Dir_E = NULL;
  406.    racine->Dir_S = NULL;
  407.    racine->Dir_O = NULL;
  408.  }
  409.       else
  410.  construire_arbre(DN,tableau_labyrinthe,tableau_chemin_plus_court,tab_ascendant,valeur_case,provenance_case,cpt,i,j);
  411.     }
  412.   else
  413.     cpt--;
  414. }
  415.       else
  416. {
  417.   if (cpt < chemin_le_plus_court)
  418.     {
  419.       chemin_le_plus_court= cpt;
  420.       for (cpt_int =1; cpt_int < cpt; cpt_int++)
  421.  {
  422.    tableau_chemin_plus_court[cpt].x = tab_ascendant[cpt].x;
  423.    tableau_chemin_plus_court[cpt].y = tab_ascendant[cpt].y;
  424.  }
  425.       cpt = 2;
  426.     }
  427. }
  428.     }
  429.   return(tableau_chemin_plus_court[TAILLEMAXASC]);
  430. }
  432. int main()
  433. {
  434.   /*declarations*/
  436.   //  Arbre_chemins *racine;
  437.   int valeur_case;
  438.   char provenance_case;
  439.   int i;
  440.   int j;
  441.   int cpt;
  442.   int test;
  443.   int xcase_fin;
  444.   int ycase_fin;
  445.   Coordonnees tab_ascendant[TAILLEMAXASC];
  446.   Coordonnees tableau_chemin_plus_court[TAILLEMAXASC];
  447.   Case_labyrinthe *tableau_labyrinthe[M][N];
  448.   Arbre_chemins *racine;
  450.   /*initialisation*/
  452.   srand(time(NULL));
  453.   i = rand()%M;
  454.   j = rand()%N;
  455.   tab_ascendant[0].x= i;
  456.   tab_ascendant[0].y= j;
  457.   xcase_fin = rand()%M;
  458.   ycase_fin = rand()%N;
  459.   cpt = 1;
  460.   test = 0;
  461.   provenance_case = 'N';
  462.   valeur_case = -2;
  463.   racine = (Arbre_chemins *)calloc(1,sizeof(Arbre_chemins));
  464.   racine->valeur = -2 ;
  465.   racine->provenance = 'N';
  466.   racine->Dir_N = NULL;
  467.   racine->Dir_E = NULL;
  468.   racine->Dir_S = NULL;
  469.   racine->Dir_O = NULL;
  470.   tableau_labyrinthe[M][N] = (Case_labyrinthe *)calloc(1,sizeof(Case_labyrinthe));
  471.   /*Corps*/
  472.   *tableau_labyrinthe[M][N] = construction_labyrinthe(tableau_labyrinthe,xcase_fin,ycase_fin);
  473.  
  474.   // tableau_chemin_plus_court[TAILLEMAXASC] = construire_arbre(racine,tableau_labyrinthe,tableau_chemin_plus_court,tab_ascendant,valeur_case,provenance_case,cpt,i,j);
  475.   tracer_tableau(tableau_labyrinthe,tab_ascendant,xcase_fin,ycase_fin);
  476.   for (test = 0 ; test < TAILLEMAXASC ; test++)
  477.     {
  478.       printf("x : %d , y : %d\n",tableau_chemin_plus_court[test].x,tableau_chemin_plus_court[test].y);
  479.       test++;
  480.     }
  481.   // while((tableau_chemin_plus_court[test].x = xcase_fin) && (tableau_chemin_plus_court[test].y= ycase_fin));
  482.   return(0);
  483. }


Reply

Marsh Posté le 24-01-2005 à 22:12:46    

tet2neu a écrit :

:non:  
une accolade [:aloy]


Ha merde , je l'ai pas vu ! [:ohmyeyes]

Reply

Marsh Posté le 24-01-2005 à 22:13:33    

stiffler a écrit :

Ha merde , je l'ai pas vu ! [:ohmyeyes]


c'était pourtant flagrant [:civcortex]

Reply

Marsh Posté le 24-01-2005 à 22:32:26    

vite une nouvelle page

Reply

Marsh Posté le 24-01-2005 à 22:55:39    

Masklinn a écrit :

MIEUX [:zytrayaisse]  
 
À la molette uniquement, 15s ! [:uriel]  
(mais j'ai mal à l'index maintenant :cry: )


 
 
Molette uniquement, la page complete 7s.  :sol:  
 
Changez de souris les gars  :D

Reply

Marsh Posté le 24-01-2005 à 22:58:42    

Mackila a écrit :

Molette uniquement, la page complete 7s.  :sol:  
 
Changez de souris les gars  :D


Oui mais non, 15s c'était en défilement 3 lignes, moi aussi je peux aller vite si je modifie le réglage (~5.5s en réglage de défilement "écran", et c'est parce que mon PC rame un peu sous firefox)


Message édité par masklinn le 24-01-2005 à 22:59:14

---------------
Stick a parrot in a Call of Duty lobby, and you're gonna get a racist parrot. — Cody
Reply

Marsh Posté le 24-01-2005 à 23:47:48    

Pour qui tu me prends, je suis en 3 lignes aussi, souris optique microsoft "de base" (2 boutons + molette).
 
Le temps a été mesuré ainsi : page bloquée en haut, lancement d'une ziq sous winamp à la souris, clic sur la page, molettage à mort, une fois arrivé en bas arret de winamp à la souris, et matage du temps :P
 
Edit : Boarf je suis fatigué maintenant j'arrive pu à descendre en dessous de 9 secondes... :sleep:


Message édité par Mackila le 24-01-2005 à 23:49:42
Reply

Marsh Posté le 25-01-2005 à 01:37:36    

J'ai enfin réussi à identifier correctement l'erreur:
en fait quand je rentre dans void Human:: Play  je me plante sur l'instruction solution.push_back(theChar),il met segmentation default.
 
Le passage par solution.begin lui marche
Doù cela vient il?


Message édité par smag le 25-01-2005 à 01:58:56
Reply

Marsh Posté le 26-01-2005 à 22:55:23    

J'ai pas le courage de faire des copier coller de tous tes fichiers pour voir où serait le problème mais si tu utilises vc++5 ou 6, c'est peut-être un bug de la STL :
http://www.dinkumware.com/vc_fixes.html
 
Sinon tu dois corrompre ton vecteur quelque part ...

Reply

Marsh Posté le 26-01-2005 à 23:44:57    

C un peu indigeste comme question  si tu as un sln ou un dsp mets le projet ca sera plus simple.
Par contre, les retours de vecteurs sur la pile tu peux commencer par eviter ca sera deja une grosse amelioration

Reply

Marsh Posté le 27-01-2005 à 00:18:33    

En fait mon pb a changé d'aspect: ça ne viendrait pas du code mais de l'EDI cf message[url] http://forum.hardware.fr/hardwaref [...] 3477-1.htm[/url]

Reply

Marsh Posté le    

Reply

Sujets relatifs:

Leave a Replay

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