C语言中一维数组及二维数组的运用

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

int * p  = arr;

int * q = &arr[1];

其中arr是数组名,代表了整个数组的首元素地址,这个是一个常量,放在常量存储区,所以在给int*p赋值的时候可以不用带&,而下面的arr[1]则代表数组里的某一个元素,所以在赋值时要加上&

 有个例题:

下列运行结果

int main()
{
    int a[5] = { 1, 2, 3, 4, 5 };
    int *ptr = (int *)(&a + 1);
    printf( "%d,%d", *(a + 1), *(ptr - 1));
 
    return 0;
}

 解析:首先看main函数里的第二行,定义了一个整型指针指向了(int *)(&a+1),而&a是int(*)[5]类型,加1则跳过了一个int(*)[5]强制转换为(int *)赋给ptr,因此ptr指向数组的后面int(*)[5]的地址,也就是ptr指向了数组末尾后的(也就是a[4]的后面)第一个元素,

看第三行,*(a+1),没加&的a就相当于a[0]的地址,a+1就相当于往后移了一个位置,也就是到了a[1]的位置,故*(a+1)就是2,而ptr-1就是相当于ptr往后移了一个位置,ptr指向了a[4],也就是5。

2、a[3][3] = {1,2,3,4,5,6,7,8,9};

可以把数组看成如下图:

C语言中一维数组及二维数组的运用_第1张图片

其中a代表二维数组的第一个元素的地址a[0]即a==&a[0],如果想把a的地址赋值给一个指针p,则需定义一个int (*p)[3] = a,因为&a[0]中a[0]代表了a[0][0],a[0][1],a[0][2],是一个行数组,所以得用一个指向三个长度(因为这一行有三个元素)的数组指针来存放这三个地址。

C语言中一维数组及二维数组的运用_第2张图片

C语言中一维数组及二维数组的运用_第3张图片

例题:

请写出以下程序输出结果并说明原因
#include

int main(void)
{
    char *c[] = {"ENTER","NEW","POINT","FIRST"};
    char **cp[] = {c+3,c+2,c+1,c};
    char ***cpp = cp;
    printf("%s\n",**++cpp);
    printf("%s\n",*--*++cpp+3);
    printf("%s\n",cpp[-1][-1]+1);

    return 0;
}

解:首先,**++cpp等价于*(*(cpp = cpp+1)),此时cpp移动到了c+2的位置,而c+2又指向了“POINT”,所以第一个输出为POINT

*--*++cpp+3,因为双目运算符+的优先级比*和++及--低,所以先进行cpp = cpp+1运算,又因为经过上一步cpp指向了c+2,故这一次cpp指向了c+1的位置,*(cpp+1)也就是(c+1),为了更好的理解,现在我们可以把c+1看成b,*--(c+1)也就是*--b,也就是*(b=b-1)=*(c+1-1)=*(c)=(“ENTER”)(注意后面的ENTER只是指向了c[]指针数组的第一个元素,此时还是代表c[0]的地址,不过存放了ENTER的首地址也就是E),此时+3也就是往后移动三个元素,也就是ER,故输出ER

因为在二维数组中,数据是一维的,是线性排列,所以,cpp[-1]等于cpp向后移动一位,经过前两步,cpp已经指向了c+1,为了更好的理解我们可以先看一个例题:

我们定义一个arr[5][5]整型数组

0   1   2   3   4

5   6   7   8   9

10  11   12  13  14

15  16   17   18  19

20 21   22   23  24

用以下来输出 

  printf("a[ 1][ 0]=%2d  %p\n",a[1][0],&a[1][0]);
    printf("a[ 1][-1]=%2d  %p\n",a[1][-1],&a[1][-1]);
    printf("a[ 1][-2]=%2d  %p\n",a[1][-2],&a[1][-2]);

输出结果是 

    a[ 1][ 0]= 5  000000000062FDE4
    a[ 1][-1]= 4  000000000062FDE0
    a[ 1][-2]= 3  000000000062FDDC

也就是说明了二位数组是线性存储的,a[1][-1]中的[-1] 表示往后移一个单位,故虽然前面是[1]但是已经在第一行了,故上面那题cpp[-1][-1]也就等价于(*(cpp-1)-1)+1

你可能感兴趣的:(c语言,算法,数据结构)