QList和QVector等容器的区别

QList和QVector等容器的区别。

1、大多数情况下可以用QList。像prepend()和insert()这种操作，通常QList比QVector快的多。这是因为QList是基于index标签存储它的元素项在内存中，比那种依赖iterator迭代的更快捷。而且你的代码也更少。

2、如果你需要一个真正的连接着的list，且需要保证一个固定插入耗时。那就用迭代器，而不是标签。使用QLinkedList();

3、如果你需要开辟连续的内存空间存储，或者你的元素远比一个指针大，这时你需要避免个别插入操作，出现堆栈溢出，这时候用QVector

4、如果你需要一个低层的可变数量大小的数组，用QVarLengthArray就够了。他可以预先在栈中分配已知长度大小的数组，如果超过这个长度，会在堆中继续存储。默认大小256

QVarLengthArray<int, 1024> array(n + 1);

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.

QList和QVector等容器的区别相关推荐

Qt工作笔记-QList (链表) QVector (数组)【转载】
原文地址:https://blog.csdn.net/qq_33266987/article/details/53333373 C++中的list 和 vector (1). stl提供了三个最基本的 ...
QList (链表) QVector (数组)
QList (链表) & QVector (数组) C++中的list和vector stl提供了三个最基本的容器:vector/list/deque. vector和built-in数组类似 ...
QList、QVector、QMap容器类
QList.QVector.QMap容器类 QList<QString> list,创建一个列表对象,存储一列QString类型的值. list<<str<<str ...
使用QList还是QVector的问题
文章来自gitee的大神,这里总结了一下. 关于是使用QList还是QVector的问题,一直是众多Qter的选择问题,主要是这两个玩意提供的的接口函数基本一致,比如插入.删除.取值等. - 大多数情 ...
QList、QVector，QSet，std::vector，std::list直接的转换关系总结
一:QList提供了 QList类提供了与QVector,QList,QSet,std::list四种直接的转换 QSet到QList,函数为:QList<QString>::fromSe ...
Docker的实现原理以及与容器的区别
docker和容器的区别? 其实容器的发展历史早于docker的.docker也不等同于容器,"容器"是一系列内核特性的统称. 2000年的时候,LXC容器发布,这是一种内核虚拟 ...
QList与QVector遍历方法与性能比较
目录一. 性能测试二. QList与QVector耗时对比分析三.QList遍历方式对比分析四.QVector遍历方式对比分析一. 性能测试最近使用opengl画点云数据时发现比较卡顿,原 ...
QList和QVector速度比较
前言测试QList和QVector的数据插入和删除的速度. 代码如下(示例): //以函数对象的形式定义查找规则--升序--MftNumber class ascendingOrder {publi ...

QList和QVector等容器的区别

QList和QVector等容器的区别相关推荐

最新文章

热门文章