tri d'un tableau de struct

**Echap** · 20/03/2009, 05h07

Salut à tous
j'ai un petit problème de tri d'un tableau de structurede but d'extraire l'employer le plus âgé Pouvez-vous m'aider s.v.p a résoudre se problème par la méthode de tri si possible par une deuxième méthode ? voila mon code il explique un peux l'idée "deuxième méthode" que j'ai penser
merci bien d''avance

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
64
65
#include<stdio.h>
#include<conio.h>
#define max 10
 
typedef struct CITOYEN
{
        char nom[10] ;
        char prenom[20];
        int cin[8];
        int jour[2];
        int mois[2];
        int annee[4];
        int  numrue[5] ;
        char cite[15] ;
        char ville[20];
        int  codp[10] ;
 
}cit;
 
int main()
{
    int i;
 
cit t[max]  ;
for(i=0;i<max;i++);
{
printf("donnez le nom :\n");
scanf("%s",&t[i].nom);
printf("donnez le prenom :\n");
scanf("%s",&t[i].prenom);
printf("donnez le num CIN :\n");
scanf("%d",&t[i].cin);
printf("donnez le jour de naissance :\n");
scanf("%d",&t[i].jour);
printf("donnez le mois de naissance :\n");
scanf("%d",&t[i].mois);
printf("donnez l'année :\n");
scanf("%d",&t[i].annee);
printf("donnez le numero de l'employé :\n");
scanf("%d",&t[i].numrue);
printf("donnez le city :\n");
scanf("%s",&t[i].cite);
printf("donnez la ville :\n");
scanf("%s",&t[i].ville);
printf("donnez le code postal :\n");
scanf("%d",&t[i].codp);
}
for (i=0;i<max;i++)
{
 
        if(&t[i].annee == &t[i+1].annee)
        {
         if(&t[i].mois == &t[i+1].mois)
         {
                       if(&t[i].jour == &t[i+1].jour)
                       {
                       // j'ai pas trouver une bonne idee ... mais l'idee consiste a
                        // je veux associer une variable j pour 
                        //personne i et i+1 -> faire comparaison avec i+2.. 
                                     }
            }
    }}
getch();
return(0);
}

**Echap** · 20/03/2009, 13h15

personne ne me répond ?
je pense que je suis dans le bon emplacement .. j'ai parcouru le forum j'ai pas trouver un sujet similaire que "tri DANS un tableau pas tri d'un tableau"

**Echap** · 20/03/2009, 13h37

voila se que j'ai trouvé comme idée

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
 
int p = 0;
 
for(i=0;i<max;i++)
{
int nb_de_i = t[i].jour + 100 * t[i].mois + 10000 * t[i].annee;
int i_plus_1 = t[i+1].jour + 100 * t[i+1].mois + 10000 * t[i+1].annee;
 
if (i_plus_1 < nb_de_i) 
{
p= i+1;
}
else
{
p=i;
}

le compilateur code blocks m'indique les erreur : C:\Documents and Settings\Administrateur\Bureau\med 3\Untit1.c||In function `int main()'

C:\Documents and Settings\Administrateur\Bureau\med 3\Untit1.c|48|error: invalid operands of types `int' and `int[2]' to binary `operator*'|
C:\Documents and Settings\Administrateur\Bureau\med 3\Untit1.c|48|error: invalid operands of types `int' and `int[4]' to binary `operator*'|
C:\Documents and Settings\Administrateur\Bureau\med 3\Untit1.c|49|error: invalid operands of types `int' and `int[2]' to binary `operator*'|
C:\Documents and Settings\Administrateur\Bureau\med 3\Untit1.c|49|error: invalid operands of types `int' and `int[4]' to binary `operator*'|
C:\Documents and Settings\Administrateur\Bureau\med 3\Untit1.c|57|error: `p' was not declared in this scope|
C:\Documents and Settings\Administrateur\Bureau\med 3\Untit1.c|61|error: `p' was not declared in this scope|
||=== Build finished: 6 errors, 0 warnings ===|

**Médinoc** · 20/03/2009, 14h50

Pour des raisons qui m'échappent, tu as déclaré les champs jour, mois et année comme étant des tableaux d'entiers plutôt que des entiers.

Cherchais-tu à en définir le nombre de chiffres (en décimal) ? Désolé, ça ne marche pas comme ça.

**Echap** · 20/03/2009, 17h31

euh j'ai pas fait attention

merci merci beaucoup Médinoc problème résolu avec cette méthode mais pourriez vous m'aider a trie ce tableau de structure par date de naissance ?

**Médinoc** · 20/03/2009, 17h34

Le plus simple pour trier, c'est d'écrire une fonction qui compare selon la date de naissance, et d'appeler la fonction standard qsort().

**Emmanuel Delahaye** · 20/03/2009, 17h49

Envoyé par Echap

j'ai un petit problème de tri d'un tableau de structure dans le but d'extraire l'employer le plus âgé

Pour mieux le virer ?

http://emmanuel-delahaye.developpez....Page8#LXXXVIII

**Echap** · 20/03/2009, 18h32

Envoyé par Emmanuel Delahaye

Pour mieux le virer ?

http://emmanuel-delahaye.developpez....Page8#LXXXVIII

[...] le but est de bien maitriser les structures et savoir faire le tri de ce type struct en C.
pour la fonction qsort j'ai jeté un coup d'œil même avant votre réponse ça me parait c'est un peu difficile pour mon niveau alors je préfère une boucle d'itération simple.

**Emmanuel Delahaye** · 20/03/2009, 18h39

Envoyé par Echap

[...] le but et de bien maitriser les structures et savoir faire le tri de ce type struct en C.
pour la fonction qsort j'ai jeté un coup d'œil même avant votre réponse ça me parait c'est un peu difficile pour mon niveau alors je préfère une boucle d'itération simple.

qsort() est certainement la solution la plus simple. L'algo est déjà écrit (oui, c'est plus compliqué qu'une 'boucle d'itération simple') et il fonctionne. Tout ce qu'on a à faire, c'est d'écrire une fonction de comparaison conforme et correcte.

struct tm, mktime() et difftime() peuvent aider... (Windows : après le 01/01/1970, ce qui peut ne pas convenir avec des dates de naissances antérieures...)