如何在C中動態分配二維數組
時間：2018-09-29 來源：未知
在C語言中如何動態申請連續的二維數組。可以采用多申請一些指針，然后這一些指針分別指向后面數據區中對應的位置，如一個3*4的int類型數組，我們先申請大小為sizeof(int*) * 3 + 3 * 4 * sizeof(int)的一維數組設為arr。然后arr[0]存放指向arr + sizeof(int*) * 3這個位置的指針，arr[1]存放指向arr + sizeof(int*) * 3 + 4 * sizeof(int)這個位置的指針， arr[2]存放指向arr + sizeof(int*) * 3 + 2 * 4 * sizeof(int)這個位置的指針。
即先通過malloc申請所有要使用的空間使之連續，再建立其之間聯系形成二維數組。
1. //C語言中動態的申請二維數組 malloc free
2. #include <stdio.h>
3. #include <stdlib.h>
4. #include <string.h>
5. //動態申請二維數組
6. typedef int T
7. T** malloc_Array2D(int row, int col)
8. {
9. int size = sizeof(T);
10. int point_size = sizeof(T*);
11. //先申請內存，其中point_size * row表示存放row個行指針
12. T **arr = (T **) malloc(point_size * row + size * row * col);
13. if (arr != NULL)
14. {
15. memset(arr, 0, point_size * row + size * row * col);
16. T *head = (T*)((int)arr + point_size * row);
17. while (row--)
18. arr[row] = (T*)((int)head + row * col * size);
19. }
20. return (T**)arr;
21. }
22. //釋放二維數組
23. void free_Aarray2D(void **arr)
24. {
25. if (arr != NULL)
26. free(arr);
27. }
28. int main()
29. {
30. printf(" C語言中動態的申請二維數組 malloc free\n");
31. printf(" -- by MoreWindows( //blog.csdn.net/MoreWindows ) --\n\n");
32.
33. printf("請輸入行列(以空格分開): ");
34. int nRow, nCol;
35. scanf("%d %d", &nRow, &nCol);
36.
37. //動態申請連續的二維數組
38. T **p = malloc_Array2D (nRow, nCol);
39.
40. //為二維數組賦值
41. int i, j;
42. for (i = 0; i < nRow; i++)
43. for (j = 0; j < nCol; j++)
44. p[i][j] = i + j;
45.
46. //輸出二維數組
47. for (i = 0; i < nRow; i++)
48. {
49. for (j = 0; j < nCol; j++)
50. printf("%4d ", p[i][j]);
51. putchar('\n');
52. }
53.
54. free_Aarray2D((void**)p);
55. return 0;
56. }
