Discussion :

[k.cheker]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[Bayard]

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

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

2)

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

int trouver_capitales()

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

int trouver_capitales(void)

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

3)

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 ?

[Thierry Chappuis]

2)

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

int trouver_capitales()

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
int trouver_capitales()
{
    /* instructions */
}

est tout à fait légal.

<parenthèse HS>
Exemple:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[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 :

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...

[Thierry Chappuis]

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

[souviron34]

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

euhhhhhh !!! Maroc : capitale Rabat plus grande ville Casablanca .... (pas pour toi, mais pour le PO ;-) )

[Trap D]

Tout le monde prend comme sens à capitale la capitale politique, ça peut aussi être la capitale industrielle, financière ...

[femtosa]

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

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

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

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 !

[souviron34]

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

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

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)

[k.cheker]

salut tout le monde

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

[souviron34]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 ;