Discussion :

[Rémininho]

Bonjour,

Je cherche à trier une QList de la ligne i à la ligne j?

En lisant, la doc, j'ai remarqué que la fonction qSort prend en paramètres des "iterators", pourquoi ne prend-t-elle pas des entiers indiquant le numéro de la ligne de départ et celui de la ligne d'arrivée?

Pouvez vous m'éclairer sur ce problème de base.
Merci d'avance.
Rémi

[haraelendil]

Si tu veux trier ta liste de la ligne i à la ligne j, c'est pratiquement la même chose:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

qSort(liste.being()+i, liste.begin()+j);

Techniquement, l'iterateur est juste une couche d'abstraction qui te permet de manipuler des éléments d'une listes sans avoir justement besoin de la notion d'index. Cela permet un code plus clair, et surtout ça permet de pouvoir manipuler de la même façon les iterateurs pour n'importe quel type de conteneur sans avoir ça se soucier de "comment c'est fait à l'intérieur"

[Gulish]

Qu est ce que tu ne comprends pas ?
1) Comment trier la liste ?
2) Pourquoi Qt utilise des iterator ?

1) tu fais

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
QList<int> list;
 list << 33 << 12 << 68 << 6 << 12;
 qSort(list.begin(), list.end(), qLess<int>());
 // list: [ 6, 12, 12, 33, 68 ]
 qSort(list.begin(), list.end(), qGreater<int>());
// list: [ 68, 33, 12, 12, 6 ]

2) Pour les iterators, je n'ai pas la réponse, mais seulement des idées personnelles. Déjà ces iterator sont les mêmes que ceux de la STL, ce qui permet d'utiliser les méthodes de tri aussi bien avec les containers Qt qu'avec ceux de la STL. Ensuite, tous les containers ne sont pas indexés par un int, les QMap ou QHash utilisent des clés et n'ont donc pas vraiment d'index. Les iterators offrent donc un moyen générique de parcourir ( et donc trier) tous ces containers.

En espérant t'avoir éclairer,

G.

[Rémininho]

Merci à tous les 2!

Je m'étais embrouillé! Je ne voyais pas comment transformer un entier en iterator!
Iterator+int = Iterator grâce à la surcharge de l'opérateur +!!