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 :

Trier le contenu d'une Hashtable


Sujet :

C

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Futur Membre du Club
    Inscrit en
    Juin 2008
    Messages
    4
    Détails du profil
    Informations forums :
    Inscription : Juin 2008
    Messages : 4
    Par défaut Trier le contenu d'une Hashtable
    les éléments lors de stockage dans un hashtable ne sont pas organisé.

    comment on peut trier ses éléments en langage C.

    merci

  2. #2
    Membre éprouvé Avatar de BainE
    Inscrit en
    Mai 2004
    Messages
    1 327
    Détails du profil
    Informations forums :
    Inscription : Mai 2004
    Messages : 1 327
    Par défaut
    bonjour,

    ben comme dans tout les autres langages.
    En fait c'est plus une question d'algorithmique.

    Et la une recherche sur google t en dira plus :
    - les algo en pseudo-code (voir en code)
    - les avantages/inconvenients par rapport aux cas d utilisations ...

  3. #3
    Rédacteur
    Avatar de Vincent Rogier
    Profil pro
    Inscrit en
    Juillet 2007
    Messages
    2 373
    Détails du profil
    Informations personnelles :
    Âge : 47
    Localisation : France

    Informations forums :
    Inscription : Juillet 2007
    Messages : 2 373
    Par défaut
    Citation Envoyé par kamel.seg Voir le message
    les éléments lors de stockage dans un hashtable ne sont pas organisé.

    comment on peut trier ses éléments en langage C.

    merci
    Pourquoi les "organiser" puisque c'est la fonction de hachage qui détermine la position dans la table ?
    Vincent Rogier.

    Rubrique ORACLE : Accueil - Forum - Tutoriels - FAQ - Livres - Blog

    Vous voulez contribuer à la rubrique Oracle ? Contactez la rubrique !

    OCILIB (C Driver for Oracle)

    Librairie C Open Source multi-plateformes pour accéder et manipuler des bases de données Oracle

  4. #4
    Expert éminent
    Homme Profil pro
    Architecte technique retraité
    Inscrit en
    Juin 2008
    Messages
    21 738
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Manche (Basse Normandie)

    Informations professionnelles :
    Activité : Architecte technique retraité
    Secteur : Industrie

    Informations forums :
    Inscription : Juin 2008
    Messages : 21 738
    Par défaut idées
    Citation Envoyé par kamel.seg Voir le message
    les éléments lors de stockage dans un hashtable ne sont pas organisé.

    comment on peut trier ses éléments en langage C.

    merci
    Idées:
    1 - Construire un itérateur pour parcourir l'ensemble de la table et les insérer à la bonne place (au sens tri) dans une liste doublement chainée.
    2 - Associer une liste doublement chainée à la table de hash qui sera mise à jour à chaque insertion / suppression.
    - W
    Architectures post-modernes.
    Python sur DVP c'est aussi des FAQs, des cours et tutoriels

  5. #5
    Expert éminent
    Avatar de Médinoc
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Septembre 2005
    Messages
    27 395
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 41
    Localisation : France

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Septembre 2005
    Messages : 27 395
    Par défaut
    L'idée de wiztricks est pas mal.

    Mais il faut bien voir ce que cela donne sémantiquement: Il ne s'agit pas d'une "table de hachage triée" mais d'une "liste chaînée triée indexée par une table de hachage".

    Il faut savoir qu'une table de hachage triée ne peut pas exister. Ses sous-conteneurs peuvent l'être, mais c'est tout.

    Si tu veux un conteneur associatif trié, il te faut quelque chose de moins performant : tableau linéaire trié, liste chaînée trié, ou arbre binaire de recherche.

    À mon sens, le plus performant question temps serait un arbre binaire de recherche cousu, indexé par une table de hachage si tu as vraiment besoin d'un accès rapide clé par clé.

    Code C/C++ : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    struct elementArbreCousuHache
    {
    	/* Données pour arbre binaire de recherche */
    	struct elementArbreCousuHache * arbre_pere; /* facultatif */
    	struct elementArbreCousuHache * arbre_filsGauche;
    	struct elementArbreCousuHache * arbre_filsDroit;
     
    	/* Données de couture de l'arbre.
    	   Pour un A.B.R, le parcours est forcément infixe. */
    	struct elementArbreCousuHache * liste_prec;
    	struct elementArbreCousuHache * liste_suiv;
     
    	/* Données de hachage (sous-conteneur: liste simplement chaînée, triée ou non) */
    	struct elementArbreCousuHache * hachage_suiv;
     
     
    	/* Les données stockées */
    	...
    };
    SVP, pas de questions techniques par MP. Surtout si je ne vous ai jamais parlé avant.

    "Aw, come on, who would be so stupid as to insert a cast to make an error go away without actually fixing the error?"
    Apparently everyone.
    -- Raymond Chen.
    Traduction obligatoire: "Oh, voyons, qui serait assez stupide pour mettre un cast pour faire disparaitre un message d'erreur sans vraiment corriger l'erreur?" - Apparemment, tout le monde. -- Raymond Chen.

  6. #6
    Expert éminent
    Homme Profil pro
    Architecte technique retraité
    Inscrit en
    Juin 2008
    Messages
    21 738
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Manche (Basse Normandie)

    Informations professionnelles :
    Activité : Architecte technique retraité
    Secteur : Industrie

    Informations forums :
    Inscription : Juin 2008
    Messages : 21 738
    Par défaut
    Citation Envoyé par Médinoc Voir le message
    L'idée de wiztricks est pas mal.

    Mais il faut bien voir ce que cela donne sémantiquement: Il ne s'agit pas d'une "table de hachage triée" mais d'une "liste chaînée triée indexée par une table de hachage".
    ...
    Merci!
    Mais je n'aime pas cette sémantique: çà semble dire qu'on a marrié la carpe et le lapin alors que nous avons une table de hash d'un côté et une liste triée de l'autre bien séparées et accédées leur des primitives propres.
    - W
    Architectures post-modernes.
    Python sur DVP c'est aussi des FAQs, des cours et tutoriels

  7. #7
    Expert éminent
    Avatar de Médinoc
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Septembre 2005
    Messages
    27 395
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 41
    Localisation : France

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Septembre 2005
    Messages : 27 395
    Par défaut
    Je disais "indexée" au sens base-de-donnée : Des données dans leur format propre, mais avec un index pour les retrouver plus vite.
    SVP, pas de questions techniques par MP. Surtout si je ne vous ai jamais parlé avant.

    "Aw, come on, who would be so stupid as to insert a cast to make an error go away without actually fixing the error?"
    Apparently everyone.
    -- Raymond Chen.
    Traduction obligatoire: "Oh, voyons, qui serait assez stupide pour mettre un cast pour faire disparaitre un message d'erreur sans vraiment corriger l'erreur?" - Apparemment, tout le monde. -- Raymond Chen.

Discussions similaires

  1. Afficher le contenu d'une Hashtable dans un fichier Excel
    Par decoalaa dans le forum Windows Forms
    Réponses: 2
    Dernier message: 24/11/2008, 15h10
  2. [JList] trier le contenu d'une JList
    Par Clorish dans le forum Composants
    Réponses: 5
    Dernier message: 30/03/2007, 10h07
  3. [Collections] Trier le contenu d'une Hashtable
    Par shaun_the_sheep dans le forum Collection et Stream
    Réponses: 14
    Dernier message: 12/12/2005, 08h25
  4. [C#] Trier une Hashtable par les valeurs
    Par Joad dans le forum ASP.NET
    Réponses: 4
    Dernier message: 25/04/2005, 16h29
  5. [Kylix] Trier le contenu d'une StringGrid
    Par cmp-france dans le forum EDI
    Réponses: 1
    Dernier message: 01/04/2004, 09h18

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