Qt QList类和QLinkedList类 详解

一、QList 类

对于不同的数据类型，QList采取不同的存储策略，存储策略如下：

• 如果T 是一个指针类型或指针大小的基本类型(该基本类型占有的字节数和指针类型占有的字节数相同)，QList将数值直接存储在它的数组当中
• 如果 QList存储对象的指针，则该指针指向实际存储的对象。

案例分析：

#include 

#include 

int main(int argc, char *argv[])
{
    QCoreApplication a(argc, argv);

    // QList类
    QList qlist;
    for(int i=0;i<10;i++){
        qlist.insert(qlist.end(),i+10);
    }
    qDebug()<::iterator 读写迭代器
    QList::iterator x;
    qDebug()<const_iterator 只读迭代器
    qDebug()<::const_iterator qciter;
    // 输出列表的所有值
    for(qciter=qlist.constBegin();qciter!=qlist.constEnd();qciter++){
        qDebug()<<*qciter;
    }

    // 向qlist添加元素
    qlist.append(666);
    QList::iterator itr;
    qDebug()<

二、QLinkedList类

QLinkedList是一个链式列表，它以非连续的内存块保存数据。QLinkedList不能使用下标，只能使用迭代器访问它的数据项。与 QList相比，当对一个很大的列表进行插入操作时，QLinkedList 具有更高的效率

案例分析：

#include 

#include 
#include 

int main(int argc, char *argv[])
{
    QCoreApplication a(argc, argv);

    // QLinkedlist类 得加头文件#include 
    QLinkedList qAllMonth;

    for(int i=1;i<13;i++){
        qAllMonth<::iterator itr1 = qAllMonth.begin();
    for(;itr1!=qAllMonth.end();itr1++){
        qDebug()<<*itr1;
    }

    // 只读迭代器
    qDebug()<::const_iterator itr2 = qAllMonth.begin();
    for(;itr2!=qAllMonth.end();itr2++){
        qDebug()<<*itr2;
    }

    return a.exec();
}

QLinkedList 类不能通过索引方式访问元素 (链表)，保存大规模数量数据信息建议使用QLinkedList(插入元素和删除元素速度快、效率高)

三、STL 风格迭代器遍历容器

自从Qt2.0发布就可以使用STL风格的迭代器了，它们适用于Qt和STL的泛型算法，并且对速度作了优化。

对于每个容器类，有两种STL风格的迭代器类型：只读的和可读写的。尽可能使用只读的迭代器，因为它们比可读写的迭代器要快。

容器	只读迭代器	可读写的迭代器
QList, QQueue	QList::const_iterator	QList::iterator
QLinkedList	QLinkedList::const_iterator	QLinkedList::iterator
QVector, QStack	QVector::const_iterator	QVector::iterator
QSet	QSet::const_iterator	QSet::iterator
QMap, QMultiMap	QMap::const_iterator	QMap::iterator
QHash, QMultiHash	QHash::const_iterator	QHash::iterator

STL迭代器的API是以数组中的指针为模型的，比如++运算符将迭代器前移到下一项，*运算符返回迭代器所指的那一项。事实上，对于QVector和QStack，它们的项在内存中存储在相邻的位置，迭代器类型正是T *，const迭代器类型正是const T *。

在讨论中，我们重点放在QList和QMap，QLinkedList、QVector和QSet的迭代器类型与QList的迭代器有相同的接口；同样地，QHash的迭代器类型与QMap的迭代器有相同的接口。

STL风格的迭代器直接指向每一项。begin()函数返回指向容器中第一项的迭代器。end()函数返回指向容器中最后一项后面一个位置的迭代器，end()标记着一个无效的位置，不可以被解引用，主要用在循环的break条件。如果list是空的，begin()等于end()，所以我们永远不会执行循环。

下面的表概括了STL风格迭代器的API：

表达式	用途
*i	返回当前项
++i	将迭代器指向下一项
i += n	迭代器向前移动n项
--i	将迭代器指向上一项
i -= n	将迭代器你向后移动n项
i - j	返回迭代器i和j之间项的数目