Discussion :

[vanitom]

Bonjour

Depuis un moment je recherche une CListCtrl capable de réaliser un tri rapide sur des milliers de lignes. Car celle fournis n'est pas rapide du tout mais pas du tout.

J'ai donc cherché et cherché mais je n'ai pratiquement rien trouvé. A part des algorithmes purs qu'il faudrait spécialement adapté pour une CListCtrl.

Par contre j'ai trouvé cet article sur CodeGuru "Quick Sort Algorithm Comparing Any Data Type"
Ca fonctionne correctement quand la liste est dans le désordre mais quand je reclique sur l'entête de la colonne pour faire le tri inverse, au bout de 10-15 minutes j'ai eu un gros STACK OVERFLOW.
Donc cette solution n'est pas viable.

Mais je suis certain qu'il existe des personnes qui ont dû implémenter ce genre de chose. Alors s'il vous plait partagé ce bout de code avec nous.

Merci d'avance

[vanitom]

En continuant à chercher j'ai trouvé un site qui permet de faire des comparaisons d'algo de tri.

http://vision.bc.edu/~dmartin/teachi...-html/all.html

Mais concrétement ça ne m'aide pas pour ma solution mais ça permet d'avoir une idée des tris.

Mais j'ai eu une idée con. Si une colonne est déjà trié dans un sens. Par exemple avec un tri rapide.
Donc quand l'utilisateur veut inverser le sens il suffit de prendre le premier de la liste et le mettre à la fin.
Le problème c'est si l'utilisateur modifie ou ajout un élément.

A voir donc

[alen]

Salut,
Pour ma part je n'ai rien trouvé de mieux que les tris disponibles dans la stl (algo ou container). Ils sont rapides et fiables.
André

[azamharir]

salut,
essaie avec le fichier joint.

[3DArchi]

Mon conseil: Virtual list + algos stl.

[vanitom]

J'ai bien eu l'idée de faire du OwnerData (VirtualList) mais dans mon projet les données de la liste viennent de différentes sources.
A moins que je crée des données temporaires dans ma liste contenant toutes ces données. J'utilise le OnGetDispInfo avec ces données stockés puis que j'utilise les stl pour faire le tri.

Arréter moi si je m'égare.

Par contre pour les stl je ne sais pas comment faire. Avec quel algo, container, ...

[vanitom]

Je suis un peu fénéant et je cherche un container stl de type tableau à deux dimensions pouvant être trier.
J'ai l'impression que je recherche l'impossible mais je cherche.

[3DArchi]

J'ai bien eu l'idée de faire du OwnerData (VirtualList) mais dans mon projet les données de la liste viennent de différentes sources.

Et alors?

A moins que je crée des données temporaires dans ma liste contenant toutes ces données.

Que sont tes sources? Tu peux les interroger dynamiquement sans perdre en perf?

J'utilise le OnGetDispInfo avec ces données stockés puis que j'utilise les stl pour faire le tri.

Arréter moi si je m'égare.

La route est droite mais la pente est forte: courage!

Par contre pour les stl je ne sais pas comment faire. Avec quel algo, container, ...

Pour le choix du container, je dirais, à priori un std::vector<std::vector<string> >: un vecteur de lignes, les lignes étant un vecteur de colonnes, les colonnes étant les chaînes!
Ensuite, comparaison sur la chaîne correspondant à la colonne de tri.
Pour un choix de container adapté à ta solution, tu peux utiliser le tableau ici ou celui-ci.

[vanitom]

Ok merci pour toutes les informations.

Je pense que je vais choisir des list plutot que des vector.

Par contre je vais mettre ça en pose quelques jours pour faire d'autres choses soit disant plus important.
Mais je reviendrais dans ce post s'il m'arrive encore des problèmes.

En tout cas merci pour tout.