Discussion :

[sondess]

Bonjour,
Je voudrais trier un fichier texte selon une colonne (la dernière).
mon fichier est de la forme:
1 3 5 7 4
2 5 6 3 6
1 2 4 8 0
5 8 9 2 4
5 8 9 1 6

Le fichier output doit avoir la forme
1 2 4 8 0
1 3 5 7 4
5 8 9 2 4
2 5 6 3 6
5 8 9 1 6

Je ne sais pas comment je vais faire. aidez moi SVP
Merci pour votre aide

[Emmanuel Delahaye]

Je voudrais trier un fichier texte selon une colonne (la dernière).

• Charger le fichier dans un tableau
• Trier le tableau
• Sauvegarder le tabeau.

Sinon, UltraEdit sait faire ça...

[KiLVaiDeN]

Salut,

Quelle taille possède ton fichier ? Peux-tu monter en mémoire son contenu ?

A+

[KiLVaiDeN]

• Charger le fichier dans un tableau
• Trier le tableau
• Sauvegarder le tabeau.

Sinon, UltraEdit sait faire ça...

Exactement, par contre si ton fichier est trop gros, tu devras faire un autre algorithme.

1) Lire le fichier ligne par ligne. Pour chaque ligne, associé le numéro de ligne, à une case d'un tableau, et y mettre l'ordre. Mémoriser l'ordre maximal.

2) Une fois ton tableau généré ( de type n° de case = n° de ligne, et valeur = ordre ) Relire ton fichier ligne par ligne. Regarder l'ordre dans le tableau. Si l'ordre est 1 ( si tu as commencé ton ordonnancement ainsi ) écrire la ligne en cours dans un deuxième fichier. Ceci jusqu'à la fin de la lecture du fichier. Recommencer pour l'ordre 2.. etc.. jusqu'à l'ordre maximal.

3) Effacer le fichier d'origine.

Quelqu'un a une meilleure idée ?
A+

[Emmanuel Delahaye]

Exactement, par contre si ton fichier est trop gros, tu devras faire un autre algorithme.
<...>
Quelqu'un a une meilleure idée ?

L'indexation, le tri de l'index, la regénération avec l'index trié... Ca va ramer...

[sondess]

bonjour,
merci pour l'aide, le problème c'est que la dernière colonne a une signification différente des autres colonne. et comment je spécifie l'ordre seulement sur cette colonne
Merci

[KiLVaiDeN]

C'est une question ?

Quand tu récupères ta ligne, tu peux récupérer la partie qui t'interesse en faisant un scan sur ton dernier espace, puis transformer en int ( si cette colonne contient un entier ) avec strtoi, et donc comparer grâce à cet élément.

De plus, si ton format de fichier est "fixe" ( même nombre de caractère pour chaque ligne ) tu peux directement accéder à ton chiffre, au lieu de scanner pour retrouver le dernier espace.

A+