C之多維數(shù)組和多維指針（三十一）

        我們?cè)谥爸v到過指針的本質(zhì)是變量，當(dāng)然指針也就會(huì)占用一定的內(nèi)存空間。我們便可以定義指針的指針來保存指針變量的地址值啦，這便是我們所說的二維指針啦。

        那么為什么需要指向指針的指針呢？指針的本質(zhì)便是變量，對(duì)于指針也同樣存在傳值調(diào)用和傳址調(diào)用。我們來看看一個(gè)示例代碼，代碼如下

#include <stdio.h>
#include <malloc.h>

int reset(char**p, int size, int new_size)
{
    int ret = 1;
    int i = 0;
    int len = 0;
    char* pt = NULL;
    char* tmp = NULL;
    char* pp = *p;
    
    if( (p != NULL) && (new_size > 0) )
    {
        pt = malloc(sizeof(int) * new_size);
        
        tmp = pt;
        
        len = (size < new_size ? size : new_size);
        
        for(i=0; i<len; i++)
        {
            *tmp++ = *pp++;
        }
        
        free(*p);
        
        *p = pt;
    }
    else
    {
        ret = 0;
    }
    
    return ret;
}

int main()
{
    char* p = (char*)malloc(5);
    
    printf("%p\n", p);
    
    if( reset(&p, 5, 3) )
    {
        printf("%p\n", p);
    }
    
    free(p);
    
    return 0;
}

        我們看到這個(gè)函數(shù)的功能是重置申請(qǐng)內(nèi)存空間的大小，在最后打印的是重置前后的指針的地址。如果重置成功，地址便會(huì)改變，結(jié)果如下

        那么二維數(shù)組究竟是怎樣的呢？二維數(shù)組在內(nèi)存中是以一維數(shù)組的方式排布的，它的第一維是一維數(shù)組。第二維才是具體的值，二維數(shù)組的數(shù)組名也可看做常量指針。下圖更形象的說明了

        那么我們接下來以代碼為例進(jìn)行分析

#include <stdio.h>

void PrintArray(int a[], int size)
{
    int i = 0;
    
    printf("PrintArray : %d\n", sizeof(a));
    
    for(i=0; i<size; i++)
    {
        printf("%d\n", a[i]);
    }
}

int main()
{
    int a[3][3] = {{0, 1, 2}, {3, 4, 5}, {6, 7, 8}};
    int* p = &a[0][0];
    
    int i = 0;
    int j = 0;
    
    for(i=0; i<3; i++)
    {
        for(j=0; j<3; j++)
        {
            printf("%d ", *(*(a + i) + j)); // *(a + i) ==> a[i]; *(a[i] + j) ==> a[i][j]
        }
        
        printf("\n");
    }
    
    printf("\n");
    
    PrintArray(p, 9);
    
    return 0;
}

        我們看到在程序的第17行定義了二維數(shù)組 a，在第18行則定義了指針 p ，指向二維數(shù)組的首元素的地址。接下來我們便打印了這個(gè)數(shù)組，在第35行我們調(diào)用 PrintArray 函數(shù)打印數(shù)組。結(jié)果如下

        我們看到二維數(shù)組在內(nèi)存中也是呈一維分布的。那么一維數(shù)組名代表數(shù)組首元素的地址，二維數(shù)組名同樣也代表數(shù)組首元素的地址。如：int a[5]  a的類型為 int*； int m[2][5] m的類型為 int(*)[5]；   

        二維數(shù)組名可看做是指向數(shù)組的常量指針，它也可以看做是一維數(shù)組，只不過數(shù)組中的每個(gè)元素同樣也是同類型的一個(gè)數(shù)組。我們下來看看如何申請(qǐng)二維數(shù)組，代碼如下

#include <stdio.h>
#include <malloc.h>

int** malloc2d(int row, int col)
{
    int** ret = NULL;
    
    if( (row > 0) && (col > 0) )
    {
        int* p = NULL;
        
        ret = (int**)malloc(row * sizeof(int*));
        p = (int*)malloc(row * col * sizeof(int));
        
        if( (ret != NULL) && (p != NULL) )
        {
            int i = 0;
            
            for(i=0; i<row; i++)
            {
                ret[i] = p + i * col;
            }
        }
        else
        {
            free(ret);
            free(p);
            
            ret = NULL;
        }
        
    }
    
    return ret;
}

void free2d(int** p)
{
    if( *p != NULL )
    {
        free(*p);
    }
    
    free(p);
}

int main()
{
    int** a = malloc2d(3, 3);
    int i = 0;
    int j = 0;
    
    for(i=0; i<3; i++)
    {
        for(j=0; j<3; j++)
        {
            printf("%d, ", a[i][j]);
        }
        
        printf("\n");
    }
    
    free2d(a);
    
    return 0;
}

        我們?cè)谥骱瘮?shù)里申請(qǐng)了二維數(shù)組 a，打印并釋放它。我們來看看結(jié)果

        如我們所愿，二維數(shù)組已經(jīng)申請(qǐng)好了。通過對(duì)多維數(shù)組和多維指針的學(xué)習(xí)，總結(jié)如下：1、C 與應(yīng)用中只支持一維數(shù)組，并且它的大小必須在編譯期就作為常數(shù)確定；2、數(shù)組里的元素可以是任何類型的數(shù)據(jù)，甚至可以是另一個(gè)數(shù)組，這也就是多維數(shù)組的本質(zhì)了。

        歡迎大家一起來學(xué)習(xí) C 語言，可以加我QQ：243343083。