4. Qt的容器類

  Qt提供來一組通用的基於模板的容器類.

一. QList類,QLinkedList類 和  QVector類

        QList類、QLinkedList類和QVector類經常使用到的Qt容器類有QList、QLinkedList和QVector等。在開發一個較高性能需求的應用程序時，程序員會比較關注這些容器類的運行效率，下表列出了QList、QLinkedList和QVector容器的時間複雜度。

其中: "Amort.O(1)"表示僅完成一次操作.可能會有O(n)行爲.

(1)QList類

             QList<T>是目前爲止最常用的容器類，它存儲給定數據類型T的一列數值。繼承自QList類的子類QItemSelection、QQueue、QSignalSpy以及QStringList和QTestEventList。
                QList提供了可以在列表進行追加的QList::append()和Qlist::prepend()函數，也提供了在列表中間完成插入操作的函數QList::insert()。相對於任何其他的Qt容器類，爲了使可執行代碼儘可能少，QList被高度優化。
               QList<T>維護了一個指針數組，該數組存儲的指針指向QList<T>存儲的列表項的內容。

#include <QDebug>
#include <QList>


int main()
{
    QList<QString> list;
    {
        QString str("This is a test string");
        list<<str;
    }
    qDebug()<<list[0]<<"  good evening";


    return 0;
}

*   QList<QString> list:  聲明一個QList<QString>棧對象.

*   list<<str;    通過操作運算符"<<"將QString 字符串存儲在列表中.

(2) QLinkedList 類

             QLinkedList<T>是一個鏈式列表，它以非連續的內存塊保存數據。
             QLinkedList<T>不能夠使用下標，只能夠使用迭代器訪問它的數據項。與QList相比，當對一個很大的列表進行插入操作時，QLinkedList具有更高的效率。

(3) QVector 類

     QVector<T>在相鄰的內存中存儲給定數據類型T的一組數值。在一個QVector的前部或者中間位置進行插入操作的速度是很慢的，這是由QVector存儲數據的方式決定的。

STL風格迭代容器類遍歷容器

   對於每一個容器類，Qt都提供了兩種類型的STL風格迭代器數據類型：一種提供只讀訪問，一種提供讀寫訪問。由於只讀類型的迭代器要比讀寫迭代器速度更快，所以應儘可能地使用只讀類型的迭代器。兩種風格迭代器分類如表表示。

<pre name="code" class="cpp">int main()
{
    QList<int> list;
    for(int j=0;j<10;j++)
        list.insert(list.end(),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;
}

二. QMap類和QHash類

QMap類和QHash類具有非常類似的功能，它們的差別僅在於：
      QHash具有比QMap更快的查找速度。
      QHash以任意的順序存儲數據項，而QMap總是按照鍵Key順序存儲數據。
      QHash的鍵類型Key必須提供operator==()和一個全局的qHash(Key)函數，而QMap的鍵類型Key必須提供operator<()函數。

1 . QMap類

          QMap<Key,T>提供了一個從類型爲Key的鍵到類型爲T的值的映射。
          QMap存儲的數據形式是一個鍵對應一個值，並且按照鍵Key的次序存儲數據。爲了能夠支持一鍵多值的情況，QMap提供了QMap<Key,T>::insertMulti()和QMap<Key,T>::values()函數。存儲一鍵多值的數據時，也可以使用QMultiMap<Key,T>容器，它繼承自QMap。
2．QHash類
           QHash<Key,T>具有和QMap幾乎完全相同的API。QHash維護着一張哈希表（hash table），哈希表的大  小和QHash的數據項的數目相適應。

3. STL風格的迭代器容器遍歷

   對於每一個容器類，Qt都提供了兩種類型的STL風格迭代器數據類型：一種提供只讀訪問，一種提供讀寫訪問.

int main()
{
    QMap<QString,QString> map;
    map.insert("bj","1111");
    map.insert("qhd","222");
    map.insert("tj","3333");

    QMap<QString,QString>::Iterator mi;// 讀寫迭代器
    mi = map.find("bj");
    if(mi != map.end())
        mi.value() = "010";

    QMap<QString,QString>::const_iterator modi;// 只讀迭代器
    qDebug()<<"  ";
    for(modi=map.constBegin();modi != map.constEnd(); ++modi)
        qDebug()<<" "<<modi.key()<<" "<<modi.value();

    return 0;
}

三. QVariant類

                            QVariant類類似於C++的聯合（union）數據類型，它能夠保存很多Qt類型的值，包括QColor、QBrush、QFont、QPen、QRect、QString、QSize等，也能夠存放Qt的容器類型的值。Qt的很多功能都是建立在QVariant基礎上的，比如Qt的對象屬性以及數據庫功能等。

#include <QDebug>
#include <QVariant>
#include <QColor>

int main()
{
    QVariant v(709);// 聲明一個QVariant變量v,初始化爲整數.
    qDebug()<<v.toInt();  /// 轉換爲整數,輸出

    //v.QVariant("How are you!");  // 這種寫法編譯不通過.
    v = QVariant("How are you!");// 改變v的值爲字符串
    qDebug()<<v.toString();

    QMap<QString,QVariant> map; //聲明QMap變量map
    map["int"] = 709;
    map["double"] = 709.709;
    map["string"] = "How are you!";
    map["color"] = QColor(255,0,0);

    qDebug()<<map["int"]<<map["int"].toInt();
    qDebug()<<map["double"]<<map["double"].toDouble();
    qDebug()<<map["string"]<<map["string"].toString();
    qDebug()<<map["color"]<<map["color"].value<QColor>();

    QStringList s1;               // 創建字符串列表
    s1<<"A"<<"B"<<"c"<<"D";
    QVariant slv(s1);             // 將列表保存在QVariant變量中
    if(slv.type() == QVariant::StringList )
    {
        QStringList list=slv.toStringList();
        for(int i=0;i<list.size();++i)
            qDebug()<<list.at(i);
    }


    return 0;
}

輸出結果:

四. Qt的算法

1. Qt的<QtAlgorithms>和<QtGlobal>模塊提供了一些算法和函數。

int main()
{
    double a = -19.3,b=9.7;
    double c=qAbs(a);   // 返回絕對值
    double max=qMax(b,c);  // 返回最大值

    int bn = qRound(b);  //  四捨五入返回一個整數
    int cn = qRound(c);  //


    qDebug()<<"a="<<a;
    qDebug()<<"b="<<b;
    qDebug()<<"c=qAbs(a)="<<c;
    qDebug()<<"qMax(b,c)="<<max;
    qDebug()<<"bn=qRound(b)="<<bn;
    qDebug()<<"cn=qRound(c)="<<cn;

    qSwap(bn,cn);   // 交換兩個數的值
    qDebug()<<"qSwap(bn,cn):"<<"bn="<<bn<<"cn="<<cn;


    return 0;
}

輸出:

a= -19.3

b= 9.7

c=qAbs(a)= 19.3

qMax(b,c)= 19.3

bn=qRound(b)= 10

cn=qRound(c)= 19

qSwap(bn,cn): bn= 19 cn= 10

2. 基本正則表達式

正則表達式由表達式（expressions）、量詞（quantifiers）和斷言（assertions）組成。
(1) 最簡單的表達式是一個字符。要表示字符集的表達式可以使用類似如“[AEIOU]”表示匹配所有的大寫元音字母；使用“[^AEIOU]”則表示匹配所有非元音字母，即輔音字母；連續的字符集使用可以使用表達式如“[a-z]”，表示匹配所有小寫英文字母。
(2) 量詞說明表達式出現的次數，例如“x[1,2]”表示“x”可以至少有一個，至多兩個。
在計算機語言中，標識符通常要求以字母或下畫線開頭，後面可以是字母、數字和下畫線。滿足條件的標識符表示爲：
" [A-Za-z_]+[A-Za-z_0-9]* "

⑶“^”、“$”、“\b”都是正則表達式的斷言