tri champ structure en c

**laureat** · 26/08/2009, 15h15

Bonjour,

J'aimerais savoir comment trier un champ d'une structure en langage c?
Merci

**Médinoc** · 26/08/2009, 15h22

Développe.

S'agit-il d'un tableau de structures d'un certain type, que tu veux trier selon un certain champ?

**laureat** · 26/08/2009, 15h31

voici la structure:

Code :

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

1
2
3
4
5
6
7
8
9
 
typedef struct
   {
       int date_debut;
       int duree;
 
   }tache;
int main()
tache job [3]={{5,3},{1,2},{3,4}};

Je désire trier le champ duree de la structure tache.
Des idées?

**Médinoc** · 26/08/2009, 15h46

Envoyé par laureat

Je désire trier le champ duree de la structure tache.

Non, tu désires trier ton tableau de structures tache nommé job selon le champ duree de la structure tache.

Le plus simple, c'est utiliser la fonction qsort().
Tout ce qu'elle demande, c'est quelques informations sur le tableau et une fonction qui compare:

Code C :

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
typedef struct
{
	int date_debut;
	int duree;
} tache;
 
int CompareTacheParDuree(const void *pcvA, const void *pcvB)
{
	const tache *pcA = pcvA;
	const tache *pcB = pcvB;
	int res;
 
	/*Compare simplement le champ durée, sans considération pour le reste.*/
	res = pcA->duree - pcB->duree;
	return res;
}
 
int main(void)
{
	tache job [3]={{5,3},{1,2},{3,4}};
	qsort(job, 3, sizeof(tache), CompareTacheParDuree);
}

**laureat** · 26/08/2009, 16h18

Merci c'est gentil de votre part!

**Echap** · 31/08/2009, 10h27

bonjour
j'ai une question a propos la qsort() .Est ce que cette fonction Peut trié selon trois champ ? par 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 CITOYEN
{
char nom[10] ;
char prenom[20];
int cin;
int jour;
int mois;
int annee;
int numrue ;
char cite[15] ;
char ville[20];
int codp;
}cit;
cit t[i];