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 :

Parcours recursif de HashTable


Sujet :

C#

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre expérimenté
    Profil pro
    Mangeur de gauffre
    Inscrit en
    Octobre 2007
    Messages
    4 413
    Détails du profil
    Informations personnelles :
    Localisation : Belgique

    Informations professionnelles :
    Activité : Mangeur de gauffre

    Informations forums :
    Inscription : Octobre 2007
    Messages : 4 413
    Par défaut Parcours recursif de HashTable
    Bonjour

    Avant de réinventer une nouvelle fois la roue pour un animal que je ne connais pas encore bien, je cherche quelques conseil pour parcourir récursivement une HashTable qu'on pourrait plutot appeller HashTree
    Sachant que chaque Value peut etre aussi une Hashtable ou un ArrayList

    Le premier obstacle qui m'a étonné c'est que je pensais pouvoir partir sur un

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
          foreach (KeyValuePair<string, object> Item in hashT)
    Mais je me fais insulter car il attends un

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
          foreach (DictionaryEntry Item in hashT)
    Pendant que je fais chauffer le moteur, si vous avez des conseil ou un modele efficace, je suis preneur

  2. #2
    Membre Expert Avatar de Guulh
    Homme Profil pro
    Inscrit en
    Septembre 2007
    Messages
    2 160
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 43
    Localisation : France, Paris (Île de France)

    Informations forums :
    Inscription : Septembre 2007
    Messages : 2 160
    Par défaut
    Salut,
    KeyValuePair est apparu avec le fx 2, alors que la HashTable est plus vieille que ça.
    Si ton conteneur contient lui même des conteneurs que tu veux parcourir aussi, t'es bon pour du récursif (même si c'est pas la seule solution, et qu'il faut faire gaffe aux éventuelles références circulaires)
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    foreach(var entry in hashtable)
    {
       var inner = entry.Value as HashTable;
       if (inner != null)
          f(inner);
    }

  3. #3
    Membre expérimenté
    Profil pro
    Mangeur de gauffre
    Inscrit en
    Octobre 2007
    Messages
    4 413
    Détails du profil
    Informations personnelles :
    Localisation : Belgique

    Informations professionnelles :
    Activité : Mangeur de gauffre

    Informations forums :
    Inscription : Octobre 2007
    Messages : 4 413
    Par défaut
    Merci Guuhl

    Effectivement je me suis tapé un bon vrai récursif

    Meme si je n'aime pas cà, dans le cas présent c'est sans doute la solution la plus évidente.

    Je déclare quand meme le niveau hierachique a l'extérieur de la méthode.

  4. #4
    Membre expérimenté
    Profil pro
    Mangeur de gauffre
    Inscrit en
    Octobre 2007
    Messages
    4 413
    Détails du profil
    Informations personnelles :
    Localisation : Belgique

    Informations professionnelles :
    Activité : Mangeur de gauffre

    Informations forums :
    Inscription : Octobre 2007
    Messages : 4 413
    Par défaut
    Decidement

    Je me bats avec les Hashtables et les ArrayList

    Voila qu'un element de ma HashTable contient un ArrayList
    Chaque element de cet Arraylist semble etre un array de KeyValuePair

    Exemple
    Je recoit un Arraylist dont le count vaut 6
    Chaque element semble etre un Array de KeyValuePair dont le Count vaut 2
    Mais je ne parviens pas a caster ces Elements truc pour en sortir les valeurs alors qu'avec le watch ca marche tres bien

    Je vais aller faire une sieste !

  5. #5
    Membre expérimenté
    Profil pro
    Mangeur de gauffre
    Inscrit en
    Octobre 2007
    Messages
    4 413
    Détails du profil
    Informations personnelles :
    Localisation : Belgique

    Informations professionnelles :
    Activité : Mangeur de gauffre

    Informations forums :
    Inscription : Octobre 2007
    Messages : 4 413
    Par défaut
    Salut

    La sieste ca a du bon !
    Je suis dans une tour de babel passionnante

    Mon Hashtable contient des elements qui sont des HashTables ou des ArrayList

    Quand l'element est un ArrayList, chaque Element du ArrayList peut etre lui meme une HashTable et ainsi de suite !!

Discussions similaires

  1. Réponses: 1
    Dernier message: 27/04/2015, 13h22
  2. Parcours recursif d'un TreeNode
    Par jalam dans le forum Langage
    Réponses: 2
    Dernier message: 15/10/2008, 09h58
  3. Réponses: 0
    Dernier message: 25/10/2007, 10h08
  4. Probleme de parcours d'une hashtable
    Par lilli1407 dans le forum Langage
    Réponses: 11
    Dernier message: 16/10/2006, 13h51
  5. [Débutant(e)] Parcours d'un hashtable comme un vector
    Par Arkan dans le forum Collection et Stream
    Réponses: 15
    Dernier message: 12/04/2005, 17h55

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