二維數組與雙重指針

一、簡介
1、二維數組

int array[10][10];
函數聲明： void fun(int a[][10])
函數調用：fun(array);

訪問： 一般使用a[i][j]來訪問數組中的元素
2、指針數組

int *array[10];
函數聲明：void fun(int *a[10]);
函數調用：fun(array);
訪問：使用*(a[i]+j)訪問數組中的元素

3、指向指針的指針

int **array;
函數聲明：void fun(int **a);
函數調用：fun(array);
訪問：*(*(a+i) + j) 或者a[i][j]​訪問元素（使用雙重指針表示的二維數組的訪問方法）

二、例題分析​

下面是一道相關的題目：

    #define ROW 2  
    #define COL 3  

    void myputs(char **pos);  

    int main()  
    {  
        char **p;  
        char a[ROW][COL]={"abc", "def"};  

        p = a;  
        myputs(p);  
        return 0;  
    }  

    void myputs(char **p)  
    {  
        int i, j;  
        for (i = 0; i < ROW; i++)  
        {  
            for (j = 0; j < COL; j++)  
                printf("%c ", p[i][j]);  
            printf("\n");  
        }  
    }  

乍一看，這個題目將會打印出字符。但是實際上，這個程序運行時會出現段錯誤。

原因：將二維數組作爲二重指針傳遞時，只是將數組的頭指針傳遞給了函數，其內部結構不清楚是否能夠正確訪問。

改正：

方法一：將 void myputs (char **p) 改成 void myputs(char p[ROW][COL])

方法二：將char a[ROW][COL] 改成 char *a[COL]

第一種方法很好理解，肯定是可行的。我們來看看方法二。

在《C專家編程》中，講述了參數傳遞過程的問題，下面就是跟我們的主題有關的內容

數組和指針參數是如何被編譯器修改的？

“數組名被改寫成一個指針參數”規則並不是遞歸定義的。數組的數組會被改寫成“數組的指針”，而不是“指針的指針”：

實參 所匹配的形參

數組的數組 char c[8][10]; char (*)[10]; 數組指針

指針數組 char *c[10]; char **c; 指針的指針

數組指針(行指針) char (*c)[10]; char (*c)[10]; 不改變

指針的指針 char **c; char **c; 不改變

從上面可知，形參爲char **c可以匹配的參數有 char **c 和 char *c[10]。

爲什麼char **c可以匹配 char *c[10]， 不能匹配 char c[10][10]呢？這就跟兩者的內存分佈相關。
1、二維數組的內存分佈：

定義了二維數組後，就會在內存中分配一塊邏輯上連續的內存塊。char c[10][10]，系統就會分配一塊100字節的連續內存。也就是說這樣的二維數組跟一維數組char c[100]具有相似的內存分佈。下面我們用程序來驗證：

    #define ROW 2  
    #define COL 3  

    union u  
    {  
        char a[ROW][COL];  
        char b[ROW*COL];  
    }U;  
    int main()  
    {  
        int i, j;  
        char ch = 'a';  

        for (i = 0; i < ROW; i++)  
            for (j = 0; j < COL; j++)  
            {  
                U.a[i][j] = ch;  
                ch++;  
            }  

        for (i = 0; i < ROW; i++)  
        {  
           for (j = 0; j < COL; j++)  
                printf("%c - %c\t", U.a[i][j], U.b[i*COL + j]);  
            printf("\n");  
        }  
        return 0;  
    }  

可以看出我們可以使用訪問一位數組的方式來訪問二維數組。

具體的內存分佈如下：

這也是爲什麼 int a[5][] 不被允許而 int a[][4]允許的原因。
2、二維指針內存分佈：

使用二維指針表示二維數組的一般動態分配方式：

    char  **a;  
    int i ,j;  
    char ch = 'a';  
    a = (char **)malloc(sizeof( char *) * ROW)  
    assert(a);  
    for (i = 0; i < ROW; i++)  
    {  
        a[i] = (char *)malloc(sizeof(char) *COL);  
        assert(a[i]);  
    }  

    for (i = 0; i < ROW; i++)  
        for (j = 0; j < COL; j++)  
        {  
            a[i][j] = ch;  
            ch++;  
        }  

可以看出，二維數組和雙重指針的內存分佈完全不同，因此它們之間不能相互傳遞,，如果傳遞的話就會出現段錯誤。但是char *a[3]可以是因爲它的內存分佈跟char**a是相同的。
三、總結
char **p和char p[2][3]之間不能相互傳遞參數，因爲它們具體的內存分佈不一樣，這樣在運行時就會出現段錯誤。我們還需注意的一點：
二維數組中的a[i][j]和雙重指針中的a[i][j]的意思是不一樣的。
二維數組中int a[10][10]中，a[i][j]指的是第i行第j列數元素。
雙重指針中int *a中， a[i][j]指的是第i個存放int 指針所指向地址中的第j個元素。也就是((a+i)+j)。
原文地址：http://blog.csdn.net/u013684730/article/details/46565577