首頁 > 軟體

Qt學習之容器類的使用教學詳解

2022-12-07 14:00:26

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”都是正規表示式的斷言

以上就是Qt學習之容器類的使用教學詳解的詳細內容,更多關於Qt容器類的資料請關注it145.com其它相關文章!


IT145.com E-mail:sddin#qq.com