Discussion :

[autre]

Bonsoir,

J'aimerais trier ma liste par la date la plus proche à la date la plus loin
en utilisant ces structures:

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
typedef struct{
	int j;
	int m;
	int a;
}dat;
typedef struct{
	int h;
	int mn;
}heu;
typedef struct{
	char objet[25];
	char lieu[25];
	dat date;
	heu heure;
}evnt;
typedef struct cellule{
	evnt valeur;
    struct cellule *suivant;
}cellule;
typedef cellule *liste;

Merci d'avance.

[Obsidian]

Regarde du côté de qsort().

[plxpy]

sauf que si c'est organisé en liste (certes, très rudimentaire), qsort va mettre "un beau bordel" au niveau du champ "suivant" dans les cellules, non ? (ou alors j'ai loupé quelque chose). D'ailleurs, que mettre en premier (de mémoire) paramètre ? Qsort ne peut pas être utilisé ici, les "cellules" ne sont pas jointives, les unes derrière les autres, en mémoire.

Un tableau "tout bête" serait peut-être plus approprié et permettrait d'utiliser qsort. Si la liste est incontournable (dans le sens obligatoire), le tri va être plus sport ...

[Obsidian]

Oui, c'est vrai que j'ai répondu sans faire défiler le code source et que j'ai omis le fait qu'il s'agit d'une liste chaînée.

[plxpy]

C'est pas grave, ça nous arrive à tous, moi le premier.

Je ne résiste pas à mettre ici un lien vers une vidéo montrant comment fonctionnent le tri à bulle et un quick-sort [ame="http://www.youtube.com/watch?v=vxENKlcs2Tw&feature=fvwrel"]Visualization of Quick sort[/ame].

[autre]

Merci pour vos réponses, mais comment transformer une liste en un tableau ? càd une case de tableau, qu'est ce qu'elle contient ?