[WIN32] TRIER UNE LISTBOX
cs_poppyto
Messages postés
540
Date d'inscription
dimanche 29 décembre 2002
Statut
Modérateur
Dernière intervention
13 mai 2011
-
13 juin 2005 à 07:45
Hades53 Messages postés 231 Date d'inscription mercredi 12 février 2003 Statut Membre Dernière intervention 7 juillet 2009 - 15 juin 2005 à 01:49
Hades53 Messages postés 231 Date d'inscription mercredi 12 février 2003 Statut Membre Dernière intervention 7 juillet 2009 - 15 juin 2005 à 01:49
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.
https://codes-sources.commentcamarche.net/source/32010-win32-trier-une-listbox
https://codes-sources.commentcamarche.net/source/32010-win32-trier-une-listbox
15 juin 2005 à 01:49
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;
}
14 juin 2005 à 23:01
14 juin 2005 à 22:53
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 ?
14 juin 2005 à 11:16
13 juin 2005 à 23:38
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) ?
13 juin 2005 à 10:26
13 juin 2005 à 10:23
C'est quand même interessant à mon avis
13 juin 2005 à 07:45