关于c语言二维数组与指针的个人理解及处理办法。

        相信大家在学习C语言时,对一维数组和指针的理解应该是自信的,但是,我在学习过程中,看到网上一些博文,发现即便是参加工作的一些专业编程人员,突然碰到二维数组和指针的问题时,也可能会遇到难以处理的诡异问题,并且问题一出现,很难一时间解决。

     我自学已经1个多月了,对C语言了解还很浅薄。学到数组和指针的时候,我看了大量的博文和书籍并亲自动手实践,做了一些总结,希望和大家分享交流,若有错误和不足之处,希望大家好不客气的提出,以免误导他人。

     好了,现在开始。

     我对二维数组和指针的处理划分为两类降维法线性连续法。(这仅仅是我自己命命名而已)。

         1) 降维法     

               我记得在一本日本作家的书里看到过这样一个理念:C语言其实没有所谓的“二维(多维)数组”。此说法的 依据是:拿二维数组来说,其实就是一个特殊的一维数组,特殊在于它里面的元素又是若干个数组。若把里面的数组看做是一个元素,那么,这个数组就是普通的一维数组了。降维法的思想就是如此。

               如何降维?

 例如:int arr[3][2]={{1,2},{3,4},{5,6}};  我们去掉arr[3],就剩下int [2],那么int[2]就是降维后的“一维数组”的                  元素的类型,也就是说:{1,2}  和 {3,4}和{5,6} 这3个元素的类型是int[2]型。现在,你就把这个数组当做是一                维数组看待吧。同样,我们定义一个指针去指向这个数组,当然这个指针的类型必须要和这个“一维数组”的                类型一致,所以,定义为:int (*p)[2]   (请注意这个与int*p[2]的区别) 。接下来就是让指针变量p指向数组                      了,和一维数组一模一样,  p=arr   或者 p=&arr[0]。下面我们来多数组进行处理。

                        # include

                        int main (void)

                         {

                              int arr[3][2]={{1,2},{3,4},{5,6}};

                              int i,j;

                              int (*p)[2]=arr;     //或者= &arr[0]

                              for(i=0;i<3;i++)

                                for(j=0;j<2;j++)

                                  printf("%d\n", *(arr[i]+j) ) //或者 *(*(arr+i)+j ) ,因为arr[i]等价于*(arr+i)

                              return 0;

                          }

                         ///

                 函数形式

                 # include

                 void test(  int (*a)[2] , int row )        

                 {                  

                     int i,j;

                     for(i=0;i

                        for(j=0;j<2;j++)

                            printf("%d\n",*(*(a+i)+j) );

                          

 

                 } 

                int main (void)

                { 

                    int arr[3][2]={{1,2},{3,4},{5,6}};

                    int (*p)[2]=arr ;   //或者= &arr[0]

                    test(p,3);           //其实也可以不用定义P指针,直接发送arr或者&arr[0]也可以

                    return 0;

                }

             //

           函数形式:情景:找出一个二维数组每行的最大值,并输出。

           # include
           void test(int (*a)[2],int row) //形参是“一维数组的地址”和 行数。 
          {
                 int max;


                 for(int i=0;i                 {
                     max=a[i][0];           //假定每行第一个元素最大 
      
                     for(int j=1;j<2;j++)   //每行第以最大,那么就从每行第2个数开始就可以了,即j=1; 
       
           
                     if(  *(*(a+i)+j)>max   )          或者  //if(*(a[i]+j)>max)
                          max= *(*(a+i)+j);             或者  // max=*(a[i]+j);
                     printf("%d\n",max);                //输出最大值 
                }  

          }


           int main(void)
       {
                int arr[5][2]={{5,2},{31,4},{5,63},{34,555},{131,1}};

                int (*p)[2]=arr    //或者=&arr[0]
   
                test(p,5); 
                return 0;
      }




             线性连续法:

             我们要知道:二维(多维)数组的最基本元素在内存中的储存方式是线性连续的,而不是平面的。

              关于c语言二维数组与指针的个人理解及处理办法。_第1张图片

                


 

如上图:定义一个二维数组:int a[3][4]={{1,3,5,7},{9,11,13,15},{17,19,21,23}},假定2000是元素1的地址,我               们发现这个数组的最基本元素的地址是连续的,于是我们就可以用这个属性来处理二维数组。

比如我们在对一个二维数组通过scanf函数初始化的时候(或者全部输出),这时不会考虑二维数组形式上的               问题(如他是几行,几列),我们只是把他们一个一个赋值而已,可以这样。

               # include

               int main (void)

               { 

                   int arr[3][4];

                   int *p=&arr[0][0];

                   int  i , len=3*4;//总最基本元素个数

                   for(i=0;i

                     scanf("%d",p++); //有人会怀疑p++是否正确,那请你去弄清a=i++ 和a= ++ i的区别。

                   p=&arr[0][0];         //请特别注意这条语句的作用。想想他是干什么用的。没有他会怎么样。

                   for(i=0;i

                      printf("%d\n",*p++);

                 return 0;

               }

           有人会说:这种方法不方便对二维数组以矩阵的形式处理,请看接着看。

           

           函数形式:情景:找出一个二维数组每行的最大值,并输出。

           

            # include
            void test(int*a,int row,int col)    //定义函数,形参为:整形指针,行数,列数。
         {
            int  i, j, max;
            for(i=0;i          {
             max=*(a+i*col+0);           //假定每行第一个元素最大
 
             for(j=1;j             if( *(a+i*col+j)>max )     //当然也可以从0开始,不过那样就重复比较了。
                 max=*(a+i*col+j);

                 printf("%d\n",max);         输出每行的最大值。
 
            }   

         }


           int main(void)
      {
          int arr[3][2]={{351,12},{1,45},{78,110}};
           int *p=&arr[0][0];                 //取第一个最基本元素的地址
          test(p,3,2);                          //发送地址,行数 列数

           return 0;
      }

 我们会发现,线性连续法在取数组地址的时候很简单粗暴,就是取数组的第一个最基本元素就OK了,如果想要重     新利用二维数组的矩阵形式,这里用了一个小技巧,请看: *(a+i*col+j)它表示每个最基本元素  ,简单起见,我         们把col换成眼前问题的列数2,也即是*(a+i*2+j),首先明确:括号里面的是每个基本元素的地址,a是起始地址,       是一个导火索,i*2 是用来让地址“换行”的,j则是让地址在i确定(即一个行)的情况下遍历这行的每个元素的地         址。请牢记:i*col, 这里的col是列数。


          写在最后:第一次写博客。所以,存在错误也请大家谅解。希望大家踊跃提出意见。谢谢。

          

你可能感兴趣的:(c语言,c语言,二维数组,指针,编程)