passage de c++ a php

passage de c++ a php - Divers - Programmation

Marsh Posté le 19-04-2005 à 19:48:03    

Salut  
Je doit faire un programme en php sur les tas. Je l'ai déjà en c++ mais j'ai quelque difficulté  à le passer en php.
Y aurait t il quelqu'un pour m'aider?
 
Ci-dessous le programme en c++ :

Code :
  1. #include <stdlib.h>
  2. #include <stdio.h>
  3. #include "tas.h"
  4. Bool inf(int i, int j)
  5. {
  6. return ((i<j) ? vrai : faux) ;
  7. }
  9. Bool Tas::comparaison(int i, int j)
  10. {
  11. if (eval==NULL)
  12. {
  13.   return compare(tableau[i],tableau[j]) ;}
  14. return compare(eval[tableau[i]],eval[tableau[j]]);
  15. }
  17. void Tas::echange(int i, int j)
  18. {
  19. if (i<taille_max && j<taille_max)
  20. {
  21.   int temp = tableau[i] ;
  22.   tableau[i]=tableau[j] ;
  23.   tableau[j] = temp ;
  24.   if (flag)
  25.   {
  26.    inverse[tableau[i]]=i ;
  27.    inverse[tableau[j]]=j ;
  28.   }
  30. }
  31. }
  33. void Tas::descend(int i)
  34. {
  35. int fils = 2*i + 1 ;
  36. fils = ((fils<taille-1 && comparaison(fils+1,fils) ? fils+1 : fils)) ;
  37. if (fils<taille && comparaison(fils,i))
  38. {
  39.   echange(i, fils) ;
  40.   descend(fils) ;
  41. }
  42. }
  44. void Tas::remonte(int i)
  45. {
  46. if (i>0 && comparaison(i,(i-1)/2))
  47. {
  48.   echange (i,(i-1)/2) ;
  49.   remonte ((i-1)/2) ;
  50. }
  51. }
  53. Tas::Tas(int n)
  54. {
  55. taille = taille_max = n ;
  56. tableau = new int [n] ;
  57. compare = (fptr) inf ;
  58. flag = faux ;
  59. inverse = NULL ;
  60. }
  62. Tas::Tas(int * ptr , int n, fptr comp, int * ptr2, Bool f)
  63. {
  64. taille = taille_max = n ;
  65. flag = f ;
  66. if (ptr!=NULL)
  67. {
  68.   tableau = ptr ;
  69.   eval = ptr2 ;
  70.   if(comp!=NULL)
  71.    compare = comp ;
  72.   else
  73.    compare = (fptr) inf ;
  74.   if (flag)
  75.   {
  76.    inverse = new int [taille] ;
  77.    for(int i=0 ; i<taille ; i++)
  78.    {
  79.     if (tableau[i]>taille-1)
  80.     {
  81.      fprintf(stderr,"Tas non inversible" ) ;
  82.      flag = faux ;
  83.      break ;
  84.     }
  85.     inverse[tableau[i]]=i ;
  86.    }
  87.   }
  88. }
  89. else {
  90.   taille = 0 ;
  91.   tableau = NULL ;
  92.   compare = NULL ;
  93.   eval = NULL ;
  94.   inverse = NULL ;
  95.   flag = faux ;
  96. }
  97. }
  99. Tas::~Tas()
  100. {
  101. if (flag)
  102.   delete [] inverse ;
  103. }
  105. int Tas::GetTaille()
  106. {
  107. return taille ;
  108. }
  110. void Tas::SetTaille (int offset)
  111. {
  112. taille+=offset ;
  113. }
  115. int Tas::ExtrMinimum()
  116. {
  117. if (taille==0)
  118. {
  119.   fprintf(stderr,"Tas Vide" ) ;
  120.   exit(1) ;
  121. }
  122. int mini = tableau[0] ;
  123. echange(0, taille-1) ;
  124. SetTaille(-1) ;
  125. descend(0) ;
  126. return mini ;
  127. }
  129. void Tas::Percolation(int i)
  130. {
  131. remonte(i) ;
  132. }
  134. int Tas::Inverse(int i)
  135. {
  136. if (flag)
  137.   return (inverse[i]) ;
  138. fprintf(stderr,"Tas non inversible !" ) ;
  139. return 0 ;
  140. }
  142. void Tas::Tri()
  143. {
  144. if (taille==0)
  145. {
  146.   fprintf(stderr,"Tas Vide" ) ;
  147.   exit(1) ;
  148. }
  149. for (int i=(taille/2 - 1); i>-1 ; i--)
  150.   descend(i) ;
  151. }

Reply

Marsh Posté le 19-04-2005 à 19:48:03   

Reply

Sujets relatifs:

Leave a Replay

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