快捷導(dǎo)航

數(shù)組指針、指針數(shù)組以及二位數(shù)組的深入解析

更新時間：2013年09月04日 09:49:25 作者：

下面來講講多維數(shù)組與指針的關(guān)系。與普通數(shù)組一樣，使用多維數(shù)組時，實際上將其自動轉(zhuǎn)換為指向該數(shù)組第一個元素的指針

int *p[3]與int (*p)[3]的區(qū)別
*p[3]這個是一個指針數(shù)組，它所代表的意思是數(shù)組中的每一個元素都是一個指針變量，而(*p)[3]，p是一個指針變量，表示指向一個含有3個整型元素的一維數(shù)組。

復(fù)制代碼代碼如下:

int i,j;
    int a[2][3]={3,4,5,6,7,8}; //
    int *p[3] ; //表示一個數(shù)組，數(shù)組中的元素是指針類型，一共有三個元素
    int (*q)[3]; //是一個指針，指向一個含有三個int型的數(shù)組(q+1)會跳三個數(shù)組元素

    //把第一行三個元素地址存放在p指針數(shù)組中
    for( i=0;i<3;++i)
        p[i]=&a[0][i];

    //輸出指針數(shù)組中地址所對應(yīng)值
    for( j=0;j<3;++j)
        cout<< *p[j]<<" ";//輸出結(jié)果為：3,4,5
    cout<<endl;

    q=a;//把數(shù)組a開始地址賦給指向一維數(shù)組q；
    for(i=0;i<2;i++)
        for(j=0;j<3;j++)
            cout<< *(*(q+i)+j)<<" "; //輸出數(shù)組中元素

system("pause");

參考《c++ primer》
嚴格的將，c++中沒有多維數(shù)組，通常所指的多維數(shù)組其實就是數(shù)組的數(shù)組，比如int arry[3][4];表示一個長度為3的數(shù)組，數(shù)組中的每個元素是一個長度為4的數(shù)組。在使用多維數(shù)組時，記住這一點有利于理解其應(yīng)用。

下面來講講多維數(shù)組與指針的關(guān)系。與普通數(shù)組一樣，使用多維數(shù)組時，實際上將其自動轉(zhuǎn)換為指向該數(shù)組第一個元素的指針。也就是說，數(shù)組的名字是一個指向該數(shù)組中第一個元素的指針，在一維數(shù)組中，arry==&arry[0]，這兩個地址是一樣的。在二維數(shù)組中，數(shù)組名稱指向第一個元素，第一個元素是一個長度為4的數(shù)組。我們定義一個指向長度為4的數(shù)組的指針 int (*p)[4]，然后可以將二維數(shù)組的首地址賦值給它，p=arry。這樣是可以進行賦值的。這里同樣滿足arry==&arry[0]。

知道了二維數(shù)組名字與指針的關(guān)系，那么我們在進行二維數(shù)組傳參的時候就會好理解很多，以前二維數(shù)組傳參是一直讓人頭疼的問題。這里我們還是將二維數(shù)組名字作為實參來傳遞，在接受函數(shù)的形參中，我們只需要定義一個指向具體長度為數(shù)組的指針即可，比如我們這里使用 int (*p)[4]來接受arry這樣的參數(shù)。下面給出代碼實例。

復(fù)制代碼代碼如下:

#include<iostream>
#include<stdlib.h>
using namespace std;

//數(shù)組名字是一個指向數(shù)組首元素的指針，這里我們定義一個指向數(shù)組的指針來接受arry
//r表示二位數(shù)組的行數(shù)，c表示二維數(shù)組的列數(shù)。
void PrintArry(int (*arry)[4],int r,int c)
{
    for(int i=0;i<r;i++)
    {
        for(int j=0;j<c;j++)
        {
            cout<<arry[i][j]<<" ";
        }
        cout<<endl;
    }
}

void main()
{
    int arry[3][4]={{1,2,8,9},{2,4,9,12},{4,7,10,13}};
    PrintArry(arry,3,4);//等價于PrintArry(&arry[0],3,4);
    system("pause");
}

上述一個簡單的打印二維數(shù)組的簡單例子，重點是二維數(shù)組的傳參。

更優(yōu)化的方法
在上述示例中，形參必須指明這個arry指針是指向一個長度為多少的數(shù)組，如int (*arry)[4]必須指明為4，有一定的局限性，那么有沒有更好的方法呢。答案是有的。考慮到二維數(shù)組在內(nèi)存中占據(jù)連續(xù)的空間這一個特性，我們可以用以為數(shù)組來表達二位數(shù)組。將上述PrintArry方法進行改寫，改寫結(jié)果如下：

復(fù)制代碼代碼如下:

#include<iostream>
#include<stdlib.h>
using namespace std;

//傳入數(shù)組的指針，二維數(shù)組的行數(shù)與列數(shù)
void PrintArry2(int *arry,int r,int c)
{
    for(int i=0;i<r*c;i++)
    {
        cout<<arry[i]<<" ";
    }
    cout<<endl;
}

void main()
{
int arry[4][4]={{1,2,8,9},{2,4,9,12},{4,7,10,13},{6,8,11,15}};
PrintArry2(&arry[0][0],4,4);//傳入數(shù)組中的第一個數(shù)組中的第一個元素的地址

system("pause");
}

您可能感興趣的文章: