Qt QList详解

1、QList是一种表示链表的模板类。

2、QList是Qt的一种泛型容器类。它以链表方式存储一组值，并能对这组数据进行快速索引，还提供了快速插入和删除等操作。

3、QList、QLinkedList和QVector提供的操作极其相似：
* 对大多数操作来说，我们用QList就可以了。其API是基于索引（index）的，因此用起来比QLinkedList更方便（QLinkedList的API是基于迭代器的）。QList比QVector更快，这是由它们在内存中的存储方式决定的。
* 需要使用QLinkedList的地方：
* 需要使用QVector的地方：元素的储存位置彼此相邻。

4、QList表示为一组指向被存储元素的数组。（例外，如果T本身就是指针类型，或者是size不大于指针类型的基本类型，或者是Qt的共享类，那么QList会直接在指针数组中存储这些元素 。）元素个数小于1000的QList能够很快地实现在链表中间插入操作，以及快速的查找操作。此
外，由于QList在链表两端都预先分配了内存，因此实现prepend()和append()操作都很快。
注意：对于size比指针大的共享类，使用QVector会更好。

5、以下是两个分别存储int型数据和QDate类型数据的链表：

1 QList intList;
2 QList dateList;

CSDN QT技术栈大纲：Qt开发必备技术栈学习路线和资料

6、QList以链表形式存储一组元素。默认为空链表，我们可以使用<<操作符添加元素：

1 QList list;
2 list << “one” << “two” << “three”; // list: [“one”, “two”, “three”]

7、QList提供了一系列添加、移动、删除元素的操作：insert(), replace(), removeAt(), swap()。此外，它还提供了便于操作的函数：append(), prepend(), removeFirst(), removeLast()。

8、QList与C++中数组的索引方式一样，都是从0开始的。我们可以使用［］操作符来访问位于索引值
处的元素。对于非const链表，操作符[]返回的是该元素的引用，并且返回值可以用途左操作数。

1 if ( list[0] == “Bob” )
2 list[0] = “Robert”;

由于QList是以指针数组的形式实现的，该操作能够很快地实现（时间复杂度为常数）。对于只读访问，我们可以用at()函数实现访问：

1 for ( int i=0; i!=list.size(); ++i )
2 {
3     if ( list.at(i) == “Jane” )
4     { 
5         cout << “Found Jane at position:” << i<< endl;
6     }
7 }    

at()操作比操作符[]更快，因为它不需要深度复制(deep copy)。

9、QList的一个常用操作是，从链表中取出一个元素（元素不再在链表之中），并对该元素进行操作。QList提供了以下操作来实现此功能：
takeAt()、takeFirst()、takeLast()。

本文福利，莬费领取Qt开发学习资料包、技术视频，内容包括（C++语言基础，Qt编程入门，QT信号与槽机制，QT界面开发-图像绘制，QT网络，QT数据库编程，QT项目实战，QT嵌入式开发，Quick模块等等）↓↓↓↓↓↓见下面↓↓文章底部点击莬费领取↓↓