0

我有一个关于返回整数点 2D 的问题。假设我有一个表示二维矩阵的整数点 2D。我想转置矩阵。如果我使用正常方式(返回 int**),我已经成功运行,但问题是 malloc 时无法删除内存。所以我想将此函数转换为使用引用函数作为 void transposeMatrix(....)//它将返回矩阵 G 的转置返回 void

int** transposeMatrix(int** G,int  nRowSize,int nColumnSize)
{
    int **GT=NULL;
    int nRowIndex,nColumnIndex;
    GT= (int**)malloc(sizeof(int*) * nRowSize);
    memset(GT, 0, sizeof(int*) * nRowSize);
    for (nRowIndex = 0; nRowIndex < nRowSize; nRowIndex++)
        {
        GT[nRowIndex] = (int*)malloc(sizeof(int) * nColumnSize);
        for (nColumnIndex = 0; nColumnIndex < nColumnSize; nColumnIndex++)
            {
                       GT[nRowIndex][nColumnIndex]=G[nColumnIndex][nRowIndex];
            }
        }
     return  GT;
}

你能帮我吗?

4

2 回答 2

0

您可以将指针传递给G

void transposeMatrix(int*** PG,int  nRowSize,int nColumnSize)
}
  ...
  GT[nRowIndex][nColumnIndex]=(*PG)[nColumnIndex][nRowIndex];
  ...
  *GP = GT;
}

或通过G引用传递(我不记得 C 是否允许这样做):

void transposeMatrix(int** &G,int  nRowSize,int nColumnSize)
}
  ...
  GT[nRowIndex][nColumnIndex]=G[nColumnIndex][nRowIndex];
  ...
  G = GT;
}
于 2013-11-06T18:56:41.633 回答
0

好吧,在再次对你的问题有了一些想法之后,因为我非常喜欢这个主题。我有点觉得我找到了一个合适的解决方案。转置函数对矩阵 m 进行更改,使其指向转置矩阵的正确内存地址。因此,它释放了先前的矩阵 m 以解决任何内存韭菜问题并更改维度以便在调用者中正确使用。

如果仍然缺少零件,请发表评论。

我希望这有帮助。一切顺利

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

typedef int **matrix;

matrix newMatrix(int row, int col)
{
    int idx;
    matrix m = malloc(row * sizeof(int*));
    for (idx = 0; idx < row; ++idx)
    {
        m[idx] = malloc(col * sizeof(int));
    }
    return m;
}

void freeMatrix(matrix m, int row, int col)
{
    int idx;
    for (idx = 0; idx < row; ++idx)
    {
        free(m[idx]);
    }
    free(m);
}

void printMatrix(matrix m, int row, int col)
{
    int r, c;
    for (r = 0; r < row; r++)
    {
        for (c = 0; c < col; c++)
        {
            printf("%d ", m[r][c]);
        }
        printf("\n");
    }
}

void swap(int *a, int *b)
{
    int h = *a;
    *a = *b;
    *b = h;
}

void transpose(matrix *m, int *row, int *col)
{
    int r, c;
    matrix t = newMatrix(*col, *row);

    for (r = 0; r < *row; ++r)
    {
        for (c = 0; c < *col; ++c)
        {
            t[c][r] = (*m)[r][c];
        }
    }
    freeMatrix(*m, *row, *col);
    swap(row, col); 
    (*m) = t;
}

int main()
{
    int row = 2, col = 3;
    matrix m = newMatrix(row, col);

    m[0][0] = 1;
    m[0][1] = 1;
    m[0][2] = 1;
    m[1][0] = 2;
    m[1][1] = 4;
    m[1][2] = 3;

    printMatrix(m, row, col);
    transpose(&m, &row, &col);
    printMatrix(m, row, col);       

    return 0;
}
于 2013-11-07T11:47:01.837 回答