566.重置矩阵

题目描述

分析

矩阵映射

先将m*n的矩阵映射为一维数组，再将其映射为r*c的二维矩阵。

其中二维映射为一维的公式如下
$$x=i\ast n+j$$
而一维映射为二维的公式如下
$$\{\begin{array}{r}i=x/n\\ \\ j=x\%n\end{array}$$
而由二维直接映射为二维的公式如下
$$before[x/c][x\%c]=after[x/n][x\%c]$$

代码

/**
 * Return an array of arrays of size *returnSize.
 * The sizes of the arrays are returned as *returnColumnSizes array.
 * Note: Both returned array and *columnSizes array must be malloced, assume caller calls free().
 */
int **matrixReshape(int **mat, int matSize, int *matColSize, int r, int c, int *returnSize, int **returnColumnSizes)
{
    int m = matSize, n = matColSize[0];
    if (m * n != r * c)
    {
        *returnSize = matSize;
        *returnColumnSizes = matColSize;
        return mat;
    }
    *returnSize = r;
    *returnColumnSizes = malloc(sizeof(int) * r);
    int **ret = malloc(sizeof(int *) * r);
    for (int i = 0; i < r; i++)
    {
        (*returnColumnSizes)[i] = c;
        ret[i] = malloc(sizeof(int) * c);
    }
    for (int x = 0; x < m * n; x++)
    {
        ret[x / c][x % c] = mat[x / n][x % n];
    }
    return ret;
}

收获

矩阵映射

掌握矩阵二维下标和一维序数之间的转换。可以理解并记忆公式

二级指针

指向一级指针变量的指针是二级指针。

一般可用于，像函数传递指针，可用指向这个指针的指针；二维数组的储存，也可采用二级指针。

二级指针

指向一级指针变量的指针是二级指针。

一般可用于，像函数传递指针，可用指向这个指针的指针；二维数组的储存，也可采用二级指针。

但需要注意二级指针相关malloc的使用。