[win32] trier une listbox

Soyez le premier à donner votre avis sur cette source.

Vue 10 715 fois - Téléchargée 670 fois

Description

Exemple de code montrant comment trier les éléments d'une listbox, faites un clique droit sur la liste pour commencer.

La technique utilisée est assez simple, les éléments de la liste sont copiés dans un conteneur (<list>) qui, une fois que tous les éléments y sont copiés, sera trié. Au final au ajoute tous les éléments du conteneur dans la liste.
Cette technique peut paraître assez indirecte, mais il vaut peut être mieux procédèr comme cela, car les opérations de déplacement d'élément de liste Win32 sont relativement 'lourdes' (LB_GETTEXT + LB_DELETESTRING + LB_INSERTSTRING = 1 déplacement) alors qu'avec les listes chaînées, c'est très rapide.

Conclusion :


Le petite coloration de gauche ne sert strictement à rien ;)

Codes Sources

A voir également

Ajouter un commentaire

Commentaires

cs_poppyto
Messages postés
541
Date d'inscription
dimanche 29 décembre 2002
Statut
Modérateur
Dernière intervention
13 mai 2011
-
Et le style LBS_SORT dans tout ça ? ^^
vecchio56
Messages postés
6539
Date d'inscription
lundi 16 décembre 2002
Statut
Modérateur
Dernière intervention
22 août 2010
7 -
A sa décharge, son programme est un plus complet que LBS_SORT: tri selon un autre critère que l'ordre alphabétique, et tri d'une partie seulement de la listBox
C'est quand même interessant à mon avis
vecchio56
Messages postés
6539
Date d'inscription
lundi 16 décembre 2002
Statut
Modérateur
Dernière intervention
22 août 2010
7 -
Hades53, plutot que de disable un warning comme ca, enlève plutot l'option /Wp64 (C/C++ > Général > Détection des problèmes de portabilité 64 bits)
Hades53
Messages postés
231
Date d'inscription
mercredi 12 février 2003
Statut
Membre
Dernière intervention
7 juillet 2009
-
poppyto: je crois que vecchio56 a tout dis ;)
vecchio56: ok, merci du conseil

Quelqu'un connaitrai-t-il un algo rapide de tri à l'insertion (déterminer la position future qu'aura un élément dans une liste triée) ?
vecchio56
Messages postés
6539
Date d'inscription
lundi 16 décembre 2002
Statut
Modérateur
Dernière intervention
22 août 2010
7 -
Oui, la recherche dichotomique bien sur, tu pourra sans doute pas trouver plus rapide. Si cela doit te servir à faire des insertions, va voir du coté de map (arbre binaire), car un tableau permet la recherche dichotomique mais pas l'insertion, et une liste chainée c'est le contraire

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.