QList<T>是最常用的容器类,他存储给定类型的数据类型T的一列直,,可以在列表中追加QList::append();and QList::preppend();and QList::insert().. 他所维护的是一个一指针数组,该数组存储的指针指向存储列表项的直,因此可以采用下标进行快速访问。 QList<QString> list; string str="i am turing ,welcome to Qt."; list<<str; qDebug()<<list(0); 其中的QStringList 就是从这边继承下来的 QLinkedList<T>是一个链式列表,它以非连续的内存快保存数据,所以他是不能使用下标进行访问的,,也就是说他更适合插入的操作,时间是在O(1). QVector<T>这个方式是在相邻的内存位置上保存数据的,也就是以数组的方式进行存储的,所以对起进行插入的操作的时候是一项很耗时间的,因为要有大量的数据进行一动。。当然也是可以通过下标对其进行访问的。 Qt的容器类为遍历其中的操作提供了两种方法: 1.java风格的迭代器, 2。STL风格的。 下面介绍STL风格 QList<T>
QList<T>::const_iterator QList<T>::iterator///中间那个是只读的,最后是可读写的 QLinkedList<T> QLinkedList<T>::const_iterator QLinkedList<T>::iterator 下面那个同理 这个风格的迭代器是建立在指针的基础上的,++指向下一个,*返回指向的项。 下面再以QList来简单介绍他们的迭代器具体的API接口 QList<T>::begin()///返回指向第一个列表项的迭代器,这个是有效的 QList<T>::end()//返回的是容器最后列表项之后的下一个,也就是标记的是无效的那个, #include <QDebug> int main(int argc, char *argv[]) { QList<int> list; for(int j=0; j<10; j++) list.insert(list.end(), j);//表示在列表的最后插入直j QList<int>::iterator i; for(i=list.begin(); i!=list.end(); ++i) { qDebug() << (*i); *i = (*i) * 10; } QList<int>::const_iterator ci; for(ci=list.constBegin(); ci!=list.constEnd(); ++ci) qDebug() << *ci; return 0; } 原帖http://blog.sina.com.cn/s/articlelist_1715116521_0_1.html