Qt QList类和QLinkedList类 详解

一、QList 类

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

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

案例分析：

#include <QCoreApplication>

#include <QDebug>

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

    // QList类
    QList<int> qlist;
    for(int i=0;i<10;i++){
        qlist.insert(qlist.end(),i+10);
    }
    qDebug()<<qlist;

    // 通过 QList<int>::iterator 读写迭代器
    QList<int>::iterator x;
    qDebug()<<endl;
    qDebug()<<"result:";
    for(x=qlist.begin();x!=qlist.end();x++){
        qDebug()<<(*x);
        *x = (*x)*10 + 6;
    }
    qDebug()<<qlist;

    // 初始化一个QList<int>const_iterator 只读迭代器
    qDebug()<<endl;
    qDebug()<<"result1";
    QList<int>::const_iterator qciter;
    // 输出列表的所有值
    for(qciter=qlist.constBegin();qciter!=qlist.constEnd();qciter++){
        qDebug()<<*qciter;
    }

    // 向qlist添加元素
    qlist.append(666);
    QList<int>::iterator itr;
    qDebug()<<endl;
    qDebug()<<"result2";
    for(itr=qlist.begin();itr!=qlist.end();itr++){
        qDebug()<<*itr;
    }

    // 查询qlist当中的元素
    qDebug()<<endl;
    qDebug()<<"result3";
    qDebug()<<qlist.at(3);
    qDebug()<<qlist.contains(666);

    // 修改qlist列表里面的元素值
    qDebug()<<endl;
    qDebug()<<"result4";
    qlist.replace(0,111);
    qDebug()<<qlist;

    // 删除元素
    qDebug()<<endl;
    qDebug()<<"result5";
    qlist.removeAt(0);
    qlist.removeFirst();
    qDebug()<<qlist;

    return a.exec();
}

二、QLinkedList类

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

案例分析：

#include <QCoreApplication>

#include <qlinkedlist.h>
#include <QDebug>

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

    // QLinkedlist类 得加头文件#include <qlinkedlist.h>
    QLinkedList<QString> qAllMonth;

    for(int i=1;i<13;i++){
        qAllMonth<<QString("%1%2").arg("Month:").arg(i);
    }

    // 读写迭代器
    qDebug()<<" Result1:";
    QLinkedList<QString>::iterator itr1 = qAllMonth.begin();
    for(;itr1!=qAllMonth.end();itr1++){
        qDebug()<<*itr1;
    }

    // 只读迭代器
    qDebug()<<endl<<"Result2";
    QLinkedList<QString>::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<T>, QQueue<T>	QList<T>::const_iterator	QList<T>::iterator
QLinkedList<T>	QLinkedList<T>::const_iterator	QLinkedList<T>::iterator
QVector<T>, QStack<T>	QVector<T>::const_iterator	QVector<T>::iterator
QSet<T>	QSet<T>::const_iterator	QSet<T>::iterator
QMap<Key, T>, QMultiMap<Key, T>	QMap<Key, T>::const_iterator	QMap<Key, T>::iterator
QHash<Key, T>, QMultiHash<Key, T>	QHash<Key, T>::const_iterator	QHash<Key, T>::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之间项的数目