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 :

tableaux de listes chainées


Sujet :

C++

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Nouveau membre du Club
    Femme Profil pro
    Étudiant
    Inscrit en
    Juin 2014
    Messages
    5
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Localisation : Tunisie

    Informations professionnelles :
    Activité : Étudiant
    Secteur : Enseignement

    Informations forums :
    Inscription : Juin 2014
    Messages : 5
    Par défaut tableaux de listes chainées
    bonjour,
    SVP aidez moi je suis bloqué, qui a un code de construction et remplissage d'un tableau statique dont chaque case contient une liste chaînée ?
    comme montre cette figure:
    Nom : Cagggpture.PNG
Affichages : 241
Taille : 7,1 Ko

  2. #2
    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

    (Il y a exactement le même sujet sur l'ex SdZ.)

    Ce que tu demande est:
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    std::array<std::list<ton_type>, nombre_de_listes_chaînées> nom_variable;
    Mais je te conseille :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    std::vector<std::vector<ton_type>> nom_variable(nombre_de_listes_chaînées);
    Documentation : std::vector, std::array, std::list.

  3. #3
    Expert éminent

    Femme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Juin 2007
    Messages
    5 202
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels

    Informations forums :
    Inscription : Juin 2007
    Messages : 5 202
    Par défaut
    Sinon, comme ça ressemble beaucoup à un exercice, comment t'y prendrais-tu, conceptuellement?

  4. #4
    Nouveau membre du Club
    Femme Profil pro
    Étudiant
    Inscrit en
    Juin 2014
    Messages
    5
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Localisation : Tunisie

    Informations professionnelles :
    Activité : Étudiant
    Secteur : Enseignement

    Informations forums :
    Inscription : Juin 2014
    Messages : 5
    Par défaut
    Non leternel ce n'est pas un exercice c'est une petite chose que je dois comprendre et je vais effectuer beaucoup de modifications, et en me basant dessus je peux faire 0.00005 % de mon exercice ! Car mon exercice est un algorithme génétique, qui est très long et ce n'est pas ce petit code et je ne fais pas de copier coller attention à ce que tu dis !! Et tout au long de ma vie j'explique aux gens qui viennent et ne comprennent rien et le jour où j'ai besoin d'une aide en ligne j'ai pas compris pourquoi je trouve beaucoup des gens qui ont un problème sur que j'ai publié !

  5. #5
    Responsable 2D/3D/Jeux


    Avatar de LittleWhite
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Mai 2008
    Messages
    27 122
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Ingénieur développement logiciels

    Informations forums :
    Inscription : Mai 2008
    Messages : 27 122
    Billets dans le blog
    148
    Par défaut
    Bonjour,

    Procédons par étape.

    Avez vous une classe implémentant une liste chainée ? (ou une structure, mais en C++, je verrai plus une classe). De plus, pourquoi ne pas utiliser std::list ? (Exemple ici : http://chgi.developpez.com/dblist/ )
    Ensuite, le tableau, conceptuellement, c'est juste un tableau statique de pointeur sur la classe de liste chainée (je conseille un std::array en C++11, ou une std::vector), donc une fois que vous avez la liste chainée, vous n'avez presque plus gérer.

    On remarquera donc que ainsi, je rejoins beaucoup la réponse de Ehonn
    Vous souhaitez participer à la rubrique 2D/3D/Jeux ? Contactez-moi

    Ma page sur DVP
    Mon Portfolio

    Qui connaît l'erreur, connaît la solution.

  6. #6
    Expert éminent

    Femme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Juin 2007
    Messages
    5 202
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels

    Informations forums :
    Inscription : Juin 2007
    Messages : 5 202
    Par défaut
    Citation Envoyé par dafirami Voir le message
    je ne fais pas de copier coller attention à ce que tu dis !!
    Ce n'était que ma signature, elle ne te vise pas particulièrement.

    C'est exacte que l'implémentation d'une liste chainée est très très rarement nécessaire. On préfère std::list, qui a des dizaines d'années d'optimisation.

    ton problème correspond très bien à un st::vector de st::list, ou une st::array de st::list.
    éventuellement, un vector de set ou de vector. sont envisageable.

    Cela dépend de la raison pour laquelle tu as des listes, et de la notion mathématique qu'elle représente.
    Le set est trié, permettant un accès plus direct, et garantit l'unicité des valeurs qu'il contient

  7. #7
    Rédacteur/Modérateur


    Homme Profil pro
    Network game programmer
    Inscrit en
    Juin 2010
    Messages
    7 147
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 38
    Localisation : Canada

    Informations professionnelles :
    Activité : Network game programmer

    Informations forums :
    Inscription : Juin 2010
    Messages : 7 147
    Billets dans le blog
    4
    Par défaut
    Donc je résume
    - on voit apparaître un graph sans aucune explication
    - non ce n'est pas un exercice comme il semblerait l'être
    -- pourtant c'est typiquement un modèle d'exercice basique du langage
    - tu ne sais pas remplir un vector et utiliser une list
    - tu en as besoin pour un algorithme génétique (je connais pas ces bestioles, mais ça a l'air complexe non ?)

    Avant de courir on apprend à marcher normalement

    Nan parce que bon,
    tableau statique dont chaque case contient une liste chaînée
    Ca revient à.. std::vector<std::list<Item> > vec(5); et voilà tu as un tableau de 5 list d'Item

    http://www.cplusplus.com/reference/v...vector/vector/
    Pensez à consulter la FAQ ou les cours et tutoriels de la section C++.
    Un peu de programmation réseau ?
    Aucune aide via MP ne sera dispensée. Merci d'utiliser les forums prévus à cet effet.

Discussions similaires

  1. Réponses: 12
    Dernier message: 08/02/2005, 23h42
  2. Bibliothèque de listes chainées
    Par gege2061 dans le forum C
    Réponses: 29
    Dernier message: 17/12/2004, 20h15
  3. copie de liste chainée
    Par tomsoyer dans le forum C++
    Réponses: 15
    Dernier message: 31/08/2004, 18h20
  4. Trie liste chaine
    Par Congru dans le forum C
    Réponses: 2
    Dernier message: 30/03/2004, 19h05
  5. tri de liste chainée
    Par RezzA dans le forum C
    Réponses: 7
    Dernier message: 26/01/2003, 20h25

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