QVector、QList、QLinkedList类用法区别

た 入场券 2022-01-30 09:31 403阅读 0赞

QVector、QList、QLinkedList类用法区别

  1. QVector 是提供动态数组的一个模板类。

QList 是提供列表的一个模板类。

QLinkedList 是提供链表的一个模板类。

  1. QVector 是QT的一个通用容器类，它在相邻的内存位置中存储items的值，并且提供基于索引（index-based）的快速访问。

QList 是QT的一个通用容器类，它存储列表的值，并基于索引访问（index-based），同时，它插入和删除元素比较快（constant time）。

QLinkedList 是QT的一个通用容器类，它存储列表的值，并基于迭代器访问，同时，它插入和删除元素比较快（constant time）。

  1. QList, QLinkedList, QVectorand QVarLengthArray 提供类似的功能，如下概况：

① 通常情况来说，QList是比较合适的选择，QList是基于索引访问（index-based）的API，它比QLinkedList { 基于迭代器访问（iterator-based）的API}使用更加方便。

由于QList在内存中存储items的方式，它通常比QVector 更快（例如prepend（）、insert（）等）。而且，它只需更少的代码。

② 如果你需要使用一个真正的链表，并且保证使用迭代器（iterator）而不是索引（index）实现快速插入（constant time），可以使用QLinkedList。

③ 如果你需要items占据相邻内存空间，或者如果你的items比一个pointer更大并且你想要避免在插入时在堆上分配它们的话，可以使用QVector。

④ 如果你想要一个低级别的可变大小的数组，QVarLengthArray足矣。

发表评论

表情：
评论列表 （有 0 条评论，403人围观）

还没有评论，来说两句吧...

相关阅读