pb tri dans tableau

pb tri dans tableau - C++ - Programmation

Marsh Posté le 11-02-2005 à 16:31:27    

salut
 
j'essayais en fait de réaliser le tri d'un tableau (1 dimension, 4400 éléments) d'entiers aléatoires (compris entre 1 et 9)de la façon suivante:
 
-je ne garde que les valeurs localement extrèmales du tableau
cad si j'ai la sequence 15896852 je garderais 19682
 
-je ne doit pas garder 2 valeurs conscutives égales dans le tableau trié
 
 
pour ce faire j'ai écris l'algo suivant :

Code :
  1. #include <iostream.h>
  2. #include <fstream.h>
  3. #include <math.h>
  4. #include <stdlib.h>
  5. #include <time.h>
  6. #include <stdio.h>
  9. void main()
  10. {
  11. ofstream fichier("hasard.xls" );
  12. if (!fichier)
  13. {
  14.     cerr << "Impossible d'ouvrir le fichier!" << endl;
  15.     return (-1);
  16. } //endif
  18. int alea[4400];
  19. srand (time(NULL));
  20. for (int i=0;i<4400;i++)
  21. {
  23. int nb;
  24. nb=(rand()%9)+1;
  25. fichier <<nb<< endl;
  26. alea[i]=nb;
  27. }//endfor
  29. int tri[4400];
  30. int i=1;
  31. int j=2;
  32. tri[0]=alea[0];
  34. while(alea[i]==tri[0])
  35. {
  36. i++;
  37. }   //endwhile
  38. tri[1]=alea[i];
  39. i++;         //init 1ere var rainflow
  41. for(;i<4400;i++)
  42. {
  44. if (tri[j-2]<tri[j-1])
  45. {
  46. while((alea[i+1]<alea[i]||alea[i]>=tri[j-1]))
  47. {
  48. i++;
  49. }    //endwhile
  50. tri[j]=alea[i];
  51. j++;
  52. //i++;
  53. }   //endif
  55. if (tri[j-2]>tri[j-1])
  56. {
  57. while((alea[i+1]>alea[i]||alea[i]<=tri[j-1]))
  58. {
  59. i++;
  60. }  //endwhile
  61. tri[j]=alea[i];
  62. j++;
  63. //i++;
  64. } //endif
  66. } //endfor
  68. for (int k=0;k<4400;k++)
  69. {
  70. printf("%d",tri[k]);
  71. } //endfor
  73. char fin;
  74.      cout<<"Appuyer sur une touche pour quitter!";
  75.      cin>>fin;
  77. }  //endvoid


 
il semble fonctionner (en dehors d'un défaut à l'initialisation de la 2é valeur du tableau trié mais ce n'est pas l'objet de la question)
 
PROBLEME:
régulièrement mais pas systématiquement l'algo me renvoie une liste trié fausse :
          -le nombre d'éléments du tableau n'est plus 4400
          -les derniers chiffres non-nuls du tableau se termine à chaque fois par la séquence 201331441
 
??
 
d'où ma question qu'est-ce qui pourrait provoquer ce phénomène
et surtout pourquoi cela se produit-il uniquement parfois
 
 
merci pour tout éclairage


Message édité par lechals le 13-02-2005 à 12:00:50
Reply

Marsh Posté le 11-02-2005 à 16:31:27   

Reply

Marsh Posté le 13-02-2005 à 11:57:20    

oh du C

Reply

Marsh Posté le 13-02-2005 à 12:21:50    

Si tu n'indentes pas correctement ton code, je prédis que tu n'auras pas bcp d'aide.

Reply

Marsh Posté le 13-02-2005 à 12:22:31    

Taz a écrit :

oh du C


j'en étais sur [:ddr555]
 
bon allez, je m'y colle...
lechals >> je te met des annotations sur ton code
 

Code :
  1. // edit Harko : en C++, on utilise les entêtes sans extension :
  2. // <iostream>, <fstream>, etc...
  3. // de plus, stdio et stdlib n'ont rien à faire ici, ce sont des déclarations C
  4. #include <iostream.h>
  5. #include <fstream.h>
  6. #include <math.h>
  7. #include <stdlib.h>
  8. #include <time.h>
  9. #include <stdio.h>
  11. // edit Harko : int main() et pas void main()
  12. void main()
  13. {
  14. ofstream fichier("hasard.xls" );
  15. if (!fichier)
  16. {
  17.     cerr << "Impossible d'ouvrir le fichier!" << endl;
  18.     return (-1); // edit Harko : t'es gonflé de renvoyer une valeur alors que ta déclaration de main est censée ne pas en renvoyer
  19. } //endif
  21. int alea[4400]; // edit Harko : tu es en C++, donc tu utilises un truc genre vector<int>
  22. srand (time(NULL));
  23. for (int i=0;i<4400;i++)
  24. {
  26. int nb;
  27. nb=(rand()%9)+1; // edit Harko : utilisation de rand() merdique
  28. fichier <<nb<< endl;
  29. alea[i]=nb;
  30. }//endfor
  32. int tri[4400];
  33. int i=1;
  34. int j=2;
  35. tri[0]=alea[0];
  37. while(alea[i]==tri[0])
  38. {
  39. i++;
  40. }   //endwhile
  41. tri[1]=alea[i];
  42. i++;         //init 1ere var rainflow
  44. for(;i<4400;i++)
  45. {
  47. if (tri[j-2]<tri[j-1])
  48. {
  49. while((alea[i+1]<alea[i]||alea[i]>=tri[j-1]))
  50. {
  51. i++;
  52. }    //endwhile
  53. tri[j]=alea[i];
  54. j++;
  55. //i++;
  56. }   //endif
  58. if (tri[j-2]>tri[j-1])
  59. {
  60. while((alea[i+1]>alea[i]||alea[i]<=tri[j-1]))
  61. {
  62. i++;
  63. }  //endwhile
  64. tri[j]=alea[i];
  65. j++;
  66. //i++;
  67. } //endif
  69. } //endfor
  71. for (int k=0;k<4400;k++)
  72. {
  73. printf("%d",tri[k]); // edit Harko : pourquoi printf() alors que tu bosses en C++ ?
  74. } //endfor
  76. char fin;
  77.      cout<<"Appuyer sur une touche pour quitter!";
  78.      cin>>fin; // edit Harko : cin.ignore() plutot
  80. }  //endvoid


 
je me suis pas penché sur ton tri (en espérant qu'il n'y ait pas de leaks), mais tu ferais mieux d'utiliser un vector plutot que ton tableau


---------------
J'ai un string dans l'array (Paris Hilton)
Reply

Sujets relatifs:

Leave a Replay

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