Comment implémenter élégamment un tri multicolonnes ?

Bonjour à tous !

Comment fait-on en Qt4 et C++ pour trier un tableau de 2 colonnes et de n lignes, en gardant la cohérence des lignes ? exemple :

tableau (initialement trié sur la colonne 0)

0,7
1,14
2,2
3,5
4,11
5,14

je veux arriver à le trier sur la colonne 1

2,2
3,5
0,7
4,11
1,14
5,14

Je sais faire ça "à la main", mais peut-être existe-t-il une fonction ou des structures en Qt me permettant un code plus élégant ?


Merci ! :)

Salut.
C'est quoi comme tableau? un vector? une widget? autre?

C'est un tableau de travail. J'ai besoin de lancer des fonctions sur la colonne 1, dans l'ordre ascendant de ses valeurs, mais en gardant le souvenir de l'ordre initial. C'est ce qu'on fait par exemple avec un

Code:

---

1 2 3

QTableWidget toto; ... toto.sortItems (1, Qt::AscendingOrder );

---

Mais ce serait un peu lourd de sortir la cavalerie pour un tableau de 15 lignes et 2 colonnes.

qSort trie les containers -> une solution de ce côté là ?

Pour répondre à ta question : je n'ai pas d'a-priori, je reste ouvert à toute proposition.

tu veut trier en fonction d'un colone et pouvoir revenir en arrière c'est ca?

Pas forcément revenir en arrière, simplement que les deux valeurs composant une ligne restent ensemble.

Imagine que les lignes soient des paires de coordonnées (x, y) et que je veuille trier le tableau selon les y.

Ce n'est pas cette fonction?
http://qt.developpez.com/doc/latest/...html#sortItems
[edit]
a si tu la connait. Mais je ne comprend pas pourquoi tu ne veut pas l'utiliser?

Citation:

---

Envoyé par Mongaulois

Ce n'est pas cette fonction?
http://qt.developpez.com/doc/latest/...html#sortItems
[edit]
a si tu la connait. Mais je ne comprend pas pourquoi tu ne veut pas l'utiliser?

---

Ben créer un QTableWidget, les 30 QTableWidgetItem associés, les relier au QTableWidget, faire des .setText(QString(valeur)) pour chacun, trier, puis récupérer par des .text().toInt() ça marche certainement mais c'est bien lourd, sutout que je n'affiche rien du tout à ce moment-là ! Je pensais qu'il y avait une solution plus directe avec les classes 'container'.

:koi:
Dsl, mais j'ai vraiment pas compris t'as question alors....

1-tu as des valeurs dans un tableau.
2-Ce tableau possède N colonne par ligne.
3-tu choisir une colone pour trier tes ligne
C'est bien ça?

Donc comment as tu codé ton tableau?

int tableau[15][2], je le remplis et je veux trier sur la colonne 1.
Vu autrement, considère que j'ai 15 paires d'entiers (x, y) qui m'arrivent triées selon les x, je veux les trier selon les y.

Bon, je vais reformuler la question. Imaginez que vous récupérez quelque part une petite liste contenant le nom et le prénom d'une quinzaine de personnes. Vous voulez l'afficher dans l'ordre des prénoms.

Ou alors on vous donne une liste code postal <--> nombre d'habitants, que vous voulez classer par nombre d'habitants


Comment faites-vous ? vous la mettez dans un tableau ? une QList ? un QVector, un QMap ? autre ?

Citation:

---

Envoyé par PapaJaac

Bon, je vais reformuler la question. Imaginez que vous récupérez quelque part une petite liste contenant le nom et le prénom d'une quinzaine de personnes. Vous voulez l'afficher dans l'ordre des prénoms.

Ou alors on vous donne une liste code postal <--> nombre d'habitants, que vous voulez classer par nombre d'habitants

---

Pour commencer, ce que je ferais est une struct qui contient tes éléments

Code:

---

1 2 3 4 5 6 7

struct A { int codePostal; QString ville; int nbHabitant;   };

---

Citation:

---

Comment faites-vous ? vous la mettez dans un tableau ? une QList ? un QVector, un QMap ? autre ?

---

Tout dépend de ce que tu fera avec après.

Je pense que tu veut pouvoir trier comme tu le veut, choisie entre QList et QVector( c'est un peu la même chose, sauf que QList gère des pointeur).

Aprés pour le tri, j'utiliserai std::sort avec un predicat(foncteur)
http://r0d.developpez.com/articles/algos-stl/#LII-C-1-1

Pour info, il existe des chose beaucoup plus complex
http://www.boost.org/doc/libs/1_36_0...doc/index.html

Ah, d'accord, donc une Qlist de ces structs ? bonne idée, merci !!!