P087 二维数组行的顺序依次放到一维数组 ★

03-程序设计题 软件121, 唐鼎威 947浏览

所属年份:2012.3;
请编写函数fun,该函数的功能是:将M行N列的二维数组中的数据,按行的顺序依次放到一维数组中,一维数组中数据的个数存放在形参n所指的存储单元中。
例如,若二维数组中的数据为:
33 33 33 33
44 44 44 44
55 55 55 55
则一维数组中的内容应该是:33 33 33 33 44 44 44 44 55 55 55 55。

#include <stdio.h>
void fun (int (*s)[10], int *b, int *n, int mm, int nn)
{
  
}
void main()
{
  FILE *wf;
  int w[10][10]={{33,33,33,33},{44,44,44,44},{55,55,55,55}}, i, j;
  int a[100]={0},n=0 ;
  printf("The matrix:\n");
  for (i=0; i<3; i++)
    {for (j=0;j<4;j++)  
        printf("%3d",w[i][j]);
     printf("\n");
    }
  fun(w,a,&n,3,4);
  printf("The A array:\n");
  for(i=0; i<n; i++)  
     printf("%3d",a[i]); 
  printf("\n\n");
/******************************/
  wf=fopen("out.dat","w");
  for(i=0; i<n; i++)  
     fprintf(wf,"%3d",a[i]); 
  fclose(wf);
/*****************************/
}

【解题思路】
本题可以用两个循环来处理,由于是按行的顺序取出,所以第1个循环用于控制行下标,第2个循环用于控制列下标;若改成按列的顺序取出,则循环应改成:

       for(i=0;i<nn;i++)
           for(j=0;j<mm;j++)
               b[k++]=s[j][i];

要注意s[j][i]的下标,不能用s[i][j]。
若按行取出则列标变化较快,若按列取出则行标变化较快,即循环嵌套时,越在内层的循环,其循环变量变化就越快。
【参考答案】

void fun (int (*s)[10], int *b, int *n, int mm, int nn)
{
   int i,j,k=0;
  for(i=0;i<mm;i++)       /*将二维数组s中的数据按行的顺序依次放到一维数组b中*/
     for(j=0;j<nn;j++)
        b[k++]=s[i][j];
  *n=k;                   /*通过指针返回元素个数*/
}