[RESOLU]Debutant en C++, petite question a propos d'un programme

Debutant en C++, petite question a propos d'un programme [RESOLU] - C++ - Programmation

Marsh Posté le 23-09-2009 à 20:42:18    

Bonjour,
Actuellement étudiant, je débute en C++.  
J'avais pour exercice de créer un programme permettant de trier 10 chiffres, voici le code :  

Code :
  1. #define N 10
  3. #include <iostream>
  4. #include <stdlib.h>
  5. using namespace std;
  7. int pos_max(int t[], int p);
  8. int main()
  9. {
  10. srand(NULL);
  11. int t[N];
  12. int m;
  13. for(int i=0; i<N; i++)
  14. {
  16.  t[i]=rand()%9;
  17.  cout <<t[i]<< " ";
  18. }
  19. cout << endl;
  20. m=0
  21. for (; m<N; m++)
  22. {
  23.  cout << m << " " << N << endl;
  24.  int p=pos_max(t, N-m);
  25.  cout << p << endl;
  26.  int aux= t[p];
  27.  t[p]=t[N-m];
  28.  t[N-m]=aux;
  29. }
  30. for (int i=0; i<N; i++)
  31. {
  32.  cout <<t[i]<< " ";
  33. }
  34. return 0;
  35. }
  36. int pos_max(int *t, int p)
  37. {
  38. int pmax=0;
  39. for (int i=0; i<p; i++)
  40. {
  41.  if (t[i]>t[pmax])
  42.  {
  43.   pmax=i;
  44.  }
  45. }
  46. return pmax;
  47. }


 
 
Le probleme est que le "m" démarre à 10 ( cf. Le cout que j'ai placé. voici le resultat d'une simulation :  
6 6 5 7 7 6 1 1 2 4  
10 10
0
6 6 5 7 7 6 1 1 2 4 .
 
Je ne comprend pas pourquoi m ne commence pas a 0 puis 1....  
 
Merci d'avance,
berse


Message édité par berserendo le 24-09-2009 à 23:33:07
Reply

Marsh Posté le 23-09-2009 à 20:42:18   

Reply

Marsh Posté le 23-09-2009 à 21:40:45    

déjà ton code compile pas, il manque un ; après m=0

 

ensuite t[N-m] ça déborde du tableau, il faut remplacer par t[N-m-1] vu que les indices de ton tableau vont de 0 à 9

 

mais sinon, une fois que ça compile, m commence bien à 0 ;)


Message édité par Aiua le 23-09-2009 à 21:43:19

---------------
"The pen is mightier than the sword if the sword is very short, and the pen is very sharp." TP. Mes Jeux. Mes Ventes. Groupe HFR sur PlayFire.
Reply

Marsh Posté le 23-09-2009 à 23:02:29    

j'ai fait la modification que tu m'as dis, mais j'ai toujours le même probleme... :(

Code :
  1. #define N 10
  2. #include <iostream>
  3. #include <stdlib.h>
  4. using namespace std;
  6. int pos_max(int t[], int p);
  7. int main()
  8. {
  9. srand(NULL);
  10. int t[N];
  11. int m;
  12. // Fabrication du tableau.
  13. for(int i=0; i<N; i++)
  14. {
  16.  t[i]=rand()%9;
  17.  cout <<t[i]<< " ";
  18. }
  19. cout << endl;
  23. for (m=0; m<N; m++)
  24. {
  25.  cout << m << " " << N << endl;
  26.  int p=pos_max(t, N-m-1);
  27.  cout << p << endl;
  28.  int aux=t[p];
  29.  t[p]=t[N-m-1];
  30.  t[N-m-1]=aux;
  31. }
  32. for (int i=0; i<N; i++)
  33. {
  34.  cout <<t[i]<< " ";
  35. }
  36. return 0;
  37. }
  38. int pos_max(int t, int p)
  39. {
  40. int pmax=0;
  41. for (int i=0; i<p; i++)
  42. {
  43.  if (t[i]>t[pmax])
  44.  {
  45.   pmax=i;
  46.  }
  47. }
  48. return pmax;
  49. }



Message édité par berserendo le 24-09-2009 à 08:50:43
Reply

Marsh Posté le 24-09-2009 à 15:31:56    

Déjà je sais pas comment tu fais pour compiler parce que ta fonction "pos_max" prend un int en argument au lieu d'un int* (pour t). Après avoir corrigé ça marche.
 
EDIT : Je viens de voir que tu avais déclaré le prototype correctement, par contre la signature de la définition est incorrecte


Message édité par pierre_brochant le 24-09-2009 à 15:35:14
Reply

Marsh Posté le 24-09-2009 à 20:24:44    

nan mais ton appel à pos_max, c'était bien N-m qu'il fallait, c'est après que ça n'allait pas :D


---------------
"The pen is mightier than the sword if the sword is very short, and the pen is very sharp." TP. Mes Jeux. Mes Ventes. Groupe HFR sur PlayFire.
Reply

Marsh Posté le 24-09-2009 à 23:30:59    

Super, ca marche, j'ai compris ! merci beaucoup à tous.

Reply

Marsh Posté le 24-09-2009 à 23:44:19    

srand(time(NULL)) :o et mauvais usage de rand


Message édité par Taz le 24-09-2009 à 23:44:39
Reply

Sujets relatifs:

Leave a Replay

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