[WIN32] TRIER UNE LISTBOX

Commentaire de vecchio56 le 13/06/2005 10:23:14 administrateur CS

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

Commentaire de Hades53 le 13/06/2005 23:38:15

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) ?

Commentaire de Hades53 le 14/06/2005 22:53:37

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 ?