二维数组实现使用双指针(Two Dimensional Array Implementation U

2019-07-17 11:31发布

请考虑下面的代码:

#include <stdio.h>
#include <stdlib.h>

#define NUM_ARRAYS     4
#define NUM_ELEMENTS   4
#define INVALID_VAL   -1

int main()
{
   int index            = INVALID_VAL;
   int array_index      = INVALID_VAL;
   int **ptr            = NULL;

   ptr = malloc(sizeof(int*)*NUM_ARRAYS);

   if (!ptr)
   {
      printf ("\nMemory Allocation Failure !\n\n");
      exit (EXIT_FAILURE);
   }

   for (index=0; index<NUM_ARRAYS; index++)
   {
      *(ptr+index) = malloc(sizeof(int)*NUM_ELEMENTS); 

      if (!*(ptr+index))
      {
         printf ("\nMemory Allocation Failure !\n");
         exit (EXIT_FAILURE);
      }
   }

   /* Fill Elements Into This 2-D Array */
   for (index=0; index<NUM_ARRAYS; index++)
   {
      for (array_index = 0; array_index<NUM_ELEMENTS; array_index++)
      {
         *(*(ptr+index)+array_index) = (array_index+1)*(index+1);
      }
   }

   /* Print Array Elements */
   for (index = 0; index<NUM_ARRAYS; index++)
   {
      printf ("\nArray %d Elements:\n", index);
      for (array_index = 0; array_index<NUM_ELEMENTS; array_index++)
      {
         printf (" %d ", *(*(ptr+index)+array_index));
      }
      printf ("\n\n");
   }

   return 0;
}

有我的代码没有问题。 它工作正常。

Output:

Array 0 Elements:
 1  2  3  4 


Array 1 Elements:
 2  4  6  8 


Array 2 Elements:
 3  6  9  12 


Array 3 Elements:
 4  8  12  16 

我有一个关于指针运算的问题:

*(ptr+0) =指向完全区组(第一阵列)
*(ptr+1) =指向完全区组(第二阵列)。

但是,什么是: (*ptr+1)

GDB输出:

(gdb) p *(*ptr+1)
$1 = 2
(gdb) p *(*ptr+2)
$2 = 3
(gdb) p *(*ptr+3)
$3 = 4
(gdb) p *(*ptr+4)
$4 = 0

我得到这个困惑。 请给我一些解释,以解决这个疑问。

Answer 1:

*(ptr+i)是等于ptr[i]*(ptr+1)ptr[1]

你可以认为,一个2-d数组作为数组的数组。

  • ptr点以完成2-d数组,所以ptr+1点到下一个2-d阵列。

另外,在以下图中ptr是2- d和列的数目是3

通过Kerrek SB先生原来的数字, 在这里 ,你还需要检查!

+===============================+==============================+====
|+---------+----------+--------+|+----------+---------+--------+|
||ptr[0,0] | ptr[0,1] | ptr[0,2]|||ptr[1,0] |ptr[1,1] | ptr[1,2]|| ...
|+---------+----------+--------+++----------+---------+--------++ ...
|            ptr[0]             |           ptr[1]              |
+===============================+===============================+====
   ptr

*(*ptr+1) = *( ptr[0] + 1 ) = ptr[0][1]

了解以下内容:

ptr点完成2-d。

*ptr = *(ptr + 0) = ptr[0]也就是第一行。

*ptr + 1 = ptr[1]表示第二行

*(*ptr+1) = *(*(ptr + 0) + 1 ) = *(ptr[0] + 1) = ptr[0][1]

Array 0 Elements:
1  2  3  4 

和gdb输出:

(gdb) p *(*ptr+1)
$1 = 2  

这是正确的2这可以通过使用读取ptr[0][1]



Answer 2:

                                 (*ptr)      (*ptr+1)     (*ptr+2)
                                   |            |            |
             __________      ______v____________v____________v____________
  ptr------>|   *ptr   |--->|  *(*ptr)   |  *(*ptr+1)  |*(*ptr+2) |       |
            |__________|    |____________|_____________|__________|_______|
 (ptr+1)--->| *(ptr+1) |     ____________ _____________ __________________
            |__________|--->|*(*(ptr+1)) |*(*(ptr+1)+1)|          |       |
            |          |    |____________|_____________|__________|_______|
            |__________|          ^             ^
                                  |             |
                              *(ptr+1)     *(ptr+1)+1

2D阵列具有双指针这意味着你有一个主阵列和主阵列的元素是指针(或地址)的子阵列。 正如在上图所示

因此,如果您已经定义了双指针,因为这二维数组的指针让我们说int **ptr

所以ptr是庞廷到将包含指向子阵列的主阵列。 ptr是庞廷到主阵列这意味着ptr指向的主阵列这样的第一个元素ptr + 1所指向的主阵列的第二元件。

*ptr这意味着其中所述第一元素的含量ptr指向上。 它是一个指向子阵列。 所以*ptr是一个指向第一子阵列(子阵列的阵列int )。 所以*ptr指向在第一子阵列的第一个元素。 所以*ptr + 1是一个指向第二元件在所述第一子阵列



Answer 3:

用于创建2- dimensinal使用数组的指针,分配值和访问来自阵列元件最简单的方法。

#include<stdio.h>
#include<stdlib.h>

int main()
{
int i,j;
int row,col;
printf("Enter the values for row and col:\n");
scanf("%d%d",&row,&col);
int **arr=(int**)malloc(row*(sizeof(int*)));
for(i=0;i<row;i++)
{
    *(arr+i)=(int*)malloc(sizeof(int)*col);
            //You can use this also. Meaning of both is same.
            //arr[i]=(int*)malloc(sizeof(int)*col);
}
for(i=0;i<row;i++)
for(j=0;j<col;j++)
{
    arr[i][j]=0;
}
for(i=0;i<row;i++)
{
    for(j=0;j<col;j++)
    {
        printf("%d ",arr[i][j]);
    }
    printf("\n");
}
}


Answer 4:

除非你输入错误, (*ptr + 1)相当于*(ptr + 0) + 1这是一个指针,指向在第一块中的第二元件。



文章来源: Two Dimensional Array Implementation Using Double Pointer