C++/Qt遍歷多維數組的3種方式示例

Posted on by

一、什麼是多維數組

想要遍歷多維數組，就得知道什麼是多維數組。

嚴格來說，C++語言中沒有多維數組，通常所說的多維數組其實是數組的數組。謹記這一點，對今後理解和使用多維數組大有益處。

當一個數組的元素仍然是數組時，通常使用兩個維度來定義它：一個維度表示數組本身大小，另外一個維度表示其元素（也是數組）大小：

int ia[3][4]; // 大小為3的數組，每個元素是含有4個int的數組
// 大小為10的數組，它的每個元素都是大小為20的數組
// 這些數組的元素是含有30個double的數組
double db[10][20][30] = {0}; // 將所有元素初始化為0

二、遍歷多維數組

先來定義一個多維數組：

// dobuleArrMulti是個大小為2的數組，它的每個元素都是大小為3的數組
// 這些數組的元素是含有4個double的數組
double doubleArrMulti[2][3][4] = {
        {
            {0,1,2,3},
            {4,5,6,7},
            {8,9,10,11}
        },
        {
            {12,13,14,15},
            {16,17,18,19},
            {20,21,22,23}
        }
    };

2.1 使用范圍for語句處理多維數組

要使用范圍for語句處理多維數組，除瞭最內層的循環外，其他所有循環的控制變量都應該是引用類型：

// 使用范圍for語句處理多維數組
for(auto &arr : doubleArrMulti) // 對於最外層數組的每一個元素
    for(auto &arow : arr)	    // 對於次外層數組的每一個元素
        for(auto acol : arow)  // 對於內層數組的每一個元素
            qDebug() << "范圍for遍歷:" + QString::number(acol); // 打印

2.2 使用指針遍歷多維數組

因為多維數組實際上是數組的數組，所以由多維數組名轉換得來的指針實際上是指向第一個內層數組的指針：

int ia[3][4];     // 大小為3的數組，每個元素是含有4個int的數組
int (*p)[4] = ia; // p指向含有4個int的數組
p = &ia[2];		  // p指向ia的尾元素

隨著C++11新標準的提出，通過使用auto或者decltype就能盡可能地避免在數組前面加上一個指針類型瞭：

// 使用指針遍歷多維數組
for(auto arr = doubleArrMulti; arr != doubleArrMulti+2; ++arr) // arr指向最外層數組首元素
    for(auto arow = *arr; arow != *arr+3; ++arow)			   // arow指向次外層數組首元素
        for(auto acol = *arow; acol!= *arow+4; ++acol)		   // acol指向內層數組首元素
            qDebug() << "指針遍歷:" + QString::number(*acol);  // 打印

當然，使用標準庫函數begin和end也能實現同樣的功能，而且看起來更簡潔一些：

// 使用指針遍歷多維數組
for(auto arr = std::begin(doubleArrMulti); arr != std::end(doubleArrMulti); ++arr)
    for(auto arow = std::begin(*arr); arow != std::end(*arr); ++arow)
        for(auto acol = std::begin(*arow); acol!= std::end(*arow); ++acol)
            qDebug() << "指針遍歷1:" + QString::number(*acol);

2.3 使用類型別名遍歷多維數組

類型別名簡化多維數組的指針讀、寫和理解一個指向多維數組的指針是一個讓人不勝其煩的工作，使用類型別名能讓這項工作變得簡單一點兒，例如：

using double_array1 = double[3][4]; // 新標準下的使用using的類型別名聲明
typedef double double_array2[4];    // 等價的使用typedef的類型別名聲明
for(double_array1 *da1 = doubleArrMulti; da1 != doubleArrMulti+2; ++da1)
    for(double_array2 *da2 = *da1; da2 != *da1+3; ++da2)
        for(double *d = *da2; d != *da2+4; ++d)
            qDebug() << "類型別名遍歷:"+QString::number(*d);

附：多維數組初始化

int arr[2][3]，一般在函數體中使用，所以是在棧中分配內存的局部變量，未初始化時內存上存的是0xCCCCCCCC，它的補碼數即為-858993460。
int arr[2][3] = {0}，為第一個元素賦值為0，其餘元素由於沒給值，所以也賦值為0.
int arr[2][3] = {1}，為第一個元素賦值為1，其餘元素由於沒給值，所以賦值為0.
int arr[2][3] = {1,2,3,4}，為前4個元素依次賦值為這些。（相當於把所有元素展開來數前4個）其餘為0.
int arr[2][3] = { {1}, {2} }，為每一行的首元素賦值。註意裡面大括號的個數不能大於第一維度的大小。其餘為0.
int arr[2][3] = { {1,2,3}, {4,5,6} }，這是最完整的賦值。

總結

到此這篇關於C++/Qt遍歷多維數組的3種方式的文章就介紹到這瞭,更多相關C++ Qt遍歷多維數組內容請搜索WalkonNet以前的文章或繼續瀏覽下面的相關文章希望大傢以後多多支持WalkonNet！

推薦閱讀：