Enveloppe de courbe

Enveloppe de courbe - C - Programmation

Marsh Posté le 15-03-2004 à 15:21:45    

g des fichiers (oui oui plein oui) ds ce format :
 

nombre1
 
        nombre2       nombre3
        nombre4       nombre5
        nombre6       nombre7
        nombre8       nombre9
        nombre10       nombre11
        nombre12       nombre13
        nombre14       nombre15


 
 
 
je voudrais effectuer des opérations simples avec ces fichiers :
 

  • chercher les max (ie : tous les nombres entourés de 2 nombres inférieurs) de la colonne 2  
  • effacer tous les autres
  • enlever les blancs engendrés, si nécessaire


je fais ça en Fortran ou en C (C j'imagine sinon, moins de personnes m'aideront :) ) ?
j'aimerais de l'aide pour appliquer cet 'algo' à tous les fichiers (qui ont des noms du type : Moisjour-n° (ex : Mars01-01.dat ou Fev24-10.dat)) à la suite et que le prog me les renomme en ajoutant une ext "_max" par ex.
 
je suis une tache en prog déjà mais en plus g jamais fait ou presque de gestion de fichiers :'(
 
 
je vous propose que je fasse un bout de prog avant, histoire que vous ne me filiez pas la soluce sans que g essayé
ou alors, que je pose des questions très précises


Message édité par sseb22 le 17-03-2004 à 16:09:52

---------------
Ma Carrière de Joueur : 114 pages, 25 ans, 1 PDF
Reply

Marsh Posté le 15-03-2004 à 15:21:45   

Reply

Marsh Posté le 15-03-2004 à 15:21:58    

Code :
  1. #include <stdio.h>
  3. int main(void)
  4. {
  5.    //   FILE fopen(const char *nom, const char *mode);
  6.    FILE *input, *output ;
  7.    int lettre;
  8.    double aux=0.;
  10.    if((input = fopen("test.res" , "r" )) == NULL)
  11.      {
  12.        printf("Erreur a l'ouverture du fichier" );
  13.      } 
  14.    else
  15.      {
  16.        lettre=fgetc(input);
  17.        //      aux=fgetc(input);
  18.      }
  19.    if (fclose(input)==EOF)
  20.      printf("Erreur a la fermeture du fichier.\n" );
  21.    printf("contenu de aux : %d\n",aux);
  22.    printf("contenu de lettre : %i\n",lettre);
  24. }


input, c un pointeur
EOF est un entier
fclose(input) renvoie un entier, c ça ?


---------------
Ma Carrière de Joueur : 114 pages, 25 ans, 1 PDF
Reply

Marsh Posté le 15-03-2004 à 15:27:25    

jespere que Taz ne passera pas par la  :whistle:

Reply

Marsh Posté le 15-03-2004 à 15:31:32    

y a marqué, pour les nuls :p
 
j'ai prévenu, g pas pris en traître


Message édité par sseb22 le 15-03-2004 à 15:31:43

---------------
Ma Carrière de Joueur : 114 pages, 25 ans, 1 PDF
Reply

Marsh Posté le 15-03-2004 à 15:46:03    

pour les noms des fichiers le mieux serait davoir le nom des fichiers qui sont dans le repertoire , et ca ca depant de l'os (le C ne peut te fournir ca
 
si tu es sous win32 tu peut utiliser FindFirstFile (http://msdn.microsoft.com/library/ [...] ctions.asp), puis FindNextFile apres  
 

Reply

Marsh Posté le 15-03-2004 à 15:52:28    

g un bouquin qui me dit qu'il y a une fonction rename pourtant


---------------
Ma Carrière de Joueur : 114 pages, 25 ans, 1 PDF
Reply

Marsh Posté le 15-03-2004 à 15:53:04    

avec ça pour exemple :
 

Code :
  1. #include <stdio.h>
  3. void main(int argc, char *argv[])
  4. {
  5.   if (argc < 3)
  6.     printf("Vous devez specifier des noms de fichiers source et cible\n" );
  7.   else if (rename(argv[1], argv[2]))
  8.     printf("Erreur - impossible de renommer le fichier\n" );
  9. }


Message édité par sseb22 le 15-03-2004 à 15:53:16

---------------
Ma Carrière de Joueur : 114 pages, 25 ans, 1 PDF
Reply

Marsh Posté le 15-03-2004 à 15:55:25    

sseb22 a écrit :

avec ça pour exemple :
 

Code :
  1. #include <stdio.h>
  3. void main(int argc, char *argv[])
  4. {
  5.   if (argc < 3)
  6.     printf("Vous devez specifier des noms de fichiers source et cible\n" );
  7.   else if (rename(argv[1], argv[2]))
  8.     printf("Erreur - impossible de renommer le fichier\n" );
  9. }




 
moi je pensait au fait de lister tout les fichiers du rep, a moins que tu ne veille lancer le prog pour chaque fichier (avec un batch derriere par exemple ) mais ca risque detre  moins performant

Reply

Marsh Posté le 15-03-2004 à 15:57:22    

aaaaaaaaah ok ok ok
 
je préfère un truc simple et un peu moins performant
 
au fait, je tourne sous linux


---------------
Ma Carrière de Joueur : 114 pages, 25 ans, 1 PDF
Reply

Marsh Posté le 15-03-2004 à 16:00:36    

sseb22 a écrit :

avec ça pour exemple :
 
[cpp]#include <stdio.h>
 
void main(int argc, char *argv[])
 {
  if (argc < 3)
    printf("Vous devez specifier des noms de fichiers source et cible\n" );


 
 
ca c pas tres bon parce que sil rentre plus de paramatre => DTC
 
et puis tu devrais mettre un exemple de commande c toujours plus facile genre :
argv[0] filename filedest ...

Reply

Marsh Posté le 15-03-2004 à 16:00:36   

Reply

Marsh Posté le 17-03-2004 à 14:36:38    

bon, g fait ça
prog qui essaie de prendre des points d'un fichier pour en faire l'enveloppe
avant même de discuter de l'algorithme, qqun pourrait-il m'aider à débrouissailler les erreurs de compilation ?


---------------
Ma Carrière de Joueur : 114 pages, 25 ans, 1 PDF
Reply

Marsh Posté le 17-03-2004 à 14:36:50    

Programme :
 

Code :
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <errno.h>
  7. int main(int argc, char **argv)
  8. {
  9.   typedef double cell_t[2];
  10.  
  11.   void tri_x(cell_t, int);
  12.   void tri_y(cell_t, int);
  14.   FILE *fin, *fout;
  15.   double tmpf;
  16.   cell_t *truc, *truc2;
  17.   int m, n, i, j, taille;
  18.  
  20.   if(argc < 2)
  21.     {
  22.       puts(__FILE__": erreur ! manque le nom du fichier à traiter..." );
  23.       exit(1);
  24.     };
  25.   fin = fopen(argv[1], "r" );
  26.   if(fin == NULL)
  27.     {
  28.       printf("Erreur avec %s",argv[1]);
  29.       perror(__FILE__);
  30.       exit(1);
  31.     };
  32.   fout = fopen(argv[2], "w" );
  33.   if(fout == NULL)
  34.     {
  35.       printf("Erreur avec %s",argv[2]);
  36.       perror(__FILE__);
  37.       exit(1);
  38.     };
  39.   scanf(argv[3], "%d", n);
  40.   if(n==NULL)
  41.     {
  42.       printf("Erreur sur n" );
  43.       perror(__FILE__);
  44.       exit(1);
  45.     };
  46.   scanf(argv[4], "%d", m);
  47.   if(m==NULL)
  48.     {
  49.       printf("Erreur sur m" );
  50.       perror(__FILE__);
  51.       exit(1);
  52.     };
  55.   // on recupere le 1er nombre
  56.   fscanf(fin, "%lf", &tmpf);
  57.  
  58.   // taille de la partition (nb de colonnes du tableau)
  59.   taille = tmpf/n;
  60.  
  61.   // creation du tableau
  62.   truc = (cell_t*)malloc(taille * sizeof(cell_t));
  64.   for(j=0;j<n;j++)
  65.     {
  66.       // remplissage du tableau avec les lignes du fichier
  67.       for(i=0;i<taille;i++)
  68. {
  69.   fscanf(fin,"%lf %lf", &truc[i][0], &truc[i][1]);
  70. };
  71.      
  72.       // stockage des m points les plus grands en y
  73.      
  74.       // tri suivant y  
  75.       tri_y(*truc,taille);
  76.      
  77.       // selection des m derniers points
  78.      
  79.       // creation du tableau de taille m
  80.       truc2 = (cell_t *)malloc(m * sizeof(cell_t));
  81.        
  82.       // remplissage des m points ds truc2  
  83.       for(i=0;i<m;i++)
  84. {
  85.   truc2[i][0] = truc[taille-i][0];
  86.   truc2[i][1] = truc[taille-i][1];
  87. }
  88.       // tri de truc2 suivant x
  89.       tri_x(*truc2,m);
  90.      
  91.       // ecriture des m points dans fout
  92.       for(i=0;i<m;i++)
  93. {
  94.   fprintf(fout,"%lf %lf\n", truc2[i][0],truc2[i][1]);
  95. };
  96.     };
  97.   free(truc);
  98.   free(truc2);
  99.   return 0;
  100. };
  104. // Fonction de tri suivant les valeurs en Y
  105. void tri_y(cell_t *Tab, int NbElt)
  106.   {
  107.     int i, j, mark;
  108.     double max[2], aux[2];
  109.    
  110.     // boucle de tri
  111.    
  112.     for(j=0;j<NbElt;j++)
  113.       {
  114. // recherche du max
  115. max[0] = *Tab[0][0];
  116. max[1] = *Tab[0][1];
  117. mark = 0;
  118. for(i=1;i<NbElt-j;i++)
  119.   {
  120.     if(max[1]< *Tab[i][1])
  121.        {
  122.   max[0] = *Tab[i][0];
  123.   max[1] = *Tab[i][1];
  124.   mark = i;
  125.        };
  126.   };
  128.     // Permutation de max avec le dernier elt
  129.     aux[0] = *Tab[NbElt-j][0];
  130.     aux[1] = *Tab[NbElt-j][1];
  131.     *Tab[NbElt-j][0] = max[0];
  132.     *Tab[NbElt-j][1] = max[1];
  133.     *Tab[mark][0] = aux[0];
  134.     *Tab[mark][1] = aux[1]
  135.   };
  136.       };
  139. // Fonction de tri suivant les valeurs en X
  140. void tri_x(cell_t *Tab, int NbElt)
  141.   {
  142.     int i, j, mark;
  143.     double max[2], aux[2];
  144.    
  145.     // boucle de tri
  146.    
  147.     for(j=0;j<NbElt;j++)
  148.       {
  149. // recherche du max
  150. max[0] = *Tab[0][0];
  151. max[1] = *Tab[0][1];
  152. mark = 0;
  153. for(i=1;i<NbElt-j;i++)
  154.   {
  155.     if(max[0]< *Tab[i][0])
  156.        {
  157.   max[0] = *Tab[i][0];
  158.   max[1] = *Tab[i][1];
  159.   mark = i;
  160.        };
  161.   };
  163.     // Permutation de max avec le dernier elt
  164.     aux[0] = *Tab[NbElt-j][0];
  165.     aux[1] = *Tab[NbElt-j][1];
  166.     *Tab[NbElt-j][0] = max[0];
  167.     *Tab[NbElt-j][1] = max[1];
  168.     *Tab[mark][0] = aux[0];
  169.     *Tab[mark][1] = aux[1]
  170.   };
  171.       };


Message édité par sseb22 le 17-03-2004 à 16:09:34

---------------
Ma Carrière de Joueur : 114 pages, 25 ans, 1 PDF
Reply

Marsh Posté le 17-03-2004 à 14:37:18    

erreurs de compilation :
 

manu2.c:105: parse error before `*'
manu2.c: In function `tri_y':
manu2.c:112: `NbElt' undeclared (first use in this function)
manu2.c:112: (Each undeclared identifier is reported only once
manu2.c:112: for each function it appears in.)
manu2.c:115: `Tab' undeclared (first use in this function)
manu2.c:135: parse error before `}'
manu2.c:140: parse error before `void'
manu2.c:170: parse error before `}'
manu2.c:172: parse error at end of input


 
pkoi ds la fonction tri_y, NbElt 'est pas reconnu ???


Message édité par sseb22 le 17-03-2004 à 16:09:12

---------------
Ma Carrière de Joueur : 114 pages, 25 ans, 1 PDF
Reply

Marsh Posté le 17-03-2004 à 16:08:47    

update


---------------
Ma Carrière de Joueur : 114 pages, 25 ans, 1 PDF
Reply

Marsh Posté le 17-03-2004 à 16:17:16    

quest ce qui change entre tri_x et tri_y ?????

Reply

Marsh Posté le 17-03-2004 à 17:33:34    

la ligne suivant laquelle on trie


---------------
Ma Carrière de Joueur : 114 pages, 25 ans, 1 PDF
Reply

Marsh Posté le 17-03-2004 à 17:35:38    

t'es obligé de faire ca en C?
Avec un langage adapté au traitement du texte ca serait plus facile (Perl, Python, Ruby, awk, ...)

Reply

Marsh Posté le 17-03-2004 à 17:45:32    

je ne connais pas bien le C, le pascal et le fortran mais PAS DU TOUT les autres langages


---------------
Ma Carrière de Joueur : 114 pages, 25 ans, 1 PDF
Reply

Marsh Posté le 19-03-2004 à 11:07:51    

Ton "typedef double cell_t[2];" sors le du main et met le avant.
Le problème pour NbElt viens de "cell_t *Tab", vu qu'il ne connais pas le type "cell_t" (connu uniquement du main() vu comment c'est déclaré)

Reply

Marsh Posté le 19-03-2004 à 13:59:26    

ok merci


---------------
Ma Carrière de Joueur : 114 pages, 25 ans, 1 PDF
Reply

Marsh Posté le 19-03-2004 à 14:16:57    

g ce prog
 
g mis les fonctions en tête
g corrigé qq erreurs

Code :
  1. #include <stdio.h> 
  2. #include <stdlib.h> 
  3. #include <errno.h> 
  5. typedef double cell_t[2];
  8. // Fonction de tri suivant les valeurs en Y  
  9. void tri_y(cell_t* Tab, int NbElt)
  10. {
  11.   int i, j, mark;
  12.   double max[2], aux[2];
  13.  
  14.   // boucle de tri  
  15.        
  16.   for(j=0;j<NbElt;j++)
  17.     { 
  18.       // recherche du max  
  19.       max[0] = Tab[0][0];
  20.       max[1] = Tab[0][1];
  21.       mark = 0;
  22.       for(i=1;i<NbElt-j;i++)
  23. {
  24.   if(max[1]< Tab[i][1])
  25.     {
  26.       max[0] = Tab[i][0];
  27.       max[1] = Tab[i][1];
  28.       mark = i;
  29.     };
  30. };
  31.      
  32.       // Permutation de max avec le dernier elt  
  33.       aux[0] = Tab[NbElt-j][0];
  34.       aux[1] = Tab[NbElt-j][1];
  35.       Tab[NbElt-j][0] = max[0];
  36.       Tab[NbElt-j][1] = max[1];
  37.       Tab[mark][0] = aux[0];
  38.       Tab[mark][1] = aux[1];
  39. };
  40. };
  43. // Fonction de tri suivant les valeurs en X  
  44. void tri_x(cell_t* Tab, int NbElt)
  45. {
  46.   int i, j, mark;
  47.   double max[2], aux[2];
  48.  
  49.   // boucle de tri  
  50.  
  51.   for(j=0;j<NbElt;j++)
  52.     { 
  53.       // recherche du max  
  54.       max[0] = Tab[0][0];
  55.       max[1] = Tab[0][1];
  56.       mark = 0;
  57.       for(i=1;i<NbElt-j;i++)
  58. {
  59.   if(max[0] < Tab[i][0])
  60.     {
  61.       max[0] = Tab[i][0];
  62.       max[1] = Tab[i][1];
  63.       mark = i;
  64.     };
  65. };
  66.      
  67.       // Permutation de max avec le dernier elt  
  68.       aux[0] = Tab[NbElt-j][0];
  69.       aux[1] = Tab[NbElt-j][1];
  70.       Tab[NbElt-j][0] = max[0];
  71.       Tab[NbElt-j][1] = max[1];
  72.       Tab[mark][0] = aux[0];
  73.       Tab[mark][1] = aux[1];
  74. };
  75. };
  79. int main(int argc, char **argv) 
  80. { 
  81.   void tri_x(cell_t*, int);
  82.   void tri_y(cell_t*, int);
  83.  
  84.   FILE *fin, *fout; 
  85.   double tmpf; 
  86.   cell_t *truc, *truc2; 
  87.   int m, n, i, j, taille; 
  88.  
  89.  
  90.   if(argc < 2) 
  91.     { 
  92.       puts(__FILE__": erreur ! manque le nom du fichier à traiter..." ); 
  93.       exit(1); 
  94.     }; 
  95.   fin = fopen(argv[1], "r" );
  96.   if(fin == NULL) 
  97.     { 
  98.       printf("Erreur avec %s",argv[1]);
  99.       perror(__FILE__); 
  100.       exit(1); 
  101.     }; 
  102.   fout = fopen(argv[2], "w" );
  103.   if(fout == NULL) 
  104.     {
  105.       printf("Erreur avec %s",argv[2]); 
  106.       perror(__FILE__); 
  107.       exit(1); 
  108.     }; 
  109.   n=atoi(argv[3]);
  110.   if(n==0)
  111.     {
  112.       printf("Erreur sur n" );
  113.       perror(__FILE__); 
  114.       exit(1); 
  115.     }; 
  116.   m=atoi(argv[4]);
  117.   if(m==0)
  118.     {
  119.       printf("Erreur sur m" );
  120.       perror(__FILE__); 
  121.       exit(1); 
  122.     };
  123.  
  124.  
  125.   // on recupere le 1er nombre  
  126.   fscanf(fin, "%lf", &tmpf); 
  127.  
  128.   // taille de la partition (nb de colonnes du tableau)  
  129.   taille = tmpf/n;
  130.  
  131.   // creation du tableau  
  132.   truc = (cell_t*)malloc(taille * sizeof(cell_t));
  133.  
  134.   for(j=0;j<n;j++)
  135.     {
  136.       // remplissage du tableau avec les lignes du fichier  
  137.       for(i=0;i<taille;i++)
  138. {
  139.   fscanf(fin,"%lf %lf", &truc[i][0], &truc[i][1]);
  140. };
  141.      
  142.       // stockage des m points les plus grands en y  
  143.      
  144.       // tri suivant y   
  145.       tri_y(truc,taille);
  146.      
  147.       // selection des m derniers points  
  148.      
  149.       // creation du tableau de taille m  
  150.       truc2 = (cell_t *)malloc(m * sizeof(cell_t));
  151.      
  152.       // remplissage des m points ds truc2   
  153.       for(i=0;i<m;i++)
  154. {
  155.   truc2[i][0] = truc[taille-i][0];
  156.   truc2[i][1] = truc[taille-i][1];
  157. }
  158.       // tri de truc2 suivant x  
  159.       tri_x(truc2,m);
  160.      
  161.       // ecriture des m points dans fout  
  162.       for(i=0;i<m;i++)
  163. {
  164.   fprintf(fout,"%lf %lf\n", truc2[i][0],truc2[i][1]);
  165. };
  166.     };
  167.   free(truc);
  168.   free(truc2);
  169.   return 0; 
  170. };


il compile mais fais une segmentation fault à l'exécution
je pense que c dû au type de truc et truc2 par rapport à leur utilisation  


---------------
Ma Carrière de Joueur : 114 pages, 25 ans, 1 PDF
Reply

Marsh Posté le    

Reply

Sujets relatifs:

Leave a Replay

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