Dissocier les fonctions

Dissocier les fonctions - C - Programmation

Marsh Posté le 27-02-2007 à 22:08:25    

Voila j'ai le code suivant dont je n'arrive pas à faire des fonctions indépendantes, à cause de l'allocation dynamique des matrices...
si quelqu'un pourrait m'aider ca serait supre sympa ;)

Code :
  1. // Projet2A.cpp : Defines the entry point for the console application.
  2. //
  4. #include "stdafx.h"
  5. #include "stdio.h"
  6. #include "stdlib.h"
  7. #include "malloc.h"
  13. int main()
  14. {
  15. int **ini, **min, **regret, nbrVilles=0, ligne=0, k=0, min_i, min_j;
  16. int carac;
  18. FILE *ptrFichier;
  19. if((ptrFichier=fopen("D:\\Projet\\CP2\\Projet\\resultats.txt","r" ))==NULL)
  20.  exit(-1);
  22. while(carac!='\n')
  23. {
  24.  carac=fgetc(ptrFichier);
  25.  if(carac=='\t')
  26.   nbrVilles++;
  27. }
  29. rewind(ptrFichier);
  32. // on alloue dynamiquement les matrices en fonction du nombre de ville
  33. if( (ini=(int **)malloc(nbrVilles*sizeof(int *))) == NULL ) exit(-1);
  34. for( int j=0;j<nbrVilles;j++)
  35. {
  36.  if( (*(ini + j)=(int *)malloc(nbrVilles*sizeof(int))) == NULL ) exit(-1);
  37. }
  39. if( (regret=(int **)malloc(nbrVilles*sizeof(int *))) == NULL ) exit(-1);
  40. for( j=0;j<nbrVilles;j++)
  41. {
  42.  if( (*(regret + j)=(int *)malloc(nbrVilles*sizeof(int))) == NULL ) exit(-1);
  43. }
  47. // on alloue dynamiquement une matrice en fonction du nombre de ville + la colonne pour le min pr partir de chaque ville + ligne pour min en colonne
  48. if( (min=(int **)malloc( (nbrVilles+1)*sizeof(int *)) ) == NULL ) exit(-1);
  49. for(j=0;j<=nbrVilles;j++)
  50. {
  51.  if( (*(min + j)=(int *)malloc( (nbrVilles+1)*sizeof(int)) ) == NULL ) exit(-1);
  52. }
  55. for(int i=0;i<=nbrVilles;i++)
  56.  min[i][nbrVilles]=0;
  57. for(j=0;j<=nbrVilles;j++)
  58.  min[nbrVilles][j]=0;
  64. // on rempli la matrice initiale avec les distances
  65. for(i=0;i<nbrVilles;i++)
  66. {
  67.  for(j=i+1;j<nbrVilles;j++)
  68.  {
  69.   fscanf(ptrFichier,"%d",&ini[i][j]);
  70.   ini[j][i]=ini[i][j];
  71.  }
  72. }
  76. // initialisation de la matrice min
  77. for(i=0;i<nbrVilles;i++)
  78. {
  79.  printf("\n" );
  80.  for(j=0;j<nbrVilles;j++)
  81.  {
  82.   min[i][j]=ini[i][j];
  83.  }
  84. }
  86. // calcul du minimum
  87. for( i=0;i<nbrVilles;i++ )
  88. {
  90.  j=0;
  91.  if(i!=j) min[i][nbrVilles]=ini[i][j];
  92.  else min[i][nbrVilles]=ini[i][j+1];
  93.  for( j=1;j<nbrVilles;j++ )
  94.  {
  95.   if( i!=j && ini[i][j]<min[i][nbrVilles] ) min[i][nbrVilles]=ini[i][j];
  96.  }
  97. }
  100. printf("\n" );
  104. //calcul min pour partir de chaque ville
  105. for(i=0;i<nbrVilles;i++)
  106. {
  107.  for(j=0;j<nbrVilles;j++)
  108.   if(i!=j) min[i][j]-=min[i][nbrVilles];
  109. }
  113. //calcul du min par colonne et du total
  114. for( j=0;j<nbrVilles;j++ )
  115. {
  116.  i=0;
  117.  if(i!=j) min[nbrVilles][j]=min[i][j];
  118.  else min[nbrVilles][j]=min[i+1][j];
  119.  for( i=1;i<nbrVilles;i++ )
  120.   {
  121.    if(i!=j && min[i][j]<min[nbrVilles][j] ) min[nbrVilles][j]=min[i][j];
  122.   }
  123. }
  125. for( i=0;i<nbrVilles;i++)
  126. {
  127.  min[nbrVilles][nbrVilles]+=min[i][nbrVilles];
  128. }
  130. for( j=0;j<nbrVilles;j++)
  131. {
  132.  min[nbrVilles][nbrVilles]+=min[nbrVilles][j];
  133. }
  136. //calcul du regret
  137. for( i=0;i<nbrVilles;i++)
  138. {
  139.  for (j=0;j<nbrVilles;j++)
  140.  {
  141.   if( min[i][j]==0 && i!=j )
  142.   {
  143.    min_i=min[nbrVilles][nbrVilles];
  144.    for( int e=0;e<nbrVilles;e++ )
  145.    {
  146.     if(min[i][e]<min_i && e!=j && e!=i)  min_i=min[i][e];
  147.    }
  148.    min_j=min[nbrVilles][nbrVilles];
  149.    for( int f=0;f<nbrVilles;f++ )
  150.    {
  151.     if(min[f][j]<min_j && f!=i && f!=j)  min_j=min[f][j];
  152.    }
  153.    regret[i][j]=min_i+min_j;
  154.   }
  155.  }
  156. }
  159. // on affiche la matrice min pour partir de chaque ville relativement a Di
  160. printf("\n\n\nMatrice des distances separant les villes\n" );
  161. for(i=0;i<nbrVilles;i++)
  162. {
  163.  printf("\n" );
  164.  for(j=0;j<nbrVilles;j++)
  165.  {
  166.   if(i==j && i<nbrVilles && j<nbrVilles) printf("\t" );
  167.   else printf("%d \t",ini[i][j]);
  168.  }
  169. }
  174. // on affiche la matrice min pour partir de chaque ville relativement a Di
  175. printf("\n\n\nMatrice min pour partir de chaque ville relativement a Di\n" );
  176. for(i=0;i<=nbrVilles;i++)
  177. {
  178.  printf("\n" );
  179.  for(j=0;j<=nbrVilles;j++)
  180.  {
  181.   if(i==j && i<nbrVilles && j<nbrVilles) printf("\t" );
  182.   else printf("%d \t",min[i][j]);
  183.  }
  184. }
  188. // on affiche la matrice regret
  189. printf("\n\n\nMatrice des regrets\n" );
  190. for(i=0;i<nbrVilles;i++)
  191. {
  192.  printf("\n" );
  193.  for(j=0;j<nbrVilles;j++)
  194.  {
  195.   if(min[i][j]!=0) printf("\t" );
  196.   else printf("%d \t",regret[i][j]);
  197.  }
  198. }
  202. printf("\nIl y a %d villes\n",nbrVilles);
  203. system("PAUSE" );
  209. return 0;
  210. }

Message cité 1 fois
Reply

Marsh Posté le 27-02-2007 à 22:08:25   

Reply

Marsh Posté le 27-02-2007 à 22:24:37    

dRfELL a écrit :

Voila j'ai le code suivant dont je n'arrive pas à faire des fonctions indépendantes, à cause de l'allocation dynamique des matrices...
si quelqu'un pourrait m'aider ca serait supre sympa ;)


  • Le fichier source devrait s'appeler .c et non .cpp. Sinon, tu risques de ne pas compiler en C.
  • "stdafx.h" : fichier inconnu
  • "stdio.h" etc. n'existent pas. C'est <stdio.h> etc.
  • <malloc.h> n'est pas standard et inutile ici.
  • si une fonction n'a pas de paramètres, on le précise avec (void)
  • 'ligne' et 'k' ne sont pas utilisés
  • 'carac' est lu avant d'avoir été initialisé; Comportement indéfini.
  • les cast des malloc() sont inutiles
  • exit (-1); n'est pas portable. C'est exit (EXIT_FAILURE);
  • for (int j=0;j<nbrVilles;j++) est correct en C99, mais pas en C90
  • *(ini + j) est une façon compliquée d'écrire ini[j]


Voici de meilleures bases pour démarrer un découpage :

 

Fait de ton mieux. Des structures de données peuvent aider...

Code :
  1. struct tab2D
  2. {
  3.    int ni;
  4.    int nj,
  5.    int **tab;
  6. };


Code :
  1. #include <stdio.h>
  2. #include <stdlib.h>
  4. int main (void)
  5. {
  6.    int **ini, **min, **regret, nbrVilles = 0, min_i, min_j;
  7.    int carac;
  9.    FILE *ptrFichier;
  10.    if ((ptrFichier =
  11.         fopen ("D:\\Projet\\CP2\\Projet\\resultats.txt", "r" )) == NULL)
  12.       exit (-1);
  14.    while ((carac = fgetc (ptrFichier)) != '\n')
  15.    {
  16.       if (carac == '\t')
  17.          nbrVilles++;
  18.    }
  20.    rewind (ptrFichier);
  22. // on alloue dynamiquement les matrices en fonction du nombre de ville
  23.    if ((ini = malloc (nbrVilles * sizeof *ini)) == NULL)
  24.       exit (EXIT_FAILURE);
  25.    {
  26.       int j;
  27.       for (j = 0; j < nbrVilles; j++)
  28.       {
  29.          if ((ini[j] = malloc (nbrVilles * sizeof *ini[j])) == NULL)
  30.             exit (EXIT_FAILURE);
  31.       }
  32.    }
  33.    if ((regret = malloc (nbrVilles * sizeof *regret)) == NULL)
  34.       exit (EXIT_FAILURE);
  35.    {
  36.       int j;
  37.       for (j = 0; j < nbrVilles; j++)
  38.       {
  39.          if ((regret[j] = malloc (nbrVilles * sizeof *regret[j])) == NULL)
  40.             exit (EXIT_FAILURE);
  41.       }
  42.    }
  44. // on alloue dynamiquement une matrice en fonction du nombre de ville + la colonne pour le min pr partir de chaque ville + ligne pour min en colonne
  45.    if ((min = malloc ((nbrVilles + 1) * sizeof *min)) == NULL)
  46.       exit (EXIT_FAILURE);
  48.    {
  49.       int j;
  50.       for (j = 0; j <= nbrVilles; j++)
  51.       {
  52.          if ((min[j] = malloc ((nbrVilles + 1) * sizeof *min[j])) == NULL)
  53.             exit (EXIT_FAILURE);
  54.       }
  55.    }
  56.    {
  57.       int i;
  59.       for (i = 0; i <= nbrVilles; i++)
  60.          min[i][nbrVilles] = 0;
  61.    }
  62.    {
  63.       int j;
  64.       for (j = 0; j <= nbrVilles; j++)
  65.          min[nbrVilles][j] = 0;
  66.    }
  67. // on rempli la matrice initiale avec les distances
  68.    {
  69.       int i;
  70.       for (i = 0; i < nbrVilles; i++)
  71.       {
  72.          int j;
  73.          for (j = i + 1; j < nbrVilles; j++)
  74.          {
  75.             fscanf (ptrFichier, "%d", &ini[i][j]);
  76.             ini[j][i] = ini[i][j];
  77.          }
  78.       }
  79.    }
  81. // initialisation de la matrice min
  82.    {
  83.       int i;
  84.       for (i = 0; i < nbrVilles; i++)
  85.       {
  86.          int j;
  87.          printf ("\n" );
  88.          for (j = 0; j < nbrVilles; j++)
  89.          {
  90.             min[i][j] = ini[i][j];
  91.          }
  92.       }
  93.    }
  95. // calcul du minimum
  96.    {
  97.       int i;
  98.       for (i = 0; i < nbrVilles; i++)
  99.       {
  101.          int j = 0;
  102.          if (i != j)
  103.             min[i][nbrVilles] = ini[i][j];
  104.          else
  105.             min[i][nbrVilles] = ini[i][j + 1];
  106.          for (j = 1; j < nbrVilles; j++)
  107.          {
  108.             if (i != j && ini[i][j] < min[i][nbrVilles])
  109.                min[i][nbrVilles] = ini[i][j];
  110.          }
  111.       }
  112.    }
  113.    printf ("\n" );
  115. //calcul min pour partir de chaque ville
  116.    {
  117.       int i;
  118.       for (i = 0; i < nbrVilles; i++)
  119.       {
  120.          int j;
  121.          for (j = 0; j < nbrVilles; j++)
  122.             if (i != j)
  123.                min[i][j] -= min[i][nbrVilles];
  124.       }
  125.    }
  127. //calcul du min par colonne et du total
  128.    {
  129.       int j;
  130.       for (j = 0; j < nbrVilles; j++)
  131.       {
  132.          int i = 0;
  133.          if (i != j)
  134.             min[nbrVilles][j] = min[i][j];
  135.          else
  136.             min[nbrVilles][j] = min[i + 1][j];
  137.          for (i = 1; i < nbrVilles; i++)
  138.          {
  139.             if (i != j && min[i][j] < min[nbrVilles][j])
  140.                min[nbrVilles][j] = min[i][j];
  141.          }
  142.       }
  143.    }
  145.    {
  146.       int i;
  148.       for (i = 0; i < nbrVilles; i++)
  149.       {
  150.          min[nbrVilles][nbrVilles] += min[i][nbrVilles];
  151.       }
  152.    }
  153.    {
  154.       int j;
  155.       for (j = 0; j < nbrVilles; j++)
  156.       {
  157.          min[nbrVilles][nbrVilles] += min[nbrVilles][j];
  158.       }
  159.    }
  160. //calcul du regret
  161.    {
  162.       int i;
  163.       for (i = 0; i < nbrVilles; i++)
  164.       {
  165.          int j;
  166.          for (j = 0; j < nbrVilles; j++)
  167.          {
  168.             if (min[i][j] == 0 && i != j)
  169.             {
  170.                min_i = min[nbrVilles][nbrVilles];
  171.                {
  172.                   int e;
  173.                   for (e = 0; e < nbrVilles; e++)
  174.                   {
  175.                      if (min[i][e] < min_i && e != j && e != i)
  176.                         min_i = min[i][e];
  177.                   }
  178.                }
  179.                min_j = min[nbrVilles][nbrVilles];
  180.                {
  181.                   int f;
  182.                   for (f = 0; f < nbrVilles; f++)
  183.                   {
  184.                      if (min[f][j] < min_j && f != i && f != j)
  185.                         min_j = min[f][j];
  186.                   }
  187.                }
  188.                regret[i][j] = min_i + min_j;
  189.             }
  190.          }
  191.       }
  192.    }
  194. // on affiche la matrice min pour partir de chaque ville relativement a Di
  195.    printf ("\n\n\nMatrice des distances separant les villes\n" );
  196.    {
  197.       int i;
  199.       for (i = 0; i < nbrVilles; i++)
  200.       {
  201.          int j;
  202.          printf ("\n" );
  203.          for (j = 0; j < nbrVilles; j++)
  204.          {
  205.             if (i == j && i < nbrVilles && j < nbrVilles)
  206.                printf ("\t" );
  207.             else
  208.                printf ("%d \t", ini[i][j]);
  209.          }
  210.       }
  211.    }
  213. // on affiche la matrice min pour partir de chaque ville relativement a Di
  214.    printf
  215.       ("\n\n\nMatrice min pour partir de chaque ville relativement a Di\n" );
  216.    {
  217.       int i;
  218.       for (i = 0; i <= nbrVilles; i++)
  219.       {
  220.          int j;
  221.          printf ("\n" );
  222.          for (j = 0; j <= nbrVilles; j++)
  223.          {
  224.             if (i == j && i < nbrVilles && j < nbrVilles)
  225.                printf ("\t" );
  226.             else
  227.                printf ("%d \t", min[i][j]);
  228.          }
  229.       }
  230.    }
  232. // on affiche la matrice regret
  233.    printf ("\n\n\nMatrice des regrets\n" );
  234.    {
  235.       int i;
  236.       for (i = 0; i < nbrVilles; i++)
  237.       {
  238.          int j;
  239.          printf ("\n" );
  240.          for (j = 0; j < nbrVilles; j++)
  241.          {
  242.             if (min[i][j] != 0)
  243.                printf ("\t" );
  244.             else
  245.                printf ("%d \t", regret[i][j]);
  246.          }
  247.       }
  248.    }
  250.    printf ("\nIl y a %d villes\n", nbrVilles);
  251.    system ("PAUSE" );
  253.    return 0;
  254. }


Message cité 1 fois
Message édité par Emmanuel Delahaye le 27-02-2007 à 23:04:50

---------------
Des infos sur la programmation et le langage C: http://www.bien-programmer.fr Pas de Wi-Fi à la maison : http://www.cpl-france.org/
Reply

Marsh Posté le 27-02-2007 à 22:43:15    

Emmanuel Delahaye a écrit :

Analyse en cours ...

 

  • Le fichier source devrait s'appeler .c et non .cpp. Sinon, tu risques de ne pas compiler en C.

du à Visual Studio (on utilise ça, ce n'est pas mon choix...)

  • "stdafx.h" : fichier inconnu

du à Visual Studio (on utilise ça, ce n'est pas mon choix...)

  • "stdio.h" etc. n'existent pas. C'est <stdio.h> etc.

du à Visual Studio (on utilise ça, ce n'est pas mon choix...)

  • <malloc.h> n'est pas standard et inutile ici.

je l'utilise pour l'allocation dynamique des tableaux... y a t-il une autre solution ?

  • for (int j=0;j<nbrVilles;j++) est correct en C99, mais pas en C90

peux-tu expliquer ? je ne sais pas ce qu'est la différence...



en tout cas, merci pour ton aide ;)

Message cité 1 fois
Reply

Marsh Posté le 27-02-2007 à 23:15:00    

dRfELL a écrit :

   * Le fichier source devrait s'appeler .c et non .cpp. Sinon, tu risques de ne pas compiler en C.
    * "stdafx.h" : fichier inconnu
    * "stdio.h" etc. n'existent pas. C'est <stdio.h> etc.

 

du à Visual Studio (on utilise ça, ce n'est pas mon choix...)

 

Je ne veux pas entendre ça. Si c'est vrai, change de compilateur. Mais tu as toujours le choix... Il suffit de mettre le bon code. Ne te laisse pas impressionner par ce que croit savoir Visual C++.

 
  • Créée un projet C
  • Sans fichiers
  • Créée un fichier vierge (xxx.c)
  • Met ce que tu veux dedans.
  • Ajoute le au projet

Non mais.

Citation :


    * <malloc.h> n'est pas standard et inutile ici.

 

je l'utilise pour l'allocation dynamique des tableaux... y a t-il une autre solution ?


Il y a déjà tout ce qu'il faut dans <stdlib.h>

 
Citation :

   * for (int j=0;j<nbrVilles;j++) est correct en C99, mais pas en C90

 

peux-tu expliquer ? je ne sais pas ce qu'est la différence...


Le C a connu 3 grandes phase d'évolution :

 
  • La naissance dans les années 70. C'est le C K&R. Il a permis d'écrire les premiers Unix...
  • La normalisation en 89/90. C'est ce C là (dit C90) qui est utilisé partout (98%)
  • La modernisation en 99. (C99) Tellement moderne qu'il n'est pas encore implémenté correctement. A éviter...


Message édité par Emmanuel Delahaye le 27-02-2007 à 23:50:38

---------------
Des infos sur la programmation et le langage C: http://www.bien-programmer.fr Pas de Wi-Fi à la maison : http://www.cpl-france.org/
Reply

Marsh Posté le 27-02-2007 à 23:27:40    

/me efface vite le drapeau

Reply

Marsh Posté le 28-02-2007 à 11:27:50    

ok...
mon probleme est plus pour le moment de séparer mes fonctions de la fct main...

Message cité 1 fois
Reply

Marsh Posté le 28-02-2007 à 11:31:22    

dRfELL a écrit :

ok...
mon probleme est plus pour le moment de séparer mes fonctions de la fct main...


Certes, mais il fallait préparer le travail. Alors quel est le problème ? Quels sont tes essais ?
 


---------------
Des infos sur la programmation et le langage C: http://www.bien-programmer.fr Pas de Wi-Fi à la maison : http://www.cpl-france.org/
Reply

Marsh Posté le 28-02-2007 à 12:16:30    

oui, je sais, j'ai fait le travail à l'envers :/
 
le probleme est que j'aimerais faire un passage par référence, et je n'y arrive pas du tout,  
j'ai bien essayé de dibouillé des trucs, genre avec un pointeur triple, mais je n'y arrive pas :sweat:

Message cité 1 fois
Reply

Marsh Posté le 28-02-2007 à 12:34:04    

dRfELL a écrit :

oui, je sais, j'ai fait le travail à l'envers :/
 
le probleme est que j'aimerais faire un passage par référence, et je n'y arrive pas du tout,  
j'ai bien essayé de dibouillé des trucs, genre avec un pointeur triple, mais je n'y arrive pas :sweat:


Normal, les passages par références, ça n'existe pas en C...
 
Un peu de lecture...
 
http://mapage.noos.fr/emdel/tad.htm
 
Pose des questions si tu ne comprends pas.


---------------
Des infos sur la programmation et le langage C: http://www.bien-programmer.fr Pas de Wi-Fi à la maison : http://www.cpl-france.org/
Reply

Marsh Posté le 28-02-2007 à 16:07:44    

je ne vois pas comment ça peut résoudre mon probleme ?
le probleme est peut etre, que je suis pas dans une école d'info et donc la maniere dont on nous apprend le C a peut etre un manque de rigueur...
 
est-ce possible de séparer toutes les fonctions et d'en faire des fonctions autonomes (en dehors de main) ?

Message cité 1 fois
Reply

Marsh Posté le 28-02-2007 à 16:07:44   

Reply

Marsh Posté le 28-02-2007 à 18:43:29    

dRfELL a écrit :

je ne vois pas comment ça peut résoudre mon probleme ?
le probleme est peut etre, que je suis pas dans une école d'info et donc la maniere dont on nous apprend le C a peut etre un manque de rigueur...
 
est-ce possible de séparer toutes les fonctions et d'en faire des fonctions autonomes (en dehors de main) ?


Oui bien sûr. C'est la compilation séparée. La méthode de base est celle-ci :
 
http://mapage.noos.fr/emdel/codage [...] ser_source
http://mapage.noos.fr/emdel/codage.htm#organiser


---------------
Des infos sur la programmation et le langage C: http://www.bien-programmer.fr Pas de Wi-Fi à la maison : http://www.cpl-france.org/
Reply

Marsh Posté le 04-03-2007 à 20:26:24    

merci pour la lecture, mais l'inverter de l'écran de portable à lâcher, je lirai ça dès que je le pourrai :)
 
merci!

Reply

Sujets relatifs:

Leave a Replay

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