关于二维数组与指针联系的感悟（结合leetcode）

最新推荐文章于 2023-04-19 15:24:08 发布

原创最新推荐文章于 2023-04-19 15:24:08 发布 · 458 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #c语言

本文通过分析LeetCode上的一个题目，探讨了二维数组和指针的关系，特别是在矩阵重塑问题中如何操作二维数组的指针。讨论了如何计算行数和列数，以及如何在内存中重新分配二维数组的空间。同时也解释了参数如`returnSize`和`returnColumnSizes`的指针用法。

关于二维数组指针地址
int** matrixReshape(int** nums, int numsSize, int* numsColSize, int r, int c, int* returnSize, int** returnColumnSizes) {
int m = numsSize; //行数
int n = numsColSize[0]; //列数定义numsColSize是一个指针就和数组名代表第一个元素地址一样，加一个【0】表示列数
if (m * n != r * c) {
*returnSize = numsSize; // returnSize是一个指针，*returnSize代表返回的行数（值）
*returnColumnSizes = numsColSize; // returnColumnSizes声明是指针的指针，** returnColumnSizes和returnColumnSizes【0】【0】一样
return nums; //去掉一个*就是取列的地址或者这样理解returnColumnSizes是行首元素地址*returnColumnSizes是首行的值，即行内存的列地址
} //numsColSize本就是列的地址
*returnSize = r; //返回的行值是r
*returnColumnSizes = malloc(sizeof(int) * r); //给行内的值开辟地址
int** ans = malloc(sizeof(int*) * r); //为一个新的二维数组开辟r行的空间

for (int i = 0; i < r; i++) {
(*returnColumnSizes)[i] = c; //(*returnColumnSizes)是行内列地址加一个[i]是第几列，即返回C列
ans[i] = malloc(sizeof(int) * c); //个第i行开辟c列个空间
}
for (int x = 0; x < m * n; ++x) {
ans[x / c][x % c] = nums[x / n][x % n]; //正常赋值
}
return ans;
}
//**nums即是声明一个二维数组 numsSize行数字 *numsColSize传入列数的地址因为二维数组的行里保存的是许多个一维数组的首地址所以是地址
r c目标变成的行和列 * returnSize ** returnColumnSizes理解相同，因为要改变所以要用他们的指针；

一道leetcode上简单但是与许多二维数组指针关系纠缠在一起的题，这是我的一点理解，如果有不对的还望大家指正