[转载]Qlist的用法

QList是一种表示链表的模板类。

QList是Qt的一种泛型容器类。它以链表方式存储一组值，并能对这组数据进行快速索引，还提供了快速插入和删除等操做。

QList、QLinkedList和QVector提供的操做极其类似：

* 对大多数操做来讲，咱们用QList就能够了。其API是基于索引（index）的，所以用起来比QLinkedList更方便（QLinkedList的API是基于迭代器的）。QList比QVector更快，这是由它们在内存中的存储方式决定的。

* 须要使用QLinkedList的地方：

* 须要使用QVector的地方：元素的储存位置彼此相邻。

 

QList表示为一组指向被存储元素的数组。（例外，若是T自己就是指针类型，或者是size不大于指针类型的基本类型，或者是Qt的共享类，那么QList会直接在指针数组中存储这些元素。）元素个数小于1000的QList可以很快地实如今链表中间插入操做，以及快速的查找操做。此外，因为QList在链表两端都预先分配了内存，所以实现prepend()和append()操做都很快。

注意：对于size比指针大的共享类，使用QVector会更好。

 

如下是两个分别存储int型数据和QDate类型数据的链表：

QList intList;

QList dateList;

对于字符串链表，Qt提供了QStringList类。它继承自QList，但还提供了一些其余便于使用字符串的函数：QStringList::join()、QStringList::find()、QStringList::split()。

 

QList以链表形式存储一组元素。默认为空链表，咱们可使用<<操做符添加元素：

QList 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 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为参数的成员函数，咱们还须要判断该索引值是否位于有效范围

内。 

 

 

 

 

 

QList list;

 

   list<<1<<2<<3<<4<<5<<6<<7<<8;

 

 

 

QList的插入

 

    void append(const T&value)            在QList尾部插入value

 

    void append(const TQList&value)       在QList尾部插入QList&value

 

    void insert ( int i, const T & value )      在QList其中某个位置插入value，假如没 声明i ,i 默认size()及在最后插入value

 

    iterator insert ( iterator before, const T & value )    在迭代器的前个位置插入value并返回当前迭代器的位置

 

 

 

QList的删除

 

     void clear ()   删除QList的内容

 

     iterator erase ( iterator pos )     删除迭代器位置的值，返回下个迭代器位置

 

     iterator erase ( iterator begin, iterator end )  删除一块的迭代器begin和end的值，返回下一个迭代器

 

            QList::iterator i;

 

            i=list.begin();

 

            i++;

 

            i=list.erase(i,i+2);

 

             for(i=list.begin();i!=list.end();i++)

 

            {

 

                qDebug()<<(*i);

 

            }

 

  

 

      int removeAll ( const T & value )    删除返回删除个数    

 

 QList list;

 list << "sun" << "cloud" << "sun" << "rain";

 list.removeAll("sun");

 // list: ["cloud", "rain"]

 

      void removeAt ( int i )      删除某个值

 

      void removeFirst ()        删除最前一个值

 

      void removeLast ()         删除最后一个值

 

      bool removeOne ( const T & value )     删除value中的一个

 

 

 

 QList list;

 list << "sun" << "cloud" << "sun" << "rain";

 list.removeOne("sun");

 // list: ["cloud", ,"sun", "rain"]