Qt容器類介紹，遍歷容器

Qt容器：順序容器、關聯容器；
順序容器：是指容器中的數據都爲一個接一個的線性存儲。如：QList、QLinkedList、QVector、QStack、QQueue;
關聯容器：容器中數據以<鍵，值>模式存儲。如：QMap、QMultiMap、QHash、QMultiHash、QSet;

下表爲常見容器類：

例子：QMap

#include <QCoreApplication>
#include <QMap>
#include <QMultiMap>
#include <QDebug>
int main(int argc, char *argv[])
{
    QCoreApplication a(argc, argv);
    QMap<QString,int>map;

    //插入數據初始化
    map["one"]=1;
    map["three"] = 3;

    //利用函數插入數據
    map.insert("seven",7);

    //獲取鍵值，[]操作---------------》若map中無該鍵值，則自動插入
    int value1=map["six"];
    qDebug()<<"value1:"<<value1;
    qDebug()<<"contains'six'?"<<map.contains("six");

    //獲取鍵值，value函數調用----------》若map中無該鍵值，則不會自動插入
    int value2 = map.value("five");
    qDebug()<<"value2:"<<value2;
    qDebug()<<"contains'five'?"<<map.contains("five");

    //當鍵不存在 value的返回值默認爲0,亦可以自己設置，此處設爲9
    int value3 = map.value("nine",9);
    qDebug()<<"value3:"<<value3;

    //map一鍵對應一值，若用insert函數給新鍵設值，舊值被覆蓋掉
    map.insert("ten",10);
    map.insert("ten",100);
    qDebug()<<"ten:"<<map.value("ten");

    //用insertMulti函數實現一鍵多值，用values函數獲取值列表
    map.insertMulti("two",2);
    map.insertMulti("two",4);
    QList<int>values=map.values("two");
    qDebug()<<"two:"<<values;

    //用QMultiMap類實現一鍵多值
    QMultiMap<QString,int>map1,map2,map3;
    map1.insert("values",1);
    map1.insert("values",2);
    map2.insert("values",3);
    //可進行相加，這樣map3的“values”鍵將包含3,2,1三個值
    map3 = map1+map2;
    QList<int>myvalues=map3.values("values");
    qDebug()<<"the myvalues are:\n"<<myvalues;
    qDebug()<<"the myvalues are:";
    for(int i=0;i<myvalues.size();i++)
    {
        qDebug()<<myvalues.at(i);
    }

qDebug()<<"the values are:\n"<<map3.count("values",1);

map3.insert("values",6);
map3.replace("values",5);//替換掉最新的值，即把6替換掉


//以下兩種顯示方式爲迭代器方式在此僅供查詢數據使用
qDebug()<<"the new values are  :";
QMap<QString,int>::iterator i = map3.find("values");
while (i != map3.end() && i.key() == "values") {
    qDebug() << i.value();
    ++i;
}

qDebug()<<"the const_iterator value are :";
QMap<QString,int>::const_iterator i1 = map3.find("values");
while (i1 != map3.end() && i1.key() == "values") {
    qDebug() << i1.value();
    ++i1;
}

//將values的值存儲在定義myvalues的Qlis容器中
QList<int>myvalues1=map3.values("values");
qDebug()<<"the values1 are:\n"<<myvalues1;
    return a.exec();
}

效果圖：

注意數據的排列順序；

遍歷容器
迭代器提供一個統一的方法來訪問容器中的項目。
迭代器：Jave風格、STL（標準模板庫(Standard Template Library））風格；

兩者比較：
Jave較STL使用方便，但性能上較弱與後者。
Jave風格迭代器：只讀訪問、讀寫訪問；

例子：
QList:

#include <QCoreApplication>
#include <QList>
#include <QListIterator>
#include <QMutableListIterator>
#include <QDebug>
int main(int argc, char *argv[])
{
    QCoreApplication a(argc, argv);

    QList<QString>list; //容器list初始化
    list<<"A"<<"B"<<"C"<<"D";

    //只讀模式：讀取到的數據不可修改read_only
    qDebug()<<"*********read_only  Iterator***********";
    QListIterator<QString>i(list);
    qDebug()<<"the forward is：";//正向遍歷列表 A B C D
    while(i.hasNext())
        qDebug()<<i.next();

    i.toFront();//移到最前面
    i.toBack();//移到最後面
    qDebug()<<"the backward is：";//反向遍歷列表 D C B A
    while(i.hasPrevious())
        qDebug()<<i.previous();

    //讀寫模式
    qDebug()<<"*********read_write ***********";
    QMutableListIterator<QString>j(list);
    j.toBack();
    while(j.hasPrevious())
    {
        QString str = j.previous();
        if(str == "B")j.remove();//刪除值爲“B”的項目
    }
    j.insert("Q");//在列表最前面插入“Q”
    j.toBack();//移到最後面
    if(j.hasPrevious())j.previous()="N";//直接賦值
    j.previous();
    j.setValue("M");//函數賦值
    j.toFront();//移到最前面
    qDebug()<<"********** new ***************";
    qDebug()<<"the forward is:";
    while(j.hasNext())
    {
        qDebug()<<j.next();
    }

    return a.exec();
}

運行結果：

說明：

QMap

代碼如下：

#include <QCoreApplication>
#include <QMapIterator>
#include <QMutableMapIterator>
#include <QDebug>
int main(int argc, char *argv[])
{
    QCoreApplication a(argc, argv);

    //初始化
    QMap<QString,QString>map;
    map.insert("Paris","France");
    map.insert("Guatemala City","Guatemala");
    map.insert("Mexico City","Mexico");
    map.insert("Moscow","Russia");

    //只讀
    qDebug()<<"**********read_only***********";
    QMapIterator<QString,QString>i(map);
    i.toFront();
    while(i.hasNext())
    {
        i.next();
        qDebug()<<i.key()<<" : "<<i.value();
    }


    if(i.findPrevious("Mexico"))
        qDebug()<<"find Mexico";


    //讀寫
    qDebug()<<"**********read_write***********";
    QMutableMapIterator<QString,QString>j(map);
      j.toFront();
    while(j.hasNext())
    {
        #if 0
                j.next();
                qDebug()<<j.key()<<"::"<<j.value();
                if(j.key().endsWith("City"))
                    j.remove();

        #endif
        #if 1 //等同於上面
        //endWith()爲QString類函數
        //刪除含City結尾的鍵的項目
        if(j.next().key().endsWith("City"))
            j.remove();
        #endif
    }

    qDebug()<<"**************************";
    j.toBack();
    while(j.hasPrevious())//剩下的map
    {
        j.previous();
        qDebug()<<j.key()<<":"<<j.value();

    }
    return a.exec();
}

運行如下：

STL風格迭代器：只讀訪問、讀寫訪問；
其兼容Qt與STL的通用算法，在速度上進行優化；


例子：

#include <QCoreApplication>
#include <QList>
#include <QMap>
#include <QDebug>
int main(int argc, char *argv[])
{
QCoreApplication a(argc, argv);

    //QList
    qDebug()<<"          QList            \n";
    QList<QString>list;
    list<<"A"<<"B"<<"C"<<"D";

    //讀寫迭代器
    qDebug()<<"          read_write            \n";
    QList<QString>::iterator i;
    qDebug()<<"the forward is:";
    for(i=list.begin();i!=list.end();++i)
    {
        *i = (*i).toLower();//轉化爲小寫形式
        qDebug()<<*i;
    }

    qDebug()<<"the backward is:";
    while(i!=list.begin())
    {
        --i;
        qDebug()<<*i;
    }

    qDebug()<<"\n          read_only            \n";
    QList<QString>::const_iterator j;
    qDebug()<<"the forward is:";
    for(j=list.constBegin();j!=list.constEnd();++j)
    {
        qDebug()<<*j;
    }

    // QMap  
    qDebug()<<"\n          QMap\n          read_only       \n";
    QMap<QString,int>map;
    map.insert("one",1);
    map.insert("two",2);
    map.insert("three",3);
    QMap<QString,int>::const_iterator p;
    qDebug()<<"the forward is:";
    //注意輸出的排列順序是以字母的先後順序排列的
    for(p=map.constBegin();p!=map.constEnd();++p)
    {
        qDebug()<<p.key()<<":"<<p.value();
    }

    return a.exec();
}

運行結果：

foreach：是Qt向C++語言中添加的一個用來進行容器的順序遍歷的關鍵字，使用預處理器來進行實施。
例子：

#include <QCoreApplication>
#include <QList>
#include <QMap>
#include <QMultiMap>
#include <QDebug>
int main(int argc, char *argv[])
{
    QCoreApplication a(argc, argv);

    QList<QString>list;
    list.insert(0,"A");
    list.insert(1,"B");
    list.insert(2,"C");


    qDebug()<<"the list is:";
    foreach (QString str,list) {
        qDebug()<<str;
    }

    QMap<QString,int>map;
    map.insert("first",1);
    map.insert("second",2);
    map.insert("third",3);
    qDebug()<<"the map is:";


    foreach(QString str,map.keys())
        qDebug()<<str<<":"<<map.value(str);

    QMultiMap<QString,int>map2;
    map2.insert("first",1);
    map2.insert("first",2);
    map2.insert("first",3);
    map2.insert("second",2);
    qDebug()<<"the map2 is:";
    QList<QString>keys = map2.uniqueKeys();
    foreach(QString str,keys)
    {
        foreach (int i,map2.values(str)) {
            qDebug()<<str<<":"<<i;
        }
    }
    return a.exec();
}

運行效果：

不夠完善請諒解，以後會慢慢添加的！

轉：2種類型的迭代器的部分函數使用方式