指针与数组、指针与二维数组、数组指针

指针与数组

• 在C语言中，数组的指针是指数组在内存中的起始地址，数组元素的地址是指数组元素在内存中的起始地址

• 一维数组的数组名为一维数组的指针（起始地址）
  例如：

double x[8]; //x为x数组的起始地址

设指针变量px的地址值等于数组指针x(即指针变量px指向数组的首元素)，则：

• x[i]、*(px+i)、 *(x+i)、和px[i]具有完全相同的功能：访问数组第i+1个数组元素。

#include<stdio.h>
int main()
{	
	int a[] = {1,2,3,4,5,6};
	int i ,n,*p;
	p = a;
	n = sizeof(a)/sizeof(int);
	for(i = 0;i<n; i++)
	{
	/*打印各种表达形式下的数组的数据*/
		printf("%d,%d,%d,%d\n",a[i],*(p+i),*(a+i),p[i]);
	}
	return 0;
}

例：

int a[] = {1,2,3,4,5,6,7,8,9,10};
int *p,i;
*p = a;

则数组元素地址的正确表示是：

（A）、&（a+1）

（B）、a++

（C）、&p

（D）、&p[i]

正确结果是：D。

程序举例：使用指针的方式将所给的数据的元素进行逆序操作

#include<stdio.h>
int main()
{	
	int a[] = {1,2,3,4,5,6,7};
	int i ,n,*p,*q,temp;
	
	n = sizeof(a)/sizeof(int);
	p = a;
	q = &a[n-1];
	while(p<q)
	{
		temp = *p;
		*p = *q;
		*q = temp;
		p++;
		q--;
	}
	for(i = 0;i < n;i++)
		printf("%d\n",a[i]);
	return 0;
}

运行结果：

7
6
5
4
3
2
1

指针与二维数组

• 二维数组中有几行就表示有几个一维数组组成。多维数组就是具有两个或两个以上下标的数组

• 在C语言中，二维数组的元素连续存储，按行有限存。

• 二维数组中有几行就表示有几个一维数组组成。

编程实现

可把二维数组看做是由多个一维数组组成。

• 比如int[3][3],含有三个元素：a[0],a[1],a[2]。

• 元素：a[0],a[1],a[2]都是一维数组名。

使用一级指针遍历二维数组

#include<stdio.h>
int main()
{	
	int a[3][2] = {{1,2},{3,4},{5,6}};
	int i,n,*p;
	
	n = sizeof(a)/sizeof(int);
	p = a[0][0];

	for(i = 0;i < n;i++)
		printf("%d\n",*(p+i));//按照行打印数组，把每行的数据看做是一个一维数组
	puts(" ");
	return 0;
}

运行结果：

1 2 3 4 5 6 

二维数组名代表数组的起始地址，数组名+1，是移动一行元素。因此，二维数组名常常被称为行地址。举例说明：

#include<stdio.h>
int main()
{	
	int a[3][2] = {{1,2},{3,4},{5,6}};
	
	n = sizeof(a)/sizeof(int);

	printf("%p %p\n",a,a+1);//使用地址查看打印数据的变化
	printf("%p %p\n",*a,*a+1);
	return 0;
}

运行结果：

0x7ffc11e6b660 0x7ffc11e6b668
0x7ffc11e6b660 0x7ffc11e6b664

第一组一次打印一行的数据，即a[0] = {1,2},a[1] = {3,4}这个数组，占8个字节

第二组地址一次打印一个数，即a[0][0] = {1};a[0][1] = {2},每个数据占4个字

行指针(数组指针)

存储行地址的指针变量，叫做行指针变量。形式如下：

• <存储类型><数据类型>(*<指针变量名>)[表达式]

• 例如：

• int a[2][3];

• int(*p)[3];

方括号中的常量表达式表示指针加1，移动几个数据。表示p指针+1时，数组中的数据移动列数的个数
当用行指针操作二维数组时，表达式一般写成1行的元素个数，即列数。
例：

#include<stdio.h>
int main()
{	
	int a[3][2] = {{1,2},{3,4},{5,6}};
	int (*p)[2],i,j;
	p = a;
	
	printf("%p %p\n",a,a+1);
	printf("%p %p\n",p,p+1);
	for(i = 0;i<3;i++)
	{
	    for(j=0;j<2;j++)
//* a+1为行+1，*(a+1)表示变为列,*(a+1)+1,列数+1,(*(a+1)+1)列数+1后的内容
	        printf("%d,%d,%d,%d\t",a[i][j],p[i][j],*(*(a+i)+j),*(*(p+i)+j));
	    puts("  ");
	}

	return 0;
}

运行结果：

0x7ffdb6b64250 0x7ffdb6b64258
0x7ffdb6b64250 0x7ffdb6b64258
1,1,1,1	2,2,2,2	   
3,3,3,3	4,4,4,4	   
5,5,5,5	6,6,6,6