Trier un fichier

Trier un fichier - C - Programmation

Marsh Posté le 06-04-2006 à 12:34:43    

Bonjour,
 
Comment peut on trier un fichier binaire qui contient plusieurs colonnes par ordre alphabétique sur une de ces colonnes ?
Doit on remmettre le contenu du fichier dans un structure (Comment ??  :??: ) puis la trier et afficher ?
Ou existe t il un autre moyen ?  :??:  
 
Merci

Reply

Marsh Posté le 06-04-2006 à 12:34:43   

Reply

Marsh Posté le 06-04-2006 à 12:43:50    

Sous Windows, Unix, Apple, ?
Gros fichier ou petit fichier ?
 
Personnellement, j'ai utilisé trois techniques différentes.
L'une qui consistait à enrober le SORT du DOS,
la deuxième qui utilisait le tri de la bibliothèque du c (qsort ou bsort ou sort)
et l'autre qui mettait le fichier dans un arbre, puis sortait les enregistrement dans l'ordre voulu.
Si le fichier n'est pas très gros (moins de 10 mégas), je recommande d'utiliser le sort du C.

Reply

Marsh Posté le 06-04-2006 à 13:07:35    

Le qsort du C paraît adpaté.
Tu lis ton fichier avec des fread dans un tableau de structures et à l'aide du qsort et d'une fonction de tri adaptée (qui trie la bonne colonne)  ça roule

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed