Discussion :

[PRENOMNOM]

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++

[Invité]

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.

[Ehonn]

Bonjour et bienvenue.

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

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 ?

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 ?

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.

[PRENOMNOM]

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

[bacelar]

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.

[PRENOMNOM]

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

[bacelar]

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

[PRENOMNOM]

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

[bacelar]

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

Heu, comment dire sans s'énerver ?

UNE LISTE, C'EST UNE CLASSE.

[Médinoc]

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

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.

[stendhal666]

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 :

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

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;
};

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 :

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

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.

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

Code :

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

unsigned nombreEnfants(Famille* listeFamille);

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 :

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

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 :

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

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 :

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

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!

[PRENOMNOM]

Merciii