Exercice listes simplement chainées

On souhaite gérer une population composee de plusieurs familles limitées à deux générations .
Au premier niveau la liste est ordonnée par ordre alphabétique sur les noms de famille (liste simplement chainée de familles)
une famille est un enregistrement avec un nom (chaine de 20 caractere) et un pointeur sur une liste de parents sachant que chaque parent possede une liste d'enfants (nombre illimité)
chaque personne (parent ou enfant) est définie par un prénom (chaine de 20 caractere ) et un sexe

TRAVAIL DEMANDE:
ecrire un programme qui permet de:
1: Ajouter:d'autres familles
2: calculer : le nombre total d'enfants d'une famille donnée
3: calculer: le nombre d'enfants d'un parent d'une famille donnée
4: Afficher: les informations des parents d'une famille donnée ( prénom, sexe, nombre d'enfants pour chaque parent)
5: supprimer: les enfants décédés d'un parent d'une famille donnée

ENVIRONNEMENT DE DEVELOPPEMENT
EN LANGAGE C++

Bonjour à toi aussi, et bienvenue :)

À noter qu'ici nous ne faisons pas les devoirs à ta place.
Donc n'hésite pas à nous nous montrer ce que tu as déjà fait, et préciser ce qui te pose problème (niveau algorithme, syntaxe, erreurs de compilation...), et nous serons ravis de t'aider. ;)

Bonjour et bienvenue.

Au passage, il y a des "incohérences" entre l'exercice et les possibilités de C++.

Citation:

---

Envoyé par PRENOMNOM

Au premier niveau la liste est ordonnée par ordre alphabétique sur les noms de famille (liste simplement chainée de familles)

---

Pourquoi ne pas utiliser std::set ?

Citation:

---

Envoyé par PRENOMNOM

une famille est un enregistrement avec un nom (chaine de 20 caractere) [...] chaque personne (parent ou enfant) est définie par un prénom (chaine de 20 caractere ) et un sexe

---

Pourquoi limiter à 20 caractères et ne pas pas utiliser std::string ?

Citation:

---

Envoyé par PRENOMNOM

et un pointeur sur une liste de parents sachant que chaque parent possede une liste d'enfants (nombre illimité)

---

Je n'ai jamais été fan des conceptions qui proposent de pointer / référencer des "éléments" extérieur à la classe (cela complique souvent le programme). Mais la solution que je "préfère" dans ce cas est d'avoir le conteneur et les indices qui vont bien (si possible).
Vu la tournure de l'énoncé, on pourrait penser à utiliser des itérateurs mais le problème de la l'invalidation de ces derniers est passé sous silence.

non ce n'est pas un devoir c est un exercice pour la comprendre bien de
la manipulation des liste chaine et pour preparer au examen et merci

std::string
http://www.cplusplus.com/reference/string/string/

std::list
http://www.cplusplus.com/reference/list/list/

std::set
http://www.cplusplus.com/reference/set/set/

std::tuple
http://www.cplusplus.com/reference/tuple/

std::list.size
http://www.cplusplus.com/reference/list/list/size/

std::cout
http://www.cplusplus.com/reference/iostream/cout/

http://cpp.developpez.com/faq/cpp/?p...sir-mes-objets

std::list.remove_if
http://www.cplusplus.com/reference/list/list/remove_if/

Bref, rien d'original, et pliable en quelques lignes.

Comment faire le chainage de trois listes (famille, parents, enfants) ?

Dans la classe Famille, utilisez un champ de type std::list<Parent>.
Dans la classe Parent, utilisez un champ de type std::list<Enfant>.

LA NOTION : N'utilise pas les classe ; les listes c'est tous

Citation:

---

Envoyé par PRENOMNOM

LA NOTION : N'utilise pas les classe ; les listes c'est tous

---

Heu, comment dire sans s'énerver ? :weird:

UNE LISTE, C'EST UNE CLASSE. 8O

Il est possible que la traduction en Français correct soit:

Citation:

---

L'exercice consiste à recoder une liste chaînée pour montrer que vous avez compris le principe et bien faire rentrer les complexités algorithmiques associées dans vos têtes: Vous ne pouvez donc pas utiliser les conteneurs de la STL pour cet exercice.

---

Citation:

---

Au premier niveau la liste est ordonnée par ordre alphabétique sur les noms de famille (liste simplement chainée de familles)
une famille est un enregistrement avec un nom (chaine de 20 caractere) et un pointeur sur une liste de parents sachant que chaque parent possede une liste d'enfants (nombre illimité)
chaque personne (parent ou enfant) est définie par un prénom (chaine de 20 caractere ) et un sexe

---

Tu as donc besoin au minimum de deux types d'enregistrement:

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12

struct Personne { char prenom[20] ; int sexe; Personne* enfants; Personne* next; };   struct Famille { char nom[20]; Personne* parents; Famille* next; };

---

Citation:

---

1: Ajouter:d'autres familles

---

comme il faut le faire dans l'ordre alphabétique tu devras écrire une fonction avec la signature suivante:

Code:

---

void ajouterFamille(Famille* f, Famille* listeFamille);

---

où listeFamille est la première famille de la liste et qui parcourra la liste jusqu'à trouver un nom postérieur dans l'ordre alphabétique.

Citation:

---

2: calculer : le nombre total d'enfants d'une famille donnée

---

Code:

---

unsigned nombreEnfants(Famille* listeFamille);

---

Citation:

---

3: calculer: le nombre d'enfants d'un parent d'une famille donnée
4: Afficher: les informations des parents d'une famille donnée ( prénom, sexe, nombre d'enfants pour chaque parent)
5: supprimer: les enfants décédés d'un parent d'une famille donnée

---

etc...

Les points importants sont les suivants:
- une liste simplement chaînée est une liste dont les membres comporte d'une part une valeur, d'autre part un pointeur vers le prochain membre de la liste (ou nullptr s'il n'y en a pas). A noter que std::list est une liste doublement chaînée (chaque membre contient également un pointeur sur le membre précédent).
- on parcourt une liste simplement chaînée avec une boucle du genre:

Code:

---

for (Membre* m = debutListe; m != nullptr; m = m->next) {faireqqc(m);}

---

- on insère un nouveau membre après le membre m de la façon suivante:

Code:

---

1 2 3

Membre* tmp = m->next; m->next = nouveauMembre; nouveauMembre->next = tmp;

---

- on supprime un membre m1 entre m0 et m2 de la façon suivante:

Code:

---

m0->next = m2;

---

Avec ces infos, un peu de sueur et de bon sens tu n'auras pas de difficulté à faire ton exercice et à avoir ton exam!

Merciii