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

时间:2015-04-22 02:41:24

标签: c matrix

在下面的程序中,函数调用后执行停止,告诉我为什么以及如何解决这个问题。

#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;
}

2 个答案:

答案 0 :(得分: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;
}

答案 1 :(得分:0)

此函数调用错误:

null=checkNull((int **)a,m,n);

明确地将a投射到int**是不对的。

根据您对a的定义,您需要将函数checkNull更改为:

int checkNull(int (*a)[10], int m, int n) { ... }

并使用

调用该函数
null=checkNull(a, m, n);

如果您使用:

int a[10][20];

然后,您需要将checkNull更改为:

int checkNull(int (*a)[20], int m, int n) { ... }