Discussion :

[[F]ab]

Bonjour à tous.
Je suis actuellement en train d'apprendre le C comme premier langage de programmation et je lutte sur quelques points
J'aimerai créer un programme de traitement de texte.
Il faudrait que le programme analyse et tri 1 seul fichier texte du style dictionnaire.
Le fichier texte contient 1 mot par ligne, et certains mots sont en double ou en triple voir + et placés n'importe ou dans le fichier.
Il faudrait que le programme me génère un nouveau fichier texte avec les mots rangés suivant leur ordre lexicographique et que chaque mot soit unique.
J'ai entendu dire que pour cela je devais utiliser les listes chainées que je maitrise asser mal pour l'instant mais suis-je obligé d'utiliser cette méthode ? car chaque mot devrait etre comparé avec tous les mots le suivant et le précédent.
Alors je pensais que le programme pourrait dans un premier temps ranger chaque mot suivant leur orthographe en créant une fonction de tri puis comparer chaque mot avec le mot qui le suit.
Si le mot qui le suit est le même, ne pas le copier, sinon le copier.

Quelle méthode me conseillez vous ?
Merci d'avance pour vos réponses.

[F]ab

[fearyourself]

Alors je pensais que le programme pourrait dans un premier temps ranger chaque mot suivant leur orthographe en créant une fonction de tri puis comparer chaque mot avec le mot qui le suit.

Le problème réside dans le fait que tu ne sais pas forcément combien de mots sont contenus dans ton fichier... Si tu ne veux pas le faire avec des listes chaînées. Tu utiliseras un peu plus de mémoire qu'une version liste chaînée mais ce n'est pas grave. En faisant attention, cette différence peut devenir négligeable (en utilisant un peu de temps CPU de plus)

Il suffit de d'abord savoir combien de mots sont dans le fichier et alloué un tableau assez grand...

[Trap D]

Si c'est un programme a but pédagogique, il vaut mieux utiliser les listes chaînées, tu comprendras mieux ce que tu feras, sinon, utilise la méthode de fearyourself et trie ton tableau avec le quicksort du C et une fonction de comparaison de chaînes.
Le nombre de lignes dans ton fichier est-il important ?

[[F]ab]

Déja merci à vous pour vos réponses c'est un peu plus clair pour moi maintenant
Oui Trap D on peut dire que c'est dans un but pédagogique.
J'ai éssayé d'utiliser les listes chainées car je pense aussi que ça serait la solution idéale mais cela reste encore trop confus pour moi malgrès le grand nombre d'informations que j'ai pu trouver à ce sujet.
J'aimerai déja pouvoir créer un programme qui puisse éffectuer les taches demandées... mais c'est vrai qu'au niveau de l'optimisation si je n'utilise pas les listes chainées je vais devoir déclarer de très grands tableaux (la taille du fichier texte à traiter peut etre de 100Ko comme de 5Mo)

[BugFactory]

Si les listes chaînées vous posent problème, c'est une très bonne raison pour les utiliser.

Une hashmap utilisée en conjonction avec des listes chaînées pourrait permettre une exécution plus rapide, mais c'est compliqué.

Qu'est-ce qui vous pose problème exactement avec les listes chaînées? Le concept? L'un des algorithmes?