c - 使用函数和双指针编写一个程序来查找给定矩阵是否为空？

Question

在下面的程序中，函数调用后执行停止，请告诉我原因以及如何解决这个问题。

#include<stdio.h>
int checkNull(int **a,int m,int n)
{
  int null=0,i,j;
  for(i=0;i<m;i++)
    for(j=0;j<n;j++)
      if(a[i][j]==0)
         null++;
  return null;
}
int main()
{
  int a[10][10],null,i,j,m,n;
  printf("Enter the number of rows in the matrix");
  scanf("%d",&m);
  printf("\nEnter the number of columns in the matrix");
  scanf("%d",&n);
  printf("\nEnter the elements in the matrix");
  for(i=0;i<m;i++)
    for(j=0;j<n;j++)
      scanf("%d",&a[i][j]);
    printf("\nThe matrix is");
  for(i=0;i<m;i++)
  {
    printf("\n");
    for(j=0;j<n;j++)
      printf("%d ",a[i][j]);
  }
    null=checkNull((int **)a,m,n);
  if(null==m*n)
    printf("\nThe matrix is null");
  else
    printf("\nThe matrix is not null");  
  return 0;
}

Answer 1

最好让 checkNull() 函数实际检查 null。我会将其更改为:

int checkNull(int a[][10],int m,int n)
{
  int i,j;
  for(i=0;i<m;i++)
    for(j=0;j<n;j++)
      if(a[i][j]!=0)
         return 0;
  return 1;
}

然后调用将如下所示:

  if(checkNull(a,m,n))
    printf("\nThe matrix is null");
  else
    printf("\nThe matrix is not null");  

从问题来看，您似乎想使用双指针来解决这个问题。如果您创建一个指向每一行的指针数组，然后动态分配所有内容，那就有意义了。这还有一个优点，即它适用于任何大小的矩阵。类似于以下内容:

#include <stdio.h>
#include <stdlib.h>
int checkNull(int **a, int m, int n)
{
  int *row, i, j;
  for(i=0; i<m; i++)
  {
    row = a[i];
    for(j=0; j<n; j++)
      if(row[j] != 0)
        return 0;
  }
  return 1;
}

int main()
{
  int **a, i, j, m, n;
  printf("Enter the number of rows in the matrix");
  scanf("%d", &m);
  a = (int **)malloc(sizeof(int *) * m);
  printf("\nEnter the number of columns in the matrix");
  scanf("%d", &n);
  printf("\nEnter the elements in the matrix");
  for(i = 0; i < m; i++)
  {
    a[i] = (int *)malloc(sizeof(int) * n);
    for(j = 0; j < n; j++)
      scanf("%d", a[i] + j);
  }
  printf("\nThe matrix is");
  for(i = 0; i < m; i++)
  {
    printf("\n");
    for(j = 0; j < n; j++)
      printf("%d ", a[i][j]);
  }
  if(checkNull(a, m, n))
    printf("\nThe matrix is null");
  else
    printf("\nThe matrix is not null");
  return 0;
}