IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

 C++ Discussion :

Exercice listes simplement chainées


Sujet :

C++

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre à l'essai
    Homme Profil pro
    Étudiant
    Inscrit en
    Novembre 2014
    Messages
    5
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 34
    Localisation : Algérie

    Informations professionnelles :
    Activité : Étudiant
    Secteur : Bâtiment

    Informations forums :
    Inscription : Novembre 2014
    Messages : 5
    Par défaut 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++

  2. #2
    Invité
    Invité(e)
    Par défaut
    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.

  3. #3
    Membre Expert Avatar de Ehonn
    Homme Profil pro
    Étudiant
    Inscrit en
    Février 2012
    Messages
    788
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 35
    Localisation : France

    Informations professionnelles :
    Activité : Étudiant
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Février 2012
    Messages : 788
    Par défaut
    Bonjour et bienvenue.

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

    Citation Envoyé par PRENOMNOM Voir le message
    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 Voir le message
    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 Voir le message
    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.

  4. #4
    Membre à l'essai
    Homme Profil pro
    Étudiant
    Inscrit en
    Novembre 2014
    Messages
    5
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 34
    Localisation : Algérie

    Informations professionnelles :
    Activité : Étudiant
    Secteur : Bâtiment

    Informations forums :
    Inscription : Novembre 2014
    Messages : 5
    Par défaut
    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

  5. #5
    Expert confirmé
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Février 2005
    Messages
    5 488
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 53
    Localisation : France, Val de Marne (Île de France)

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : Conseil

    Informations forums :
    Inscription : Février 2005
    Messages : 5 488

  6. #6
    Membre à l'essai
    Homme Profil pro
    Étudiant
    Inscrit en
    Novembre 2014
    Messages
    5
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 34
    Localisation : Algérie

    Informations professionnelles :
    Activité : Étudiant
    Secteur : Bâtiment

    Informations forums :
    Inscription : Novembre 2014
    Messages : 5
    Par défaut HELP
    Comment faire le chainage de trois listes (famille, parents, enfants) ?

  7. #7
    Expert confirmé
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Février 2005
    Messages
    5 488
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 53
    Localisation : France, Val de Marne (Île de France)

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : Conseil

    Informations forums :
    Inscription : Février 2005
    Messages : 5 488
    Par défaut
    Dans la classe Famille, utilisez un champ de type std::list<Parent>.
    Dans la classe Parent, utilisez un champ de type std::list<Enfant>.

Discussions similaires

  1. fusion de deux liste simplement chainée
    Par mdh12 dans le forum Débuter
    Réponses: 6
    Dernier message: 14/01/2010, 19h23
  2. Tri d'une pile avec liste simplement chainée
    Par thecabbages dans le forum C
    Réponses: 3
    Dernier message: 17/12/2009, 21h08
  3. question liste simplement chainée
    Par american dans le forum Débuter avec Java
    Réponses: 2
    Dernier message: 15/03/2009, 21h45
  4. Réponses: 3
    Dernier message: 25/10/2006, 19h08
  5. Liste simplement chainée
    Par sorry60 dans le forum C
    Réponses: 54
    Dernier message: 29/11/2005, 22h05

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo