c-2D矩阵崩溃的动态释放

Question

我有一个函数在开始时分配2D矩阵，还有一个函数将其释放，我在结束时使用它。

int** CreatMat(int N){
int i,**T;
T = (int**)malloc(sizeof(int*)*N);
if(T!=NULL){
for(i=0;i<N;i++){
T[i]=(int*)malloc(sizeof(int)*N);
if(T[i]==NULL){
printf("nCreatMat()::Allocation failed at block %d",i);
for(i=i;i>=0;i--){
free(T[i]);
T[i]=NULL;
}
free(T);
T=NULL;
return T;
}
}
}
return T;
}
//Free a dynamic matrix.
void FreeMat(int** T,int N){
int i;
for(i=0;i<N;i++){
free(T[i]);
T[i]=NULL;
}
free(T);
T = NULL;
}

不知怎么的，FreeMat()正在崩溃。有什么帮助吗？

此处为完整代码

~janky修复这里的代码

Answer 1

在函数main()中，此

int **T, **S;
if(Grids_Init(T, S) != 0)

不会影响保持未初始化的局部变量S和T的值，然后继续释放这些不确定的指针。

您可以使用函数初始化其中一个，返回指针并将其分配给T。S也是如此。

这比使用三星指针更可取：请参阅C中的三指针：这是风格问题吗？一个答案从开始

使用三指针会损害可读性和可维护性。

Answer 2

您不创建2D数组，只创建指针数组。让您的生活更轻松，并找到一个真正的2D阵列。此外，使用尺寸size_t的正确类型

void CreatMat(size_t N, int (**array)[N])
{
*array = malloc(N * sizeof(**array));
}
int main(void)
{
int (*array)[N];
CreatMat(1000, &array);
/* some code */
free(array);
}

看看它有多容易。

Answer 3

• 将矩阵表示为指针数组是次优的：这会浪费内存和时间，并且引用的局部性会更差
• 一旦认为您需要的不仅仅是双指针，您就应该重新思考您的数据：使用某种结构来表示矩阵

一个简单的例子：

---

#include <stdlib.h>
struct matrix {
unsigned nrow;
unsigned ncol;
// int flags;
double *data;
};
/*****************************************************************/
static size_t nrc2idx(unsigned ncol, unsigned irow, unsigned icol)
{
return (irow*ncol) + icol;
}
struct matrix *matrix_new(unsigned nrow, unsigned ncol)
{
struct matrix *mp;
mp = malloc (sizeof *mp);
if (!mp) return mp;
mp->data = malloc (sizeof *mp->data * nrow * ncol);
if ( !mp->data) {
free (mp);
return NULL;
}
mp->nrow = nrow;
mp->ncol = ncol;
return mp;
}

---

现在，使用这种结构将两个矩阵相乘有多难？示例代码：

---

struct matrix *matrix_mult(struct matrix *left, struct matrix *right)
{
struct matrix *result;
unsigned ii,jj;
if (!left || !right) return NULL;
if (left->ncol != right->nrow) return NULL;
result = matrix_new(left->nrow, right->ncol);
if (!result) return NULL;
for (ii=0; ii < result->nrow; ii++) {
for (jj=0; jj < result->ncol; jj++) {
size_t uu;
unsigned kk;
double sum ;
sum = 0.0;
for (kk=0; kk < left->ncol; kk++) {
size_t aa, bb;
aa = nrc2idx(left->ncol, ii, kk);
bb = nrc2idx(right->ncol, kk, jj);
sum += left->data[aa] * right->data[bb];
}
uu = nrc2idx(result->ncol, ii, jj);
result->data[uu] = sum;
}
}
return result;
}

Answer 4

响应@0_______

#include <stdlib.h>
int main(){
int i,j;
int (*T)[7];
//(*T)[7] = malloc(7*sizeof(&(*T))); is wrong
T = malloc(7*sizeof(*T));
for(i=0;i<7;i++){
printf("n");
for(j=0;j<7;j++){
printf("%d  ");
}
}
free(T);
return 0;
}