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之间项的数目