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

Windows Discussion :

Tri d'un ListBox


Sujet :

Windows

  1. #1
    Membre actif
    Profil pro
    Inscrit en
    Novembre 2003
    Messages
    525
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Novembre 2003
    Messages : 525
    Points : 212
    Points
    212
    Par défaut Tri d'un ListBox
    Bonjour,
    J'ai ecris un controle qui est en fait la replique (presque parfaite) d'un controle ListBox (j'ai rajouté des cases a cocher en debut de chaque ligne)
    Le problème c'est que je n'arrive pas a trier mes lignes de données par "qsort" du fait que leur longueur est variable ....
    ça m'ennuie bien de me passer de LBS_SORT ...
    Quelqu'un aurait une idée ?

    Merci d'avance

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

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

    Informations forums :
    Inscription : Septembre 2005
    Messages : 27 369
    Points : 41 518
    Points
    41 518
    Par défaut
    Tu peux essayer en triant une liste de pointeurs plutôt que les éléments eux-mêmes...
    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.

  3. #3
    Membre actif
    Profil pro
    Inscrit en
    Novembre 2003
    Messages
    525
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Novembre 2003
    Messages : 525
    Points : 212
    Points
    212
    Par défaut
    Citation Envoyé par Médinoc
    Tu peux essayer en triant une liste de pointeurs plutôt que les éléments eux-mêmes...
    comment procederais tu ? ça j'ai jamais fait ...
    Le problème c'est que je voudrais faire le tri au moment du traitement de LB_ADDSTRING et qu'a ce moment là je ne connais pas le nombre d'elements

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

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

    Informations forums :
    Inscription : Septembre 2005
    Messages : 27 369
    Points : 41 518
    Points
    41 518
    Par défaut
    Ah, alors là, le qsort est inapproprié: Le qsort sert à trier les chaînes une fois qu'elles sont toutes là. Ici, il faut maintenir une liste de manière à ce qu'elle reste triée après chaque insertion.

    Pour cela, je dirais pulsieurs solutions:
    1°) ajouter _strdup(la_chaine_en_question) (ou _tcsdup(la_chaine_en_question) pour être unicode-OK) à une liste chaînée de pointeurs.
    Et au moment d'ajouter dans la liste, comparer avec toutes les chaînes rencontrées et insérer juste avant la première chaîne "supérieure".
    --> O(n) comparaisons de chaînes, insertion en temps constant. Accès en O(n)

    2°) Utiliser un tableau de pointeurs qu'on redimensionne en cas de besoin (genre: taille puissance de 2, etc.). Lors de l'ajout d'une chaîne, faire un recherche dichotomique sur les chaînes du tableau, puis une fois la place trouvée, décaler tous les pointeurs suivants et insérer le nouveau strdup(chaine).
    --> Plus compliquer à coder, O(log2(n)) comparaisons de chaînes, insertions en O(n) déplacements de pointeurs (avec un memmove(), c'est négligeable).


    Bref, tu as deux algos différents pour l'insertion, l'un plus simple à coder utilisant une liste chaînée avec tous ses inconvénients, l'autre supposé plus performant.
    Personnellement, lorsque je fais des insertions dans des listes triées pour mes tables de hachage, j'utilise le premier (les listes chaînées sont très populaires pour implémenter les tables de hachage).
    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.

  5. #5
    Membre actif
    Profil pro
    Inscrit en
    Novembre 2003
    Messages
    525
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Novembre 2003
    Messages : 525
    Points : 212
    Points
    212
    Par défaut
    Les listes chainées, je n'ai jamais fait ...
    Où pourrais je trouver un tuto qui en explique le fonctionnement de base, pas trop compliqué pour demarrer ?
    la majorité des posts sur le sujet traitent de problèmes spécifiques et souvent complexes ...
    merci encore

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. tri d'un listbox à l'aide de caractères
    Par samaliou dans le forum VB.NET
    Réponses: 5
    Dernier message: 03/10/2013, 18h05
  2. [XL-2007] Faire en sorte d'insérer des données triées dans une ListBox.
    Par EtherniTy dans le forum Macros et VBA Excel
    Réponses: 0
    Dernier message: 22/09/2010, 14h35
  3. Tri dans une listbox
    Par JLDpilot dans le forum Macros et VBA Excel
    Réponses: 8
    Dernier message: 27/04/2008, 16h28
  4. [C#] tri de listbox
    Par mod_pello dans le forum Windows Forms
    Réponses: 4
    Dernier message: 25/04/2006, 19h50
  5. empecher le tri dans un listbox dynamiquement
    Par firejocker dans le forum MFC
    Réponses: 2
    Dernier message: 01/12/2005, 18h32

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