動態分配二維數組

為二維數組動態分配內存涉及以下兩個問題：

  • 數組元素是否需要連續
  • 數組是否規則

在這里我們暫時不考慮數組是否規則，我們從數組元素的分配是否連續考慮。

已知第二維

// 數組指針
char (*a1)[COLUMNS];
a1 = (char(*)[COLUMNS])calloc(ROWS,sizeof(char*));

已知第一維

    // 指針數組
    char *a2[ROWS];
    for(int i = 0; i < ROWS; i++) {
        a2[i] = (char*)calloc(COLUMNS, sizeof(char));
    }

已知第一維，一次分配內存（保證內存分配的連續性）

    // 指針數組
    char *a3[ROWS];
    a3[0] = (char *)calloc(ROWS*COLUMNS, sizeof(char));
    for(int i = 1; i < ROWS; i++) {
        a3[i] = a3[i-1] + COLUMNS;
    }

兩維都未知

    // 二級指針
    char **a4;
    a4 = (char **)calloc(ROWS, sizeof(char*));
    for(int i = 0; i < ROWS; i++) {
        a4[i] = (char*)calloc(COLUMNS, sizeof(char));
    }

兩維都未知，一次分配內存（保證內存分配的連續性）

    // 二級指針
    char **a5;
    a5 = (char**)calloc(ROWS, sizeof(char*));
    a5[0] = (char*)calloc(ROWS*COLUMNS, sizeof(char));
    for(int i = 1; i < ROWS; i++) {
        a5[i] = a5[i-1] + COLUMNS;
    }

完整代碼

/*
 * 二維數組的動態內存分配
 * 測試指針和數組之間的關系
 */

#include <stdio.h>
#include <stdlib.h>

#define ROWS 6
#define COLUMNS 5

#define P(a) \
        { \
            printf("sizeof(%s):\t%d\n",#a, (sizeof((a)))); \
            printf("sizeof(%s[0]):\t%d\n",#a,(sizeof((a)[0]))); \
        }

#define OUT(a) \
        {        \
         printf("%s:\t  addr:%p\n",(#a),(a)); \
         for(int i = 0; i < ROWS; i++){ \
            printf("%s[%d]:\t  addr:%p\n",#a,i,((a)[i])); \
         } \
         for(int i = 0; i < ROWS; i++){ \
            for(int j = 0; j < COLUMNS; j++){ \
                printf("%s[%d][%d]: addr:%p\t",(#a),i,j,&a[i][j]);\
            } \
            printf("\n"); \
         } \
        }

// 打印數組的地址信息
#define INFO(a) \
        { \
         P(a) \
         OUT(a) \
        }

int main(int argc, char *argv[])
{
    printf("-----二維數組-----\n");
    printf("a[%d][%d]\n",ROWS,COLUMNS);
    // #1 已知第二維
    // 數組指針
    char (*a1)[COLUMNS];
    a1 = (char(*)[COLUMNS])calloc(ROWS,sizeof(char*));
    printf("*****數組指針*****\n");
    INFO(a1)

    // #2 已知第一維
    // 指針數組
    char *a2[ROWS];
    for(int i = 0; i < ROWS; i++) {
        a2[i] = (char*)calloc(COLUMNS, sizeof(char));
    }
    printf("*****指針數組*****\n");
    INFO(a2)

    // #3 已知第一維，一次分配內存（保證內存分配的連續性）
    // 指針數組
    char *a3[ROWS];
    a3[0] = (char *)calloc(ROWS*COLUMNS, sizeof(char));
    for(int i = 1; i < ROWS; i++) {
        a3[i] = a3[i-1] + COLUMNS;
    }
    printf("*****指針數組，一次分配內存*****\n");
    INFO(a3)

    // #4 兩維都未知
    // 二級指針
    char **a4;
    a4 = (char **)calloc(ROWS, sizeof(char*));
    for(int i = 0; i < ROWS; i++) {
        a4[i] = (char*)calloc(COLUMNS, sizeof(char));
    }
    printf("*****兩維都未知*****\n");
    INFO(a4)

    // #5 兩維都未知，一次分配內存（保證內存分配的連續性）
    // 二級指針
    char **a5;
    a5 = (char**)calloc(ROWS, sizeof(char*));
    a5[0] = (char*)calloc(ROWS*COLUMNS, sizeof(char));
    for(int i = 1; i < ROWS; i++) {
        a5[i] = a5[i-1] + COLUMNS;
    }
    printf("*****兩維都未知，一次分配內存*****\n");
    INFO(a5)

    // 統一釋放申請的內存空間
    // free a1
    free(a1);
    // free a2
    for(int i = 0; i < ROWS; i++) {
        free(a2[i]);
    }
    // free a3
    free(a3[0]);
    // free a4
    for(int i = 0; i < ROWS; i++) {
        free(a4[i]);
    }
    free(a4);
    // free a5
    free(a5[0]);
    free(a5);
    return 0;
}

輸出結果

-----二維數組-----
a[6][5]
*****數組指針*****
sizeof(a1): 4
sizeof(a1[0]):  5
a1:   addr:0x9bb2008
a1[0]:    addr:0x9bb2008
a1[1]:    addr:0x9bb200d
a1[2]:    addr:0x9bb2012
a1[3]:    addr:0x9bb2017
a1[4]:    addr:0x9bb201c
a1[5]:    addr:0x9bb2021
a1[0][0]: addr:0x9bb2008    a1[0][1]: addr:0x9bb2009    a1[0][2]: addr:0x9bb200a    a1[0][3]: addr:0x9bb200b    a1[0][4]: addr:0x9bb200c    
a1[1][0]: addr:0x9bb200d    a1[1][1]: addr:0x9bb200e    a1[1][2]: addr:0x9bb200f    a1[1][3]: addr:0x9bb2010    a1[1][4]: addr:0x9bb2011    
a1[2][0]: addr:0x9bb2012    a1[2][1]: addr:0x9bb2013    a1[2][2]: addr:0x9bb2014    a1[2][3]: addr:0x9bb2015    a1[2][4]: addr:0x9bb2016    
a1[3][0]: addr:0x9bb2017    a1[3][1]: addr:0x9bb2018    a1[3][2]: addr:0x9bb2019    a1[3][3]: addr:0x9bb201a    a1[3][4]: addr:0x9bb201b    
a1[4][0]: addr:0x9bb201c    a1[4][1]: addr:0x9bb201d    a1[4][2]: addr:0x9bb201e    a1[4][3]: addr:0x9bb201f    a1[4][4]: addr:0x9bb2020    
a1[5][0]: addr:0x9bb2021    a1[5][1]: addr:0x9bb2022    a1[5][2]: addr:0x9bb2023    a1[5][3]: addr:0x9bb2024    a1[5][4]: addr:0x9bb2025    
*****指針數組*****
sizeof(a2): 24
sizeof(a2[0]):  4
a2:   addr:0xbfbbbc60
a2[0]:    addr:0x9bb2028
a2[1]:    addr:0x9bb2038
a2[2]:    addr:0x9bb2048
a2[3]:    addr:0x9bb2058
a2[4]:    addr:0x9bb2068
a2[5]:    addr:0x9bb2078
a2[0][0]: addr:0x9bb2028    a2[0][1]: addr:0x9bb2029    a2[0][2]: addr:0x9bb202a    a2[0][3]: addr:0x9bb202b    a2[0][4]: addr:0x9bb202c    
a2[1][0]: addr:0x9bb2038    a2[1][1]: addr:0x9bb2039    a2[1][2]: addr:0x9bb203a    a2[1][3]: addr:0x9bb203b    a2[1][4]: addr:0x9bb203c    
a2[2][0]: addr:0x9bb2048    a2[2][1]: addr:0x9bb2049    a2[2][2]: addr:0x9bb204a    a2[2][3]: addr:0x9bb204b    a2[2][4]: addr:0x9bb204c    
a2[3][0]: addr:0x9bb2058    a2[3][1]: addr:0x9bb2059    a2[3][2]: addr:0x9bb205a    a2[3][3]: addr:0x9bb205b    a2[3][4]: addr:0x9bb205c    
a2[4][0]: addr:0x9bb2068    a2[4][1]: addr:0x9bb2069    a2[4][2]: addr:0x9bb206a    a2[4][3]: addr:0x9bb206b    a2[4][4]: addr:0x9bb206c    
a2[5][0]: addr:0x9bb2078    a2[5][1]: addr:0x9bb2079    a2[5][2]: addr:0x9bb207a    a2[5][3]: addr:0x9bb207b    a2[5][4]: addr:0x9bb207c    
*****指針數組，一次分配內存*****
sizeof(a3): 24
sizeof(a3[0]):  4
a3:   addr:0xbfbbbc78
a3[0]:    addr:0x9bb2088
a3[1]:    addr:0x9bb208d
a3[2]:    addr:0x9bb2092
a3[3]:    addr:0x9bb2097
a3[4]:    addr:0x9bb209c
a3[5]:    addr:0x9bb20a1
a3[0][0]: addr:0x9bb2088    a3[0][1]: addr:0x9bb2089    a3[0][2]: addr:0x9bb208a    a3[0][3]: addr:0x9bb208b    a3[0][4]: addr:0x9bb208c    
a3[1][0]: addr:0x9bb208d    a3[1][1]: addr:0x9bb208e    a3[1][2]: addr:0x9bb208f    a3[1][3]: addr:0x9bb2090    a3[1][4]: addr:0x9bb2091    
a3[2][0]: addr:0x9bb2092    a3[2][1]: addr:0x9bb2093    a3[2][2]: addr:0x9bb2094    a3[2][3]: addr:0x9bb2095    a3[2][4]: addr:0x9bb2096    
a3[3][0]: addr:0x9bb2097    a3[3][1]: addr:0x9bb2098    a3[3][2]: addr:0x9bb2099    a3[3][3]: addr:0x9bb209a    a3[3][4]: addr:0x9bb209b    
a3[4][0]: addr:0x9bb209c    a3[4][1]: addr:0x9bb209d    a3[4][2]: addr:0x9bb209e    a3[4][3]: addr:0x9bb209f    a3[4][4]: addr:0x9bb20a0    
a3[5][0]: addr:0x9bb20a1    a3[5][1]: addr:0x9bb20a2    a3[5][2]: addr:0x9bb20a3    a3[5][3]: addr:0x9bb20a4    a3[5][4]: addr:0x9bb20a5    
*****兩維都未知*****
sizeof(a4): 4
sizeof(a4[0]):  4
a4:   addr:0x9bb20b0
a4[0]:    addr:0x9bb20d0
a4[1]:    addr:0x9bb20e0
a4[2]:    addr:0x9bb20f0
a4[3]:    addr:0x9bb2100
a4[4]:    addr:0x9bb2110
a4[5]:    addr:0x9bb2120
a4[0][0]: addr:0x9bb20d0    a4[0][1]: addr:0x9bb20d1    a4[0][2]: addr:0x9bb20d2    a4[0][3]: addr:0x9bb20d3    a4[0][4]: addr:0x9bb20d4    
a4[1][0]: addr:0x9bb20e0    a4[1][1]: addr:0x9bb20e1    a4[1][2]: addr:0x9bb20e2    a4[1][3]: addr:0x9bb20e3    a4[1][4]: addr:0x9bb20e4    
a4[2][0]: addr:0x9bb20f0    a4[2][1]: addr:0x9bb20f1    a4[2][2]: addr:0x9bb20f2    a4[2][3]: addr:0x9bb20f3    a4[2][4]: addr:0x9bb20f4    
a4[3][0]: addr:0x9bb2100    a4[3][1]: addr:0x9bb2101    a4[3][2]: addr:0x9bb2102    a4[3][3]: addr:0x9bb2103    a4[3][4]: addr:0x9bb2104    
a4[4][0]: addr:0x9bb2110    a4[4][1]: addr:0x9bb2111    a4[4][2]: addr:0x9bb2112    a4[4][3]: addr:0x9bb2113    a4[4][4]: addr:0x9bb2114    
a4[5][0]: addr:0x9bb2120    a4[5][1]: addr:0x9bb2121    a4[5][2]: addr:0x9bb2122    a4[5][3]: addr:0x9bb2123    a4[5][4]: addr:0x9bb2124    
*****兩維都未知，一次分配內存*****
sizeof(a5): 4
sizeof(a5[0]):  4
a5:   addr:0x9bb2130
a5[0]:    addr:0x9bb2150
a5[1]:    addr:0x9bb2155
a5[2]:    addr:0x9bb215a
a5[3]:    addr:0x9bb215f
a5[4]:    addr:0x9bb2164
a5[5]:    addr:0x9bb2169
a5[0][0]: addr:0x9bb2150    a5[0][1]: addr:0x9bb2151    a5[0][2]: addr:0x9bb2152    a5[0][3]: addr:0x9bb2153    a5[0][4]: addr:0x9bb2154    
a5[1][0]: addr:0x9bb2155    a5[1][1]: addr:0x9bb2156    a5[1][2]: addr:0x9bb2157    a5[1][3]: addr:0x9bb2158    a5[1][4]: addr:0x9bb2159    
a5[2][0]: addr:0x9bb215a    a5[2][1]: addr:0x9bb215b    a5[2][2]: addr:0x9bb215c    a5[2][3]: addr:0x9bb215d    a5[2][4]: addr:0x9bb215e    
a5[3][0]: addr:0x9bb215f    a5[3][1]: addr:0x9bb2160    a5[3][2]: addr:0x9bb2161    a5[3][3]: addr:0x9bb2162    a5[3][4]: addr:0x9bb2163    
a5[4][0]: addr:0x9bb2164    a5[4][1]: addr:0x9bb2165    a5[4][2]: addr:0x9bb2166    a5[4][3]: addr:0x9bb2167    a5[4][4]: addr:0x9bb2168    
a5[5][0]: addr:0x9bb2169    a5[5][1]: addr:0x9bb216a    a5[5][2]: addr:0x9bb216b    a5[5][3]: addr:0x9bb216c    a5[5][4]: addr:0x9bb216d

參考

最后編輯于 ：
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明：文章內容（如有圖片或視頻亦包括在內）由作者上傳并發布，文章內容僅代表作者本人觀點，簡書系信息發布平臺，僅提供信息存儲服務。

推薦閱讀更多精彩內容

  • 在C/C++中動態分配二維數組可以先申請一維的指針數組，然后該數組中的每個指針再申請數組，這樣就相當于二維數組了，...
    愛情小傻蛋閱讀 2,930評論 1贊 0
  • 數組在程序設計中，為了處理方便， 把具有相同類型的若干變量按有序的形式組織起來。這些按序排列的同類數據元素的集合稱...
    朱森閱讀 4,007評論 2贊 13
  • 指針是Ｃ語言中廣泛使用的一種數據類型。 運用指針編程是Ｃ語言最主要的風格之一。利用指針變量可以表示各種數據結構； ...
    朱森閱讀 3,473評論 3贊 44
  • 我希望你記得， 也希望你忘了。 世間安得雙全法 不負如來不負卿。
    如蕤_閱讀 125評論 0贊 0
  • 9月9日 多云 她長這么大，似乎跟她親近的時候沒有多少。大部分時間她都和姥姥一起。起初是因為我要賺錢養活她，...
    如意and奕茹閱讀 207評論 0贊 0