Realiosation de dictionnaire en c
Fermé
yassine
-
27 janv. 2006 à 17:24
mamiemando Messages postés 32283 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 17 mars 2023 - 30 janv. 2006 à 20:25
mamiemando Messages postés 32283 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 17 mars 2023 - 30 janv. 2006 à 20:25
A voir également:
- Realiosation de dictionnaire en c
- Dictionnaire français - Télécharger - Dictionnaires & Langues
- Télécharger dictionnaire français gratuit pdf - Télécharger - Bureautique
- Dictionnaire arabe arabe pdf ✓ - Forum Logiciels
- Dictionnaire encarta ✓ - Forum Logiciels
- Télécharger dictionnaire médical - Télécharger - Dictionnaires & Langues
4 réponses
mamiemando
Messages postés
32283
Date d'inscription
jeudi 12 mai 2005
Statut
Modérateur
Dernière intervention
17 mars 2023
7 572
29 janv. 2006 à 20:55
29 janv. 2006 à 20:55
C'est bien ce que je te dis c'est beaucoup plus simple avec une structure d'arbre mais bon...
L'idée si tu tiens vraiment à faire des listes chainées c'est de partir du début et tant que le champ mot n'est pas celui que tu recherche tu continue à avancer. Si tu atteins la fin de la liste c'est que le mot n'est pas dans le dico.
Jète aussi un oeil aux fonctions suivantes
Bonne chance
L'idée si tu tiens vraiment à faire des listes chainées c'est de partir du début et tant que le champ mot n'est pas celui que tu recherche tu continue à avancer. Si tu atteins la fin de la liste c'est que le mot n'est pas dans le dico.
Jète aussi un oeil aux fonctions suivantes
strcmp sort
Bonne chance
mamiemando
Messages postés
32283
Date d'inscription
jeudi 12 mai 2005
Statut
Modérateur
Dernière intervention
17 mars 2023
7 572
30 janv. 2006 à 20:25
30 janv. 2006 à 20:25
Ouais mais je vais pas le coder à ta place mon gars. Je t'ai donné tous les éléments pour la version en liste chainée. Tu as la structure du maillon et les fonctions standards à utiliser.
Bonne chance
Bonne chance
mamiemando
Messages postés
32283
Date d'inscription
jeudi 12 mai 2005
Statut
Modérateur
Dernière intervention
17 mars 2023
7 572
27 janv. 2006 à 21:16
27 janv. 2006 à 21:16
Et pourquoi ne pas programmer en C++ et utiliser un objet std::map ?
Mais sinon pour la version C ca consiste à programmer une liste chainée de mots donc les maillons sont de la forme :
Ceci dit je pense qu'une structure d'arbre est nettement plus adaptée (c'est d'ailleurs ce qui est utilisé dans les map) car la recherche se fait beaucoup plus rapidement.
Bonne chance
Mais sinon pour la version C ca consiste à programmer une liste chainée de mots donc les maillons sont de la forme :
struct maillon{
char *mot;
char *definition;
struct maillon *suivant;
};
Ceci dit je pense qu'une structure d'arbre est nettement plus adaptée (c'est d'ailleurs ce qui est utilisé dans les map) car la recherche se fait beaucoup plus rapidement.
Bonne chance