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具有更高的效率。