Qt QList类和QLinkedList类 详解

一、QList 类

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

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

案例分析：

#include 
 
#include 
 
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::iterator 读写迭代器
    QList<int>::iterator x;
    qDebug()<
    qDebug()<<"result:";
    for(x=qlist.begin();x!=qlist.end();x++){
        qDebug()<<(*x);
        *x = (*x)*10 + 6;
    }
    qDebug()<
 
    // 初始化一个QListconst_iterator 只读迭代器
    qDebug()<
    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()<
    qDebug()<<"result2";
    for(itr=qlist.begin();itr!=qlist.end();itr++){
        qDebug()<<*itr;
    }
 
    // 查询qlist当中的元素
    qDebug()<
    qDebug()<<"result3";
    qDebug()<at(3);
    qDebug()<contains(666);
 
    // 修改qlist列表里面的元素值
    qDebug()<
    qDebug()<<"result4";
    qlist.replace(0,111);
    qDebug()<
 
    // 删除元素
    qDebug()<
    qDebug()<<"result5";
    qlist.removeAt(0);
    qlist.removeFirst();
    qDebug()<
 
    return a.exec();
}

二、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<<QString("%1%2").arg("Month:").arg(i);
    }
 
    // 读写迭代器
    qDebug()<<" Result1:";
    QLinkedList::iterator itr1 = qAllMonth.begin();
    for(;itr1!=qAllMonth.end();itr1++){
        qDebug()<<*itr1;
    }
 
    // 只读迭代器
    qDebug()<"Result2";
    QLinkedList::const_iterator itr2 = qAllMonth.begin();
    for(;itr2!=qAllMonth.end();itr2++){
        qDebug()<<*itr2;
    }
 
    return a.exec();
}

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

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

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

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

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：