快捷導(dǎo)航

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

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

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

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

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

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

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

    //輸出指針數(shù)組中地址所對(duì)應(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》
嚴(yán)格的將，c++中沒有多維數(shù)組，通常所指的多維數(shù)組其實(shí)就是數(shù)組的數(shù)組，比如int arry[3][4];表示一個(gè)長(zhǎng)度為3的數(shù)組，數(shù)組中的每個(gè)元素是一個(gè)長(zhǎng)度為4的數(shù)組。在使用多維數(shù)組時(shí)，記住這一點(diǎn)有利于理解其應(yīng)用。

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

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

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

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

//數(shù)組名字是一個(gè)指向數(shù)組首元素的指針，這里我們定義一個(gè)指向數(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);//等價(jià)于PrintArry(&arry[0],3,4);
    system("pause");
}

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

更優(yōu)化的方法
在上述示例中，形參必須指明這個(gè)arry指針是指向一個(gè)長(zhǎng)度為多少的數(shù)組，如int (*arry)[4]必須指明為4，有一定的局限性，那么有沒有更好的方法呢。答案是有的?？紤]到二維數(shù)組在內(nèi)存中占據(jù)連續(xù)的空間這一個(gè)特性，我們可以用以為數(shù)組來表達(dá)二位數(shù)組。將上述PrintArry方法進(jìn)行改寫，改寫結(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ù)組中的第一個(gè)數(shù)組中的第一個(gè)元素的地址

system("pause");
}

您可能感興趣的文章: