Discussion :

[Invité]

Salut à tous, j'aimerais savoir quelles sont les différences entre les deux conteneurs personnalisé de Qt : QList, et QVector.

J'aimerais aussi savoir, si il existe une classe (pas nécessairement Template) dans Qt, permettant de manipuler les données dans comme dans un tableau 2D. Dans le cas contraire, quel est la classe entre les deux précédentes, le plus adapté pour ce cas de figure. Merci à vous.

Code :

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

1
2
3
 
typedef QList< QList< T > > Table2DOfType;
typedef QVector< QVector< T > > Table2DOfType;

[johnlamericain]

La définition de la doc te suffit pas ?

QVector<T> is one of Qt's generic container classes. It stores its items in adjacent memory locations and provides fast index-based access.

QList<T>, QLinkedList<T>, and QVarLengthArray<T> provide similar functionality. Here's an overview:

* For most purposes, QList is the right class to use. Operations like prepend() and insert() are usually faster than with QVector because of the way QList stores its items in memory (see Algorithmic Complexity for details), and its index-based API is more convenient than QLinkedList's iterator-based API. It also expands to less code in your executable.
* If you need a real linked list, with guarantees of constant time insertions in the middle of the list and iterators to items rather than indexes, use QLinkedList.
* If you want the items to occupy adjacent memory positions, or if your items are larger than a pointer and you want to avoid the overhead of allocating them on the heap individually at insertion time, then use QVector.
* If you want a low-level variable-size array, QVarLengthArray may be sufficient.

[Pinokio3x7]

Salut,
voici un extrait de la documentation de QList tiré du DOC QT4.6:

For most purposes, QList is the right class to use. Its index-based API is more convenient than QLinkedList's iterator-based API, and it is usually faster than QVector because of the way it stores its items in memory. It also expands to less code in your executable.

...si tu as bien compris,QList est plus générale dans tous les cas et plus rapide que QVector...
a propos d'autres classes similaire aux tableaux 2D ,il existe QVarLengthArray pour les tableaux à taille faible et variable,mais il utilise les templates...
j'éspére que ça va t'aider!

[yan]

Dans le cas contraire, quel est la classe entre les deux précédentes, le plus adapté pour ce cas de figure.

aucune des deux....
Si c'est un tableau 2D, c'est que chaque ligne à la même taille.
Il est beaucoup plus intéressant (et sûr) de faire un tableau 1D et de jouer sur le id

QVarLengthArray est un tableau 1D.

[Pinokio3x7]

Ah oui,désolé,QVarLengthArray est un tableau 1D pas 2D...j'ai commit une faute
d'orthographe!

[Gulish]

Ou tu fais une QList<QList<int>> de taille 2, avec la liste une pour les "x", et la liste 2 pour les "y".

Sinon, il me semble que ça existe dans Qwt, tu peux regarder comment ils ont fait.
EDIT : Dans Qwt, en fait, il y a juste une classe avec deux QVector membre.

G.

[Invité]

Merci pour vos réponses, pour le tableau 2D, je peux faire comme Qwt mais au lieu d'utiliser des QVector, j'utilise des QList, qui sont un peu plus rapide. Ça peux sembler correct, quels sont vos avis ?

[yan]

qu'es ce que tu appel un tableau2D au finale??