Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
1397 connectés 

  FORUM HardWare.fr
  Programmation
  C

  Dissocier les fonctions

 
 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

Dissocier les fonctions

n°1521301
dRfELL
I want to believe.
Posté le 27-02-2007 à 22:08:25  profilanswer
 

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
mood
Publicité
Posté le 27-02-2007 à 22:08:25  profilanswer
 

n°1521304
Emmanuel D​elahaye
C is a sharp tool
Posté le 27-02-2007 à 22:24:37  profilanswer
 

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/
n°1521314
dRfELL
I want to believe.
Posté le 27-02-2007 à 22:43:15  profilanswer
 

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
n°1521327
Emmanuel D​elahaye
C is a sharp tool
Posté le 27-02-2007 à 23:15:00  profilanswer
 

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/
n°1521330
Taz
bisounours-codeur
Posté le 27-02-2007 à 23:27:40  profilanswer
 

/me efface vite le drapeau

n°1521533
dRfELL
I want to believe.
Posté le 28-02-2007 à 11:27:50  profilanswer
 

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

Message cité 1 fois
n°1521541
Emmanuel D​elahaye
C is a sharp tool
Posté le 28-02-2007 à 11:31:22  profilanswer
 

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/
n°1521594
dRfELL
I want to believe.
Posté le 28-02-2007 à 12:16:30  profilanswer
 

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
n°1521614
Emmanuel D​elahaye
C is a sharp tool
Posté le 28-02-2007 à 12:34:04  profilanswer
 

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/
n°1521797
dRfELL
I want to believe.
Posté le 28-02-2007 à 16:07:44  profilanswer
 

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
mood
Publicité
Posté le 28-02-2007 à 16:07:44  profilanswer
 

n°1521918
Emmanuel D​elahaye
C is a sharp tool
Posté le 28-02-2007 à 18:43:29  profilanswer
 

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/
n°1523449
dRfELL
I want to believe.
Posté le 04-03-2007 à 20:26:24  profilanswer
 

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


Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation
  C

  Dissocier les fonctions

 

Sujets relatifs
[C++] Problème avec les fonctions virtuellesFonctions
[ PHP ] fonctions mail en local[ PHP ] pb de reconnaissance de fonctions. Help!!!
[Résolu] Matrice et fonctions[Résolu] Pointeurs et fonctions
Classes, fonctions, comment décrire leur syntaxe ?Personne n'appelle les fonctions nul part?!!!!!
code source fonctions PHP[PHP]contourner des fonctions bloquées(serveur Free)
Plus de sujets relatifs à : Dissocier les fonctions

Forum MesDiscussions.Net, Version 2010.2
(c) 2000-2011 Doctissimo
Page générée en 0.160 secondes

Copyright © 1997-2022 Hardware.fr SARL (Signaler un contenu illicite / Données personnelles) / Groupe LDLC / Shop HFR