首頁 > 軟體

Qt 關於容器的遍歷迭代器的使用問題小結

2022-03-16 13:00:27

前言:

Qt(官方發音 [kju:t],音同 cute)是一個跨平臺的 C++ 開發庫,主要用來開發圖形化使用者介面(Graphical User Interface,GUI)程式,當然也可以開發不帶介面的命令列(Command User Interface,CUI)程式。

對容器進行遍歷通常會使用迭代器,迭代器提供了一個統一的方法來存取容器中的專案。Qt的容器類提供了兩種型別的迭代器,一個是Java風格迭代器,一個是STL風格迭代器。一般C++程式設計師會比較習慣使用STL風格迭代器。如果只想按順序遍歷一個容器中的專案的話,還可以使用Qt的foreach關鍵字。

面試時,也會對迭代器的相關只是進行提問,這裡整理了STL風格迭代器和foreach關鍵字的相關知識。

STL風格迭代器:

每一個容器類都有兩個STL風格迭代器型別,一個提供唯讀存取,一個提供讀/寫存取。唯讀迭代器要比讀/寫迭代器快很多,所以儘可能使用唯讀迭代器。

  • 唯讀迭代器:“容器型別”::const_iterator;例如:QList<QString>::const_iterator、QMap<QString, int>::const_iterator。
  • 讀/寫迭代器:“容器型別”::iterator;例如:QVector<QString>::iterator、QHash<QString, int>::iterator。

使用方法:

QList<QString> list;
list<<"A"<<"B"<<"C"<<"D";
//唯讀迭代器
QList<QString>::iterator iter;
for(iter = list.begin(); iter != list.end(); ++iter)
{
    qDebug() <<*iter;
}
//讀/寫迭代器
QList<QString>::const_iterator constIter;
for(constIter = list.constBegin(); constIter != list.constEnd(); ++constIter)
{
    qDebug() << *constIter;
}

其他:

  • STL風格迭代器的API模仿了陣列的指標,例如,使用“++”操作符來向後移動迭代器使其指向下一個專案、使用“*”操作符返回迭代器指向的專案等。
  • STL風格迭代器是直接指向專案的。begin()函數返回容器中的第一個專案,end()函數返回容器最後一個專案的下一個假想的虛專案,這個專案標誌著一個無效的位置,當列表為空時,begin()函數等價於end()函數。

  • STL風格迭代器中的“++”和“--”操作符既可以作為字首(++iter,--iter)操作符,也可以作為字尾(i++,i--)操作符。當作為字首時會先修改迭代器,然後返回修改改後的迭代器的一個參照;當作為字尾時,在修改迭代器以前會對其進行復制,然後返回這個複製。如果在表示式中不對返回值進行處理,那麼最好使用字首操作符,這樣會更快一些。
  • STL風格迭代器常用API:
表示式行為
*i返回當前專案
++i移動迭代器到下一個專案
i += n使迭代器向後移動n個專案
--i移動迭代器到上一個專案
i -= n使迭代器向前移動n個專案
i-j返回迭代器i和迭代器j之間的專案的數目

foreach關鍵字:

foreach關鍵字是Qt向C++語言中新增的一個用來進行容器順序遍歷的關鍵字。

使用方法:

QList<QString> list;
list<<"A"<<"B"<<"C"<<"D";
foreach(QString str, list)
{
    qDebug() << str;
}

其他:

  • foreach其實是for迴圈的一個特殊簡化版,寫法類似於C++11中for的新寫法,只不過foreach兩個引數中間是“,”,C++11的for是“:”。
  • foreach適用於迴圈次數未知,或者計算迴圈次數比較麻煩情況下使用效率更高,但是更為複雜的一些迴圈還是需要用到for迴圈效率更高。
  • 在foreach迴圈中也可以使用break和continue語句。

到此這篇關於Qt 關於容器的遍歷迭代器的使用問題小結的文章就介紹到這了,更多相關Qt容器的遍歷內容請搜尋it145.com以前的文章或繼續瀏覽下面的相關文章希望大家以後多多支援it145.com!


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