Discussion :

[magicland]

Bonjour, j'envoie une bouteille à la mer car apres recherche sur le forum, les tutaux et google je n'ai toujours pas compris comment creer une liste de nom.

Je souhaiterai savoir comment récuperer un nom que l'utilisateur aura tapé (il y aura plusieurs noms à stocker) et l'inserer dans un tableau dynamique afin de constituer une liste. Faut il utiliser un tableau 2 dimensions ou une stucture avec typedef avec la fonction gets?

Je ne peux pas inserer tous les noms dans un unique tableaux (ou la j'utiliserai la fonction strcpy) car mon but est de faire une correspondance entre la liste nom et une liste prénom, age....
merci d'avance

[granquet]

c'est flou comme question ... (ça fait bien 3h que je l'ai lu, j'ai toujours pas compris)

en prenant que la derniere partie du post, je comprend presque la question

tu as donc quelqu'un, qui est qualifié par son nom, prenom et age ?

le plus simple c'est de faire une structure.

Code :

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

typedef struct somebody_s { char nom[20]; char prenom[20]; int age; } somebody;

apres tu declare dans ton code un tableau de somebody.

Code :

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

somebody list[30];

et je te laisse chercher pour l'utiliser. (hint: fgets)

[koala01]

Salut,

Si tu veux pouvoir encoder un nombre indéfini de personne, en utilisant la structure somebody_s donnée par Dark_Ebola, tu peux créer une liste ou une file (selon l'utilisation que tu prévois d'en avoir) qui serait du genre de

Code :

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

1
2
3
4
5
6
 
typedef struct liste_s
{
    somebody Data;
    struct liste_s *Suivant;
}liste

A chaque fois que tu voudrais rajouter une personne, il faudrait alors allouer dynamiquement un nouvel élément de type liste (avec malloc()), faire pointer le pointeur Suivant du dernier élément de la liste vers le chainon que tu viens d'allouer et remplire les données.

La seule chose, c'est qu'une telle structure ne permet une recherche qu'en N (il faut, en gros, parcourrir toute la liste pour etre sur de trouver la pesonne que l'on recherche)...

Mais au moins, la seule limite au niveau des personnes que tu pourra encoder sera la mémoire dont dispose ton application.

Une solution qui pourrait accélérer la recherche serait de se baser sur un arbre binaire: chaque élément pointant vers un noeud gauche et un noeud droit sous la forme de

Code :

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

1
2
3
4
5
6
7
 
typedef struct Noeud_s
{
    somebody Data;
    struct Noeud_s *Gauche;
    struct Noeud_s *Droite;
}Noeud;

en utilisant un algorithme quelconque pour déterminer une valeur unique pour chaque personne qui puisse etre comparée sous la forme de plus grand ou plus petit...

Tu n'aurais alors qu'à décider que le pointeur Gauche pointe vers un élément plus petit, et le pointeur Droite vers un élément plus grand (par rapport au noeud sur lequel tu te trouve)...

Correctement rempli, un tel arbre permet une recherche en log(N)-1 et permet de trouver un élément parmis 255 en 8 itérations seulement... une recherche sur 65.300 et quelques éléments ne s'effectuant qu'en 16

Les deux plus grosses difficultés d'un tel arbre resposent dans les fait de

1. Etre sur que chaque donnée aie une valeur de comparaison exclusivement unique
2. arriver à remplir l'arbre de manière complete (les deux pointeurs devant à chaque fois etre utilisés)

Pour la deuxieme, une recherche sur google avec les termes "tri arbre binaire algorithme" devrait te permettre de trouver assez facilement l'algorithme à mettre en oeuvre

[granquet]

koala01 : deja qu'il s'en sors pas dans les specs de son projet. qu'il nous parle de gets ...
je pense que lui donner ces informations vont pas l'aider; au contraire.
attaquer d'emblée sur un arbre binaire equilibré ... attendons qu'il soit a l'aise avec les structs et la manipulation de chaines saisi par un singe.

[koala01]

koala01 : deja qu'il s'en sors pas dans les specs de son projet. qu'il nous parle de gets ...
je pense que lui donner ces informations vont pas l'aider; au contraire.
attaquer d'emblée sur un arbre binaire equilibré ... attendons qu'il soit a l'aise avec les structs et la manipulation de chaines saisi par un singe.

Oupppssss... Autant pour moi

C'est vrai que j'aurais du m'arreter apres les explications de base d'une liste simplement chainée

[Médinoc]

Moi, j'aurais pris de base une liste doublement chaînée, car:

1. Il faut prendre les bons réflexes tout de suite, une liste doublement chaînée permet un contrôle d'erreur.
2. Je trouve qu'une liste doublement-chaînée est plus facile à manipuler pour les insertions/suppressions.

[Emmanuel Delahaye]

<...>attendons qu'il soit a l'aise avec les structs et la manipulation de chaines saisi par un singe.

+1