QT QList 类& QLinkedList 类

1、QList 类

QList<T>是最常用的容器类，它存储给定数据类型T的一列数值。继承自 QList类的子类有QItemSelection、QQueue、QSignalSpy及QStringList和QTestEventList。

QList不仅提供了可以在列表中进行追加的QList::append()函数和Qlist::prepend()函数，还提供了在列表中间完成插入操作的函数QList::insert()。相对于任何其他的Qt容器类，为了使可执行代码尽可能少，QList被高度优化。

QList<T>维护了一个指针数组,该数组存储的指针指向QList<T>存储的列表项的内容。因此，QList<T>提供了基于下标的快速访问。

对于不同的数据类型，QList<T>采取不同的存储策略，存储策略有以下几种：

(1)如果T是一个指针类型或指针大小的基本类型(即该基本类型占有的字节数和指针类型占有的字节数相同)，QList<T>会将数值直接存储在它的数组中。

(2)如果QList<T>存储对象的指针，则该指针指向实际存储的对象。

下面举一个例子:

#include <QDebug>

int main(int argc,char *argv[])

{

QList<QString> list; // 声明了一个QList<QString>栈对象。

{

Qstring str("This is a test string");

list<<str； // 将一个QString字符串存储在该列表中

}

// 程序中使用花括弧“{”和“}”括起来的作用域表明，此时QList<T>保存了对象的一个复制。

qDebug()<<list[0]<< "How are you! ";

 return 0;

2、QLinkedList 类

QLinkedList是Qt库中的一个序列容器，它是一个双向链表。QLinkedList类提供了插入、删除、查找和遍历元素等操作，它还支持对元素进行排序和查找最大值、最小值等操作。

QLinkedList的元素可以是任何类型，但必须是支持赋值操作的类型。QLinkedList的元素是通过指针来存储的，因此，QLinkedList支持动态调整大小和在任意位置插入和删除元素。

QLinkedList<T>是一个链式列表，它以非连续的内存块保存数据。

QLinkedList<T>不能使用下标，只能使用迭代器访问它的数据项。与QList相比，当对一个很大的列表进行插入操作时，QLinkedList具有更高的效率。