遍历qvector_Qt容器类——1. QList类、QLinkedList类和QVector类

在开发一个较高性能需求的应用程序时，程序员会比较关注这些容器类的运行效率，表2.1列出了QList、QLinkedList和QVector容器的时间复杂度比较。

1．QList类

QList是迄今为止最常用的容器类，它存储给定数据类型T的一列数值。

QList不仅提供了可以在列表进行追加的QList::append()和Qlist::prepend()函数，还提供了在列表中间完成插入操作的函数QList::insert()。

QList维护了一个指针数组，该数组存储的指针指向QList存储的列表项的内容。

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

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

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

下面举一个例子：

#include

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

{

QList list;

{

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

list<

}

qDebug()<

return 0;