[win32] trier une listbox

Soyez le premier à donner votre avis sur cette source.

Vue 10 876 fois - Téléchargée 733 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

Messages postés
231
Date d'inscription
mercredi 12 février 2003
Statut
Membre
Dernière intervention
7 juillet 2009

C'est bon, j'ai trouvé =] :

int GetSortedPos(const char *cle, int a, int b)
{
b -= 1;
int m , comp;
while (a <= b) {
m = (a + b) / 2;
comp = ListCompare(cle,m);
if (comp > 0) b = m - 1;
else if (comp < 0) a = m + 1;
else return m;
}
return a;
}
Messages postés
540
Date d'inscription
dimanche 29 décembre 2002
Statut
Modérateur
Dernière intervention
13 mai 2011

Désolé :oP
Messages postés
231
Date d'inscription
mercredi 12 février 2003
Statut
Membre
Dernière intervention
7 juillet 2009

Ok, j'ai fais une petite fonction dichotomique (en m'inspirant d'exemple de recherche dichotomique) pour obtenir la position qu'un élément devrait avoir dans la listbox, mais la fonction ne donne pas toujours la bonne position.

int ListCompare(const char *cle, int index) {
__int64 comp = 0;
int size = (int)SendMessage(hlist,LB_GETTEXTLEN,index,NULL);
char *elm = new char[size + 1];
SendMessage(hlist,LB_GETTEXT,index,(LPARAM)elm);
switch (tsort) {
case POP_AZSORT: case POP_ZASORT:
comp = lstrcmpi(elm,cle);
delete[] elm;
if (!comp) return 0;
if (comp < 0) return tsort == POP_AZSORT ? -1 : 1;
return tsort == POP_AZSORT ? 1 : -1;
case POP_09SORT: case POP_90SORT:
comp = _atoi64(elm) - _atoi64(cle);
delete[] elm;
if (!comp) return 0;
if (comp < 0) return tsort == POP_09SORT ? -1 : 1;
return tsort == POP_09SORT ? 1 : -1;
case POP_ALSORT: case POP_DLSORT:
comp = size - lstrlen(cle);
delete[] elm;
if (!comp) return 0;
if (comp < 0) return tsort == POP_ALSORT ? -1 : 1;
return tsort == POP_ALSORT ? 1 : -1;
}
return 0;
}

int GetSortedPos(const char *cle, int a, int b, int reserved) {
int m, c, j = 0;
while (a <= b) {
m = ((a + b) / 2);
c = ListCompare(cle,m);
if (!c) return m;
else if (c > 0) {
b = m - 1 ;
j = m ;
}
else {
a = m + 1;
j = m + 1;
}
}
return j != NULL ? j : (int)SendMessage(hlist,LB_GETCOUNT,NULL,NULL);
}

Pour insérer, je fais: SendMessage(hwnd,LB_INSERTSTRING,(WPARAM)GetSortedPos(chaine,0,(int)SendMessage(hwnd,LB_GETCOUNT,NULL,NULL) - 1 ,NULL),(LPARAM)chaine);

Le problème vient bien évidement de la fonction GetSortedPos(), arrive-tu à voir ce qui cloche ?
Messages postés
6535
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
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) ?
Afficher les 8 commentaires

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.