Discussion :

[Arnaud F.]

Bonjour,

Je dispose d'une structure Fichier:

Code :

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

1
2
3
4
5
6
7
typedef struct
{
	char *nom;
	char type;
	off_t taille;
	time_t modif;
} Fichier;

J'utilise cette structure pour stocker la liste de mes fichiers et dossier. Je dispose pour l'instant de deux pointeurs de Fichier ( un pour les dossiers et l'autre pour le reste ). J'aimerai savoir s'il était possible de trier ces pointeurs par leur nom ( modifier les pointeurs en conséquence ), mais je ne sais pas si c'est possible, et surtout par ou commencer.

d'avance

[souviron34]

J'aimerai savoir s'il était possible de trier ces pointeurs par leur nom ( modifier les pointeurs en conséquence ), mais je ne sais pas si c'est possible, et surtout par ou commencer.

d'avance

Euh.. Tu veux dire trier ces structures ??

Tu peux, mais tu as fait un tableau de structures ? ou une liste ?

[Arnaud F.]

En fait, je dispose de deux pointeurs :

Code :

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

1
2
3
 
Fichier *dossiers;
Fichier *autre;

Chacun de ces pointeurs est un tableau, un ex:

Code :

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

1
2
3
dossiers[0]={"..",'d',UnTemps}
dossiers[1]={"tmp",'d',UnAutreTemps}
etc.

J'aimerai pouvoir trier ces pointeurs d'après leurs noms. En espérant avoir été plus clair cette fois ci

[souviron34]

ben tu peux faire un qsort, et ta fonction de tri comparera les noms :

return strcmp(elet1->nom, elt2->nom)

[Arnaud F.]

Si j'utilise qsort sur le nom de mes pointeurs, ça me changera aussi le reste, ou juste la liste des noms?

En fait, si ça me trie juste les noms et me laisse le reste intact, ou j'ai les entrées de la structure qui bouge avec?

Etat initial :

Code :

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

1
2
dossiers[0]={"tmp",'d',TEMPS1}
dossiers[1]={"Desktop",'d',TEMPS2}

L'état final sera :

Code :

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

1
2
dossiers[0]={"Desktop",'d',TEMPS2}
dossiers[1]={"tmp",'d',TEMPS1}

ou

Code :

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

1
2
dossiers[0]={"Desktop",'d',TEMPS1}
dossiers[1]={"tmp",'d',TEMPS2}

??

pour les réponses apportées.

P.S: j'ai pas compris ce que je dois faire de ton :

Code :

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

return strcmp(elet1->nom, elt2->nom)

[souviron34]

fait un man qsort....


En gros le qsort trie n'importe quel tableau, mais on doit lui fournir une routine de tri, qui sera appelée par l'algo de tri avec 2 éléments du tableau.

Cette routine doit sortir un nombre négatif si l'élément 1 doit être considéré avant l'élt. 2, positif dans le cas contraire, et 0 si ils sont équivalents.

Donc, dans ton cas, la comparaison se faisant sur les noms, tu passeras en paramètres tableau à qsort ton tableau , le nombre d'éléments, et une adresse de fonction de tri. Dans cette fonction, chacun des paramètres sera un élément de ton tableau (dossier[0], dossier[1] par exemple). Donc là tu fera ton strcmp sur les noms. Et ça te ressortira l'ensemble du tableau trié....

[Arnaud F.]

Voici ce que j'ai fais :

Code :

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

1
2
3
4
5
6
7
8
9
10
Fichier* tri_fichier(Fichier *liste, int taille)
{
//[...]
qsort(dossier, taille, sizeof(Fichier *), (struct Fichier) compare);
//[...]
}
int compare(Fichier *f1, Fichier *f2)
{
	return strcmp(f1->nom, f2->nom);
}

J'ai une erreur sur la ligne du qsort:

conversion to non-scalar type requested

[souviron34]

lit la doc...

Il faut passer par des pointeurs void *, dans la routine de tri.. Elle ne peut pas savoir ce que c'est des types fichiers ....

Ce doit être des pointeur void * sur des éléments du tableau... Que donc il faur recaster à l'intérieur de la routine de tri..

[Arnaud F.]

Merci le tri marche comme sur des roulettes

Bon week-end de Pâques
++