fonction structure c

Version imprimable

Voir 40 message(s) de cette discussion en une page

salut

je veut ecrire une fonction permettant de remplir un tableau qui contient toutes les capitale du continent africain (par exemple) a partir d'un autre tableau structure deja rempli .
(la capitale est la ville qui a le plus grand nombre d'habitant)
structure:

Code:

1
2
3
4
5
6
7
struct geo
{    char ville[20];
     char pays[20];
     char continent[20];
     int nhab;
};
struct geo t[200] ;

fonction:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
int trouver_capitales()
{int i,j,k,l,m;
 struct geo p[200];
 i=j=k=l=m=0;
   for(i=0;i<nb_v;i++)
   { k=i;
      if(strcmp(t[i].continent,"afrique")==0)
        { k=i;
          for(j=i;j<nb_v;j++)
           { if((strcmp(t[i].pays,t[j].pays)==0)&&(t[j].nhab>t[i].nhab))
              { k=j;
              }
           }
        }
     for(l=0;l<=m;l++)
       { if(strcmp(t[k].pays,p[l].pays)!=0)
          { strcpy(p[m].pays,t[k].pays);
            strcpy(p[m].ville,t[k].ville);
            m++;
          }
       }
    }
for(l=0;l<=m;l++)
  { printf(" %s |",p[l].ville);
  }
return m;
}

je sais cette fonction est nulle mais j parvient pas a trouver la bonne toujours y en a une faute quelque part .

muchas gracias
merci d'avance

29/03/2007, 19h51
Bayard

1) Généralement, les gens poste des questions sans code.

Là il y a du code sans question...

2)

Code:

int trouver_capitales()

Il faut mettre des paramètres à une fonction. Au pire

Code:

int trouver_capitales(void)

s'il n'y a pas de paramètre.

3)

Citation:

y en a une faute quelque part.

-> Heu, oui, la vie est compliquée... tout ça...tout ça...
Sinon techniquement, c'est quoi l'erreur: est-ce que cela compile ?
Est-ce un problème d'exécution ?
30/03/2007, 00h19
Thierry Chappuis
Citation:

Envoyé par Bayard

2)

Code:

int trouver_capitales()

Il faut mettre des paramètres à une fonction. Au pire

Code:

int trouver_capitales(void)

s'il n'y a pas de paramètre.

Je suis d'accord avec toi, toutefois définir une fonction sans paramètres comme ceci:
Code:

1 2 3 4 int trouver_capitales() { /* instructions */ }
est tout à fait légal.

<parenthèse HS>
Exemple:
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 #include <stdio.h> void ma_fonction(void); int main(void) { ma_fonction(void); return 0; } void ma_fonction() { puts("Bienvenue sur Developpez!\n"); }
Ce programme compile sans erreur avec gcc et l'option -Wstrict-prototypes. En revanche, lorsqu'on définit une fonction de cette manière, la définition ne peut faire office de déclaration sous forme de prototype et le programme:
Code:

1 2 3 4 5 6 7 8 9 10 11 12 #include <stdio.h> void ma_fonction() { puts("Bienvenue sur Developpez!\n"); } int main(void) { ma_fonction(void); return 0; }
compilé avec gcc et l'option -Wstrict-prototypes donne l'avertissement suivant:
Code:

1 2 3 :: === forums, Debug === /home/thierry/devel/forums/main.c:6: attention : function declaration isn»t a prototype :: === Build finished: 1 errors, 0 warnings ===
</parenthèse HS>

Thierry
30/03/2007, 00h36
souviron34

En dehors des questions posées par mes prédecesseurs, il y a un gros point noir de départ dans tes hypothèses :

Citation:

Envoyé par k.cheker

salut
...
(la capitale est la ville qui a le plus grand nombre d'habitant)

Si tu démarres là-dessus, c'est totalement faux, dans la quasi-totalité des pays, à quelques exceptions près :

Pays-Bas : capitale La Haye, plus grosse ville Amsterdam
Etat-Unis : plus grosse ville LA ? ou NY ? capitale Washington
Brésil : capitale Brasilia plus grosse ville Sao Paulo

etc. etc...
30/03/2007, 00h40
Thierry Chappuis

Citation:

Envoyé par souviron34

En dehors des questions posées par mes prédecesseurs, il y a un gros point noir de départ dans tes hypothèses :

Si tu démarres là-dessus, c'est totalement faux, dans la quasi-totalité des pays, à quelques exceptions près :

Pays-Bas : capitale La Haye, plus grosse ville Amsterdam
Etat-Unis : plus grosse ville LA ? ou NY ? capitale Washington
Brésil : capitale Brasilia plus grosse ville Sao Paulo

etc. etc...

Allez, j'agite mon petit drapeau en ajoutant:

La Suisse: capitale Berne, plus grande ville Zürich, suivie de Genève

Le P.O veut représenter les capitales du continent africain de cette manière. Peut-être n'y a-t'il pas autant de contre-exemples mettant à mal la validité de son algorithme sur ce continent?

Thierry
30/03/2007, 01h01
souviron34

Citation:

Envoyé par mujigka

Peut-être n'y a-t'il pas autant de contre-exemples mettant à mal la validité de son algorithme sur ce continent?

:aie:
euhhhhhh !!! Maroc : capitale Rabat plus grande ville Casablanca .... :sm: (pas pour toi, mais pour le PO ;-) )
30/03/2007, 10h32
Trap D

Tout le monde prend comme sens à capitale la capitale politique, ça peut aussi être la capitale industrielle, financière ...
30/03/2007, 10h49
femtosa

Citation:

Envoyé par souviron34

Pays-Bas : capitale La Haye, plus grosse ville Amsterdam

Effectivement tu parles de quel capitale là... ?! 8O

Parce qu'officiellement, la capitale des pays-bas c'est bien Amsterdam ... Et la Haye plutôt capitale adimistrative ... :roll:

Citation:

Envoyé par mujigka

Allez, j'agite mon petit drapeau en ajoutant:

La Suisse: capitale Berne, plus grande ville Zürich, suivie de Genève

+1 pour la Suisse ! :mouarf: :yaisse2:
30/03/2007, 11h11
souviron34

Citation:

Envoyé par femtosa

Effectivement tu parles de quel capitale là... ?! 8O

Parce qu'officiellement, la capitale des pays-bas c'est bien Amsterdam ... Et la Haye plutôt capitale adimistrative ... :roll:

OK pour les Pays-Bas, mais mes autres sont bons :-)

Et en général, quand on parle de la capitale d'un pays, c'est le siège du gouvernement. (voir http://fr.wikipedia.org/wiki/Liste_d...tales_du_monde)
31/03/2007, 09h19
k.cheker

salut tout le monde

cette discution ne mene a rien, mon probleme est "comment resoudre ce type de probleme".

ben forcément avec la structure que tu as choisi il n'y aura pas de jolis algorithmes, vu qu'il faut que tu passes à travers tout ton tableau.

Compte-tenu de ta définition de capitale, avec laquelle je ne suis pas d'accord (tu vas trouver la ville qui a le plus grand nombre d'habitants par pays, pas la capitale), tu peux faire comme ceci (je garde tes structures, bien qe ce ne soit pas adapté (ça complexifie énormément les algos, ça utilise de la mémoire pour rien)):

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
 
/*
*  *t              Pointeur sur le tableau de villes
*   nstruct      nb villes
*   *Capitales  Pointeur sur tableau de capitales (alloué à l'extérieur)
*   
*   Retourne le nombre de capitales trouvées, ou -1 si erreur
*
*/
int Trouve_Plus_Grandes_Villes ( struct geo *t, int nstruct, struct geo *Capitales )
{
    int    i, j ;
    int    ind ;
    int    numCap = 0 ;
    int  *Done = NULL ;  /* indicateur que c'est fait pour ce pays */
 
    Done = malloc(nstruct);
    if ( Done == NULL )
      {
         fprintf ( stderr, "Erreur mémoire\n");
         return -1 ;   /* Code d'erreur */ 
      }
 
   /* Initialisation */
   for ( i = 0 ; i < nstruct ; i++ )
      Done[i] = 0 ;
 
    /* Boucle */ 
    for ( i = 0 ; i < nstruct ; i++ )
      {
           if ( Done[i] )    /* On a déjà fait ce pays */
              continue ;
 
           ind = i ;
           Done[i] = 1 ;
 
           for ( j = 0 ; j < nstruct ; j++ )
               {
                    if ( (j != i) && (Done[j] == 0) )
                      {
                          if ( strcmp ( t[j].pays, t[i].pays ) == 0 )
                            {
                                 Done[j] = 1 ;
 
                                 if ( t[j].nhab > t[ind].nhab )
                                   {
                                      ind = j ;
                                   }
                            }
                      }
               }
 
          strcpy ( Capitales[numCap].continent, t[ind].continent );
          strcpy ( Capitales[numCap].pays, t[ind].pays );
          strcpy ( Capitales[numCap].ville, t[ind].ville );
          Capitales[numCap].nhab = t[ind].nhab ;
          numCap = numCap + 1 ;
     }
 
   free(Done);
 
   return numCap ;
}

Mais ce n'est vraiment pas la structure adaptée..

Tu ferais mieux de faire un tableau de continents, un tableau de structures pays avec un pointeur (ou indice) sur le continent, et un tableau de structures villes avec un pointeur (ou indice) sur le pays.

Exemple :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
 
typedef struct Mon_Continent_p {
      char nom[20]
} Mon_Continent ;
 
typedef struct Mon_Pays_p {
      char                 nom[20] ;
      Mon_Continent *cont ;
      void                *Capitale ;
} Mon_Pays ;
 
typedef struct Ma_Ville_p {
      char           nom[20] ;
      Mon_Pays  *pays ;
}  Ma_Ville ;

31/03/2007, 23h54
k.cheker
ben merci pour votre aide mais j'ai quelque question a poser sur cet algo quelque fonctions et structure que je comprend pa leurs utilite et son role:
(en rouge)

malloc:

Code:

Done = malloc(nstruct);

stderr:

Code:

fprintf ( stderr, "Erreur mémoire\n");
Code:

1 2 if ( Done[i] ) /* On a déjà fait ce pays */ continue ;
Code:

1 2 free(Done);
et merci .
01/04/2007, 00h13
k.cheker

salut

ila ya un probleme encore lors de la compilation a ce niveau la

Code:

Done = malloc(nb_v);

erreur : "cannot convert 'void *' to 'int *'
01/04/2007, 10h58
gl

Citation:

Envoyé par k.cheker

salut

ila ya un probleme encore lors de la compilation a ce niveau la

Code:

Done = malloc(nb_v);

erreur : "cannot convert 'void *' to 'int *'

Si tu as ce probleme c'est probablement que tu compiles en C++ et non en C.

Verifies que l'extension du fichier source est bien .c et pas .cpp ou .C.
Verifies les reglages du compilateur que tu utilises.
01/04/2007, 11h03
k.cheker

oui l'extension est .cpp mais comment regler le compilateur tu peut m'aider.
merci :king:
01/04/2007, 11h33
gl

Citation:

Envoyé par k.cheker

oui l'extension est .cpp mais comment regler le compilateur tu peut m'aider.
merci :king:

Change l'extension du fichier en .c ca devrait suffir.
01/04/2007, 15h04
k.cheker

Citation:

Envoyé par gl

Change l'extension du fichier en .c ca devrait suffir.

c ca comment changer l'extension en .c
01/04/2007, 15h43
souviron34

t'es simplet ??

Si tu es sur Windows :
tu renommes ton fichier : tu cliques sur le nom du fichier avec le bouton de droite, tu choisis "renommer", et tu renommes.

Si tu es sur *n*x :
mv fichier.cpp fichier.c
01/04/2007, 16h00
k.cheker

Citation:

Envoyé par souviron34

t'es simplet ??

Si tu es sur Windows :
tu renommes ton fichier : tu cliques sur le nom du fichier avec le bouton de droite, tu choisis "renommer", et tu renommes.

Si tu es sur *n*x :
mv fichier.cpp fichier.c

j'ai cru que tu parle d'un autre chose lors de la compilation ou une chose comme ca mais l'extension ca n'a rien a voir avec le probleme de la comppilation.
01/04/2007, 16h07
souviron34

Citation:

Envoyé par k.cheker

j'ai cru que tu parle d'un autre chose lors de la compilation ou une chose comme ca mais l'extension ca n'a rien a voir avec le probleme de la comppilation.

et si !!!! car pour les rad comme devcpp ou autre une extension .cpp est interprétée comme un fichier c++, et donc ça mets l'option c++ au compilateur....
01/04/2007, 16h16
k.cheker

Citation:

Envoyé par souviron34

et si !!!! car pour les rad comme devcpp ou autre une extension .cpp est interprétée comme un fichier c++, et donc ça mets l'option c++ au compilateur....

comment enregistrer le projet comme fichier .c dés le debut
02/04/2007, 09h36
Médinoc
Ça, ça dépend de ton environnement.
- Sous Dev-C++, tu choisis "projet C" et hop, tes fichiers sont en .c par défaut.
- Sous Visual, il faut spécifier l'extension .c dans la boite de dialogue "nouveau fichier" et en théorie, ça marche.
02/04/2007, 12h57
Thierry Chappuis

Citation:

Envoyé par souviron34

et si !!!! car pour les rad comme devcpp ou autre une extension .cpp est interprétée comme un fichier c++, et donc ça mets l'option c++ au compilateur....

Ce n'est pas une question de RAD ou pas (d'ailleurs, dev-cpp n'est pas un RAD, mais simplement un EDI). Tu as le même problème en ligne de commande si tu passes un fichier avec l'extension .cpp à gcc, c'est g++ qui sera alors utilisé.

Thierry
02/04/2007, 13h35
Médinoc

Ce n'est pas exactement g++ qui sera utilisé à mon avis : Les options comme -lstdc++, qui sont implicites avec g++, ne le sont pas avec gcc -o executable source.cpp.

Par contre, le compilateur utilisé sera cc1plus et non cc1, donc le fichier sera bien compilé en tant que C++.
02/04/2007, 13h55
souviron34

Citation:

Envoyé par mujigka

Ce n'est pas une question de RAD ou pas (d'ailleurs, dev-cpp n'est pas un RAD, mais simplement un EDI). Tu as le même problème en ligne de commande si tu passes un fichier avec l'extension .cpp à gcc, c'est g++ qui sera alors utilisé.

Thierry

exact, mais je n'avais pas corrigé, car visiblement le PO utilisait quelque chose comme ça.

Mais c'est certain que c'est pareil....
02/04/2007, 22h34
k.cheker
Citation:
Envoyé par Médinoc

Ça, ça dépend de ton environnement.

Sous Dev-C++, tu choisis "projet C" et hop, tes fichiers sont en .c par défaut.
Sous Visual, il faut spécifier l'extension .c dans la boite de dialogue "nouveau fichier" et en théorie, ça marche.
mais moi j'utilise borland c++ pas les deus autre. comment je resout ca avec cet environnement.

encore merci
02/04/2007, 22h57
k.cheker

d'autre part j'ai un autre probleme un message d'erreur :
< unsolved external 'trouver_capitales(geo*)' >
je ne comprend pas porqoi cette erreur car la syntaxe de la fonction est juste,et cette erreur parvient lors de l'execution non lors de la compilation.

j'utilise borland c++

merci
03/04/2007, 09h02
Médinoc

Perdu, elle n'a pas lieu lors de l'exécution mais lors de l'édition de liens.
Ça veut dire que la fonction, toute déclarée qu'elle soit, n'est pas définie (du moins, le linker ne la trouve pas).
03/04/2007, 20h20
k.cheker

mais la fonction est bien déclarer encore bien définie et ben car toute les autre fonction n'ont aucun problème pourtant la meme methode est utilisé.
03/04/2007, 20h29
Jean-Marc.Bourguet

Citation:

Envoyé par k.cheker

d'autre part j'ai un autre probleme un message d'erreur :
< unsolved external 'trouver_capitales(geo*)' >

Tu continues à compiler en C++ (il te donne un prototype complet dans le message d'erreur) et il ne trouve pas une fonction prenant un paramètre alors que tu nous a montré qu'une fonction de même nom sans paramètre.

bon je vais vous donner la fonction:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
int Trouver_capitales(struct geo t[])
{int i,j,w,compteur;
 char x[20],y[20],z[20];
 compteur=0;
  /*tri du tableau*/
for ( i=0 ; i<nb_v ; i++ )
    for ( j=i+1 ; j<nb_v ; j++ )
      if ( strcmp ( t[i].pays , t[j].pays )==0 )
       { strcpy(x,t[j].pays);strcpy(y,t[j].ville);strcpy(z,t[j].continent);w=t[j].nhab;
         strcpy(t[j].pays,t[i+1].pays);strcpy(t[j].ville,t[i+1].ville);strcpy(t[j].continent,t[i+1].continent);t[j].nhab=t[i+1].nhab;
         strcpy(t[i+1].pays,x);strcpy(t[i+1].ville,y);strcpy(t[i+1].continent,z);t[i+1].nhab=w;
       }
/* afficher la plus grande ville de chaque pays du continent africain */
  for ( i=0 ; i<nb_v ; i++ )
   { if ( strcmp(t[i].continent,"afrique")==0 )
      { for ( j=i+1 ; j<nb_v; j++ )
          { if (( strcmp (t[i].pays,t[j].pays)==0 )&&(t[i].nhab<t[j].nhab ))
              { i=j;
              }
            else
              {i=j;
               j=nb_v;
               printf(" - %s ",t[i].ville );
               compteur++;
              }
           }
    }
   }
return compteur;
}

la declaration :

Code:

int trouver_capitales(struct geo t[]);

l'appel de la fonction:

Code:

c=trouver_capitales(t);

je pense que tout est bien ,je comprend pas pourqoi le message d'erreur

Code:

< unsolved external 'trouver_capitales(geo*)' >

03/04/2007, 21h10
Emmanuel Delahaye

Citation:

Envoyé par k.cheker

Code:

int Trouver_capitales(struct geo t[])

Code:

< unsolved external 'trouver_capitales(geo*)' >

Normal, tu n'as pas défini de fonction nommée 'trouver_capitales'. Par contre, il y a une 'Trouver_capitales', mais c'est certainement une simple ressemblance, puisque le C est sensible à la casse...

D'autre part, il semble que tu compiles en C++ au lieu de C... Ces langages étant différents, c'est évidemment une erreur. Vérifie tes réglages (C) et tes extensions (.c).
03/04/2007, 21h17
k.cheker

merci pour l'aide c'est une faute d'innattention
mais comment je puisse faire regler le compilateur en c je parvient pas.
03/04/2007, 21h29
Emmanuel Delahaye

Citation:

Envoyé par k.cheker

merci pour l'aide c'est une faute d'innattention
mais comment je puisse faire regler le compilateur en c je parvient pas.

C'est quel compilateur / IDE ?
03/04/2007, 21h32
k.cheker

Citation:

Envoyé par Emmanuel Delahaye

C'est quel compilateur / IDE ?

j'utilise borland c++
03/04/2007, 21h34
Emmanuel Delahaye

Citation:

Envoyé par k.cheker

j'utilise borland c++

Il suffit que l'extension soit .c au lieu de .cpp ou .C.
03/04/2007, 21h36
k.cheker

et comment je sauvegarde le programme comme .c non .cpp
03/04/2007, 21h38
Emmanuel Delahaye

Citation:

Envoyé par k.cheker

et comment je sauvegarde le programme comme .c non .cpp

boolaÿ detected...

Pour chaque fichier source :
- Save as...
ou
- Sauvegarder sous...

Il faudra peut être modifier le projet... (retirer les .cpp et ajouter les .c...)
03/04/2007, 23h14
k.cheker

Citation:

Envoyé par Emmanuel Delahaye

boolaÿ detected...

Pour chaque fichier source :
- Save as...
ou
- Sauvegarder sous...

Il faudra peut être modifier le projet... (retirer les .cpp et ajouter les .c...)

merci emmanuel pour votre aide , je vais essayer ca.

Alors en plus de tout ce qu'on a dit au dessus (ET QU'ON AVAIT DEJA DIT), ton code n'est pas lisible, et en plus plus que dangereux, et je ne pense pas qu'il fasse ce que tu veux...

M'étonnes pas que ça bloque :

Dans la fonction Trouver_capitales :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 /* afficher la plus grande ville de chaque pays du continent africain */ for ( i=0 ; i<nb_v ; i++ ) { if ( strcmp(t[i].continent,"afrique")==0 ) { for ( j=i+1 ; j<nb_v; j++ ) { if (( strcmp (t[i].pays,t[j].pays)==0 )&&(t[i].nhab<t[j].nhab )) { i=j; /* Ya mieux !!!*/ } else {i=j; /* Ya mieux !!!*/ j=nb_v; printf(" - %s ",t[i].ville ); compteur++; } } /* Pas de break donc tu vas refaire ça pour toutes les villes d'Afrique */ /* Et en plus tu oublies la ville avec laquelle tu as démarré (tu démarres à j+1*/ } } return compteur; }
Citation:

je pense que tout est bien ,je comprend pas pourqoi le message d'erreur

:mouarf: :aie:

Voir 40 message(s) de cette discussion en une page