遍歷容器（使用迭代器）

Qt容器類提供了兩種風(fēng)格的迭代器，分別是JAVA風(fēng)格迭代器和STL風(fēng)格迭代器。JAVA風(fēng)格迭代器有兩種數(shù)據(jù)類型，分別是只讀迭代器和讀/寫迭代器。下面分別講解QList和QMap兩種容器類型的兩種迭代器。

QList容器的兩種迭代器

例如：

QList(容器類)->QListIterator(只讀迭代器)->QMutableListIterator(讀/寫迭代器)

QListIterator（注意，JAVA風(fēng)格迭代器一直指向項(xiàng)目之間，不是直接指向項(xiàng)目）常用API：

1. toFront():將迭代器移動(dòng)到List列表的最前面（第一個(gè)項(xiàng)目之前）。
2. toBack():將迭代器移動(dòng)到List列表的最后面（最后一個(gè)項(xiàng)目之后）。
3. hasNext():檢查該迭代器后面是否還有項(xiàng)目。
4. next():迭代器向后移動(dòng)，，返回它所跳過的項(xiàng)目。
5. peekNext():迭代器不移動(dòng)，返回它本來能跳過的項(xiàng)目。
6. hasPrevious():檢查迭代器前面是否還有項(xiàng)目。
7. previous:迭代器向前移動(dòng)，返回它所跳過的項(xiàng)目。
8. peekPrevious():迭代器不移動(dòng)，返回它本來能跳過的項(xiàng)目。

上面的API，QMutableListIterator迭代器也都有，但由于QListIterator是只讀迭代器，所以沒有提供插入和刪除項(xiàng)目的函數(shù)，而QMutableListIterator容器提供了insert和setValue函數(shù)來插入、設(shè)置值，remove函數(shù)來刪除項(xiàng)目。還有要注意的是QMutableListIterator容器雖然也有next和precious函數(shù)，但是與QListIterator迭代器有所不同，前者的這兩個(gè)函數(shù)返回的是非const引用，說明可以作為左值進(jìn)行賦值操作，而后者的兩個(gè)函數(shù)返回的是const引用，說明不能用來賦值操作，只能用于讀取，很符合這個(gè)只讀迭代器的定義。下面給出QMutableListIterator迭代器三個(gè)操作項(xiàng)目的函數(shù)用法：

insert(value)：在迭代器指向的位置插入一個(gè)項(xiàng)目。

setValue(value)：這個(gè)函數(shù)是將指定項(xiàng)目的值設(shè)置成指定的值，所以必須有個(gè)前提就是前面執(zhí)行過next或者previous函數(shù)，其實(shí)意思就是這個(gè)函數(shù)對(duì)上一次跳過的項(xiàng)目進(jìn)行賦值。

remove()：刪除上一次跳過的項(xiàng)目。

案例代碼如下：

#include 
#include
#include
#include
#include
int main(int argc, char *argv[])
{
    QCoreApplication a(argc, argv);
    QList list;//創(chuàng)建了一個(gè)QList容器對(duì)象
    list<<"A"<<"B"<<"C"<<"D";
    QListIterator i(list);//創(chuàng)建了一個(gè)指向QList的只讀迭代器，用list對(duì)象作為參數(shù)
    qDebug()<<"the forward is:";
    while(i.hasNext())
        qDebug()< j(list);//創(chuàng)建了一個(gè)讀/寫迭代器
    j.toBack();
    while(j.hasPrevious()){
        QString str = j.previous();
        if(str=="B") j.remove();
    }
    /*
    要十分注意上面這個(gè)while循環(huán)，其實(shí)原本是ABCD列表（假如從左到右排列），然后刪除B后，因?yàn)樽詈笥侄鄨?zhí)行了一次循環(huán)內(nèi)部代碼，所以迭代器就指向A的左側(cè)了。
    */
    j.insert("Q");
    j.toBack();
    if(j.hasPrevious()) j.previous()="N";
    j.previous();
    j.setValue("M");
    j.toFront();
    qDebug()<<"the forward is:";
    while(j.hasNext())
        qDebug()<

#include 
#include
#include
#include
#include
#include
#include
#include
int main(int argc, char *argv[])
{
    QCoreApplication a(argc, argv);
    QMap map;
    map.insert("Paris","France");
    map.insert("Guatemala City","Guatemala");
    map.insert("Mexico City","Mexio");
    map.insert("Moscow","Russia");
    QMapIterator i(map);//創(chuàng)建了一個(gè)只讀迭代器指向QMap對(duì)象
    while(i.hasNext()){
        i.next();
        /*
        注意，調(diào)用next函數(shù)后返回的是一個(gè)項(xiàng)目對(duì)象，可以使用這個(gè)項(xiàng)目對(duì)象的key()和value()方法獲取，
        例如：i.next().key()。但是對(duì)于這里的需求是我們需要獲取鍵和值，如果連續(xù)兩次執(zhí)行i.next().key()
        和i.next().value()那么迭代器就移動(dòng)兩次了，很明顯不符合我們的需求。其實(shí)當(dāng)單獨(dú)執(zhí)行了這個(gè)函數(shù)，迭代器也向后移
        動(dòng)了一次，并且內(nèi)部已經(jīng)保存了跳過的
        項(xiàng)目的鍵和值，它告訴我們可以通過i對(duì)象的key()和
        value()函數(shù)獲取。就好像下面那條語句一樣。
        */
        qDebug()< j(map);
    while(j.hasNext()){
        //下面的j.next.key()語句可以看出，就是我們上面介紹的那樣，不過這里的應(yīng)用場(chǎng)景是為了只單獨(dú)獲取鍵，然后匹配以City的項(xiàng)目后再刪除。
        if(j.next().key().endsWith("City"))
            j.remove();
    }
    while(j.hasPrevious()){
        j.previous();
        qDebug()<