Version imprimable
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
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 ...Citation:
Envoyé par Médinoc
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
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).
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