QVector vs QList

QVector est essentiellement analogue à std::vector, comme vous pouvez le deviner à partir du nom. QList est plus proche de boost::ptr_deque, en dépit de l'apparente association avec std::list. Il ne permet pas de stocker des objets directement, mais au lieu stocke des pointeurs vers eux. Vous obtenir tous les avantages d'une insertion rapide aux deux extrémités, et les réallocations d'impliquer brassage des pointeurs au lieu de copier les constructeurs, mais perdre de l'espace de la localité de std::deque ou std::vector, et de gagner beaucoup de tas allocations. Elle a quelques prise de décision pour éviter le tas allocations pour les petits objets, retrouver l'espace d'une localité, mais ce que je comprends, il ne s'applique qu'à des choses plus petite qu'une int.

QLinkedList est analogue à std::list, et a tous les inconvénients d'elle. De manière générale, ce devrait être votre dernier choix d'un conteneur.

De la bibliothèque QT est très favorable à l'utilisation de QList objets, afin de favoriser entre eux dans votre propre code peut parfois éviter certaines inutile de l'ennui. Le supplément de l'utilisation du tas et le positionnement aléatoire des données réelles peuvent théoriquement mal dans certaines circonstances, mais il est unnoticable. Alors je vous suggérons d'utiliser QList jusqu'à ce que le profilage suggère de changer de QVector. Si vous vous attendez allocation contiguë à être importante [lire: vous êtes l'interfaçage avec du code qui s'attend à un T[] au lieu d'un QList<T>] qui peut également être une raison pour commencer avec QVector droit au large de la chauve-souris.

---

Si vous vous posez des questions à propos des contenants en général, et de l'utilisation de l'intervalle QT documents de référence, les informations ci-dessus est moins utile.

Un std::vector est un tableau que vous pouvez redimensionner. Tous les éléments sont stockés les uns à côté des autres, et vous pouvez accéder aux éléments individuels rapidement. L'inconvénient est que les insertions ne sont efficaces à une extrémité. Si vous mettez quelque chose dans le milieu, ou au début, vous devez copier les autres objets pour faire de la place. En grande-oh notation, à l'insertion, à la fin est O(1), l'insertion n'importe où ailleurs est O(N), et un accès aléatoire est O(1).

Un std::deque est similaire, mais ne permet pas de garantir les objets sont stockés les uns à côté des autres, et permet d'insertion aux deux extrémités à O(1). Il exige également de plus petits morceaux de mémoire allouée à un moment, ce qui peut parfois être important. D'accès aléatoire est O(1) et l'insertion dans le milieu est O(N), de même pour un vector. Spatiales de la localité est pire que std::vector, mais les objets ont tendance à être regroupés de sorte que vous acquérir une certaine avantages.

Un std::list est une liste liée. Il nécessite le plus de surcharge de la mémoire de trois dans l'ordre des conteneurs, mais offre rapide d'insertion n'importe où... à condition de savoir à l'avance où vous souhaitez insérer. Il n'offre pas d'accès aléatoire à des éléments individuels, de sorte que vous avez à effectuer une itération en temps O(N). Mais une fois là-bas, l'insertion est O(1). Le plus grand avantage de std::list est que vous pouvez épissure ensemble rapidement... si vous déplacez l'ensemble d'une gamme de valeurs à un autre std::list, l'ensemble de l'opération est O(1). Il est également beaucoup plus difficile d'invalider les références dans la liste, ce qui peut parfois être important.

En règle générale, je préfère std::deque à std::vector, à moins que j'ai besoin d'être en mesure de transmettre les données à une bibliothèque qui s'attend à un raw tableau. std::vector est garanti contiguë, de sorte &v[0] travaux à cet effet. Je ne me souviens pas la dernière fois que j'ai utilisé un std::list, mais il a été presque certainement parce que j'avais besoin de la plus forte guaretee à propos des références restant valables.

Dans QVector est similaire à std::vector. QLinkedList est similaire à std::list. QList est un indice vectoriel, mais la position de la mémoire n'est pas garanti (comme std::deque).

QVector est comme un tableau qui peut changer de taille (augmentation ou diminution), mais il est livré avec de lourdes opérations et le calcul et le temps.

Par exemple, si vous souhaitez ajouter un élément, un nouveau tableau est créé, tous les éléments sont copiés dans le nouveau tableau, le nouvel élément est ajouté à la fin, et ancien tableau est supprimé. Et vice versa pour supprimer ainsi.

Cependant, QLinkedList travaille avec des pointeurs. Ainsi, lorsqu'un nouvel élément est créé, juste un nouvel espace mémoire est alloué et lié à la seule partie de la mémoire. Depuis, il travaille avec des pointeurs, il est plus rapide et efficace.

Si vous avez la liste des éléments que vous ne vous attendez pas à changer de taille beaucoup, QVector est probablement une bonne chose, mais généralement QLinkedList est utilisé pour la plupart des besoins.