QList类介绍

转载自http://hi.baidu.com/%BC%BC%CA%F5%B2%BB%CA%C7%B7%B9%CD%EB/blog/item/cf186a507d70d92d43a75b04.html

今天做项目时，需要用到QList来存储一组点。为此，我对QList类的说明进行了如下翻译。 QList是一种表示链表的模板类。 QList<T>是Qt的一种泛型容器类。它以链表方式存储一组值，并能对这组数据进行快速索引， 还提供了快速插入和删除等操作。 QList、QLinkedList和QVector提供的操作极其相似： * 对大多数操作来说，我们用QList就可以了。其API是基于索引（index）的，因此用起来比QLinkedList更方便（QLinkedList的API是基于迭代器的）。QList比QVector更快，这是由它 们在内存中的存储方式决定的。 * 需要使用QLinkedList的地方： * 需要使用QVector的地方：元素的储存位置彼此相邻。 QList<T>表示为一组指向被存储元素的数组。（例外，如果T本身就是指针类型，或者是size不 大于指针类型的基本类型，或者是Qt的共享类，那么QList<T>会直接在指针数组中存储这些元素 。）元素个数小于1000的QList能够很快地实现在链表中间插入操作，以及快速的查找操作。此 外，由于QList在链表两端都预先分配了内存，因此实现prepend()和append()操作都很快。 注意：对于size比指针大的共享类，使用QVector会更好。 以下是两个分别存储int型数据和QDate类型数据的链表： QList<int> intList; QList<QDate> dateList; 对于字符串链表，Qt提供了QStringList类。它继承自QList，但还提供了一些其他便于使用字符 串的函数：QStringList::join()、QStringList::find()、QStringList::split()。 QList以链表形式存储一组元素。默认为空链表，我们可以使用<<操作符添加元素： QList<QString> list; list << "one" << "two" << "three"; // list: ["one", "two", "three"] QList提供了一系列添加、移动、删除元素的操作：insert(), replace(), removeAt(), swap() 。此外，它还提供了便于操作的函数：append(), prepend(), removeFirst(), removeLast()。 QList与C++中数组的索引方式一样，都是从0开始的。我们可以使用［］操作符来访问位于索引值 处的元素。对于非const链表，操作符[]返回的是该元素的引用，并且返回值可以用途左操作数。 if ( list[0] == "Bob" )    list[0] = "Robert"; 由于QList是以指针数组的形式实现的，该操作能够很快地实现（时间复杂度为常数）。对于只读 访问，我们可以用at()函数实现访问： for ( int i=0; i!=list.size(); ++i ) {    if ( list.at(i) == "Jane" )    { cout << "Found Jane at position:" << i<< endl;} } at()操作比操作符[]更快，因为它不需要深度复制(deep copy)。 QList的一个常用操作是，从链表中取出一个元素（元素不再在链表之中），并对该元素进行操作。 QList提供了以下操作来实现此功能：takeAt()、takeFirst()、takeLast()。以下是一个示例： QList<QWidget *> list; ... while ( !list.isEmpty() )    deleta list.takeFirst(); 由于QList在链表两端都预先分配了缓存以应对链表两端的快速添加操作，这样就使得在QList的 两端插入或删除元素变得非常地快。 如果需要找出某个值在链表中出现的位置，我们可以使用indexOf()、lastIndexOf()函数来实现。 前者进行前向查找，而后者则进行反向查找。两者都会在找到匹配元素后返回该元素的索引值。若 没有找到匹配元素，则返回-1。例如： int i = indexOf("Jane"); if ( i!=-1 )    cout << "First occurance of Jane is at position" << i << endl; 如果仅仅是想判断链表中是否包含某一值，我们可以使用函数contains()。如果希望知道某一值在 链表中的出现次数，使用count()函数。如果要替换掉链表中所有值与某一值相同的元素，使用 replace()。 QList的值必须是可数的类型。这包含了我们常用的大多数类型。但是，如果我们存储QWidget类型 的话，编译器也不会通知我们出错了。但是，我们应该使用QWidget *，而不是QWidget。此外，一 些函数还作出了其它限制，比如：indexOf()和lastIndexOf()操作要求值的类型能进行“==”操作。 与其他容器一样，QList也提供了Java形式的迭代器（QListIterator和QMutableListIterator）。 以及STL形式的迭代器（QList::const_iterator和QList::iterator）。实际上，由于可通过索引值 来访问元素，我们很少使用这些迭代器。使用索引值访问元素的速度与迭代器相差无几。 为了提高效率，QList的成员函数在使用前并不会验证其参数是否有效。除isEmpty()函数外，其它 成员函数都会假定该容器为非空容器；使用索引值(index)进行操作的成员函数都会假定其索引值参 数是在有效范围内的。这就意味着，QList在有些时候会出错。如果在编译时，我们定义了QT_NO_DEBUG ，编译过程中就不会检测这些错误。如果没有定义QT_NO_DEBUG，我们可以利用Q_ASSERT()或者 Q_ASSERT_X()加上一些合理的信息来实现错误检测。 我们可以在调用其他函数之前先调用isEmpty()函数判断链表是否为空，以避免对空链表进行错 误操作。而对于以索引值index为参数的成员函数，我们还需要判断该索引值是否位于有效范围 内。