指针数组

指针和数组的总结

一级指针

二级指针

指针和数组

指针数组

在谈论指针和数组之前，我们先考虑两个问题，那就是指针是什么？为什么要有指针？

指针是地址；指针的作用是便于定位查找。

再者，我们要建立一个重要的概念，就是指针是指针，数组是数组，两者没有任何关系。只是两者在操作过程中有一定的相似性。

一级指针

指针定义

指针类型及大小

指针运算

1.定义：在计算机科学中，指针是编程语言中的一个对象，利用地址，它的值直接指向存在电脑存储器中另一个地方的值。由于通过地址能找到所需第变量单元，可以说，地址指向该变量单元。因此，将地址形象化的称为“指针”。意思是通过它能找到以它为地址的内存空间。

总之，指针是个变量，存放内存单元的地址（存放在指针中的均以地址对待）。

#include<stdio.h>
#include<windows.h>
int main()
{
	int a = 10;//变量a初始化，在栈中开辟空间存放10
	int *p = &a;//定义int型指针p，p中存放a的地址
	printf("%p\n", p);
	system("pause");
	return 0;
}

2.指针类型及指针大小

在32位平台下，指针大小为4个字节；在64位平台下，指针大小为8个字节。

#include<stdio.h>
#include<windows.h>
int main()
{
	printf("%d\n", sizeof(void *));//void *可接受任意类型指针
	printf("%d\n", sizeof(char *));
	printf("%d\n", sizeof(short *));
	printf("%d\n", sizeof(int *));
	printf("%d\n", sizeof(long *));
	printf("%d\n", sizeof(long long *));
	printf("%d\n", sizeof(float *));
	printf("%d\n", sizeof(double *));
	printf("%d\n", sizeof(long double *));
	system("pause");
	return 0;
}

32位平台（VC6.0）验证结果

64位平台（VS2017）验证结果

从以上代码可以看出，指针定义方式为type+*。int *类型的指针中存放的是int型数据，其余类型一样。

那么指针类型的意义是什么呢？

#include<stdio.h>
#include<windows.h>
int main()
{
	int a[] = {1,2,3,4,6,7};
	char b[] = "1234";
	int *p = a;
	char *q = b;
	printf("%p\n", p);
	printf("%p\n", p + 1);
	printf("%p\n", q);
	printf("%p\n", q + 1);
	system("pause");
	return 0;
}

从以上代码我们可以看出，指针类型决定了指针的步长。（在32位平台下，int型占4个字节，char型占1个字节，所以指针+1即为指向数组下一个元素，故int型指针步长为4个字节，char型为1个字节）同时，在解引用操作中，指针类型决定了访问字节数。（int型可访问4个字节，char型访问1个字节）

3.指针的运算

(1)指针±整数运算

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

从以上代码我们可以得知，指针±整数（i）的含义为向前或向后移动i个元素，其最终含义与&数组[i]含义一样，都是获得元素地址。指针步长为i*sizeof(数据类型)。

(2)指针-指针

#include<stdio.h>
#include<windows.h>
int main()
{
	int a[] = {1,2,3,4,6,7};
	int *p = a;
	int *s = &a[5];
	printf("%d\n", p - s);
	printf("%d\n", s - p);
	system("pause");
	return 0;
}

从以上代码可以得知，指针-指针得到的结果为两个指针之间的元素个数。（大指针-小指针值为正数，小指针-大指针值为负数）

(3)指针的关系运算

标准规定：允许指向数组元素的指针与指向数组最后一个元素后面的那个内存位置的指针比较，但不允许与指向第一个元素之前的那个内存位置的指针比较。（即标准规定可向后越界但不可向前越界）

二级指针

定义：因指针变量也是变量，是变量就有地址，那么存放指针变量的指针就是二级指针。

#include<stdio.h>
#include<windows.h>
int main()
{
	int a[] = {1,2,3,4,6,7};
	int *p = a;
	int **s = p;//二级指针中存放一级指针的地址
	printf("%d\n", *p);
	printf("%d\n", *s);
	system("pause");
	return 0;
}

从以上代码可知，二级代码中存放的是一级指针的地址，一级指针指向数组a首元素的地址，对其解引用为访问数组a的首元素，对二级指针解引用相当于访问一级指针内容，故是间接访问数组a的首元素内容。

指针和数组

1.数组定义：数组是相似类型元素的集合。

2.指针和数组名和&数组名

#include<stdio.h>
#include<windows.h>
int main()
{
	int a[] = {1,2,3,4,6,7};
	int *p = a;
	printf("%p\n", p);
	printf("%p\n", &a);//数组名在sizeof()中单独出现或取地址数组名时，数组名代表整个数组，其余时间数组名均为数组首元素的地址
	printf("%p\n", a);
    
    printf("%p\n", p + 1);//指向数组第二个元素
	printf("%p\n", &a+1);//指向下一个数组的地址，即指向数组最后一个元素的下一个地址（7后面）
	printf("%p\n", a+1);//数组第二个元素地址
	system("pause");
	return 0;
}

因为指针p指向数组首元素的地址，a也代表数组首元素的地址，&a代表整个数组的地址，此时a和&a的运算结果数值一样。当指针、数组名、&数组名加1后，指针和数组名加1相当于数组第二个元素的地址，地址增加4个字节；&数组名加1相当于下一个数组的地址，地址增加sizeof（int）*（sizeof（a）/sizeof(a[0])）。

3.指针解引用

#include<stdio.h>
#include<windows.h>
int main()
{
	int a[] = {1,2,3,4,6,7};
	int *p = a;
	printf("%d\n", *p);
	printf("%d\n", a[0]);
	printf("%d\n", p[0]);

	printf("%d\n", *(p + 1));
	printf("%d\n", a[1]);
	printf("%d\n", p[1]);
	system("pause");
	return 0;
}

以上代码可得知对指针解引用实际上就是访问其内部数据，指针也可进行下标运算符操作，其作用与指针解引用和数组进行下标运算符操作一样。

4.数组与指针关系

（1）只有数组在进行传参时需要降维为指针（指向其内部元素类型的指针），其余类型传参时均为数据拷贝。

（2）所有数组均为一维数组，在内存中均以线性形式存放。

（3）数组类型由元素类型和元素个数决定。

（4）数组传参时只有离数组名最近的[]里的数字可省略，其余均不可省略。

（5）在32位平台下，所有指针类型传参均消耗4个字节，形成指针临时变量。

指针数组

定义：指针数组是数组，数组中存放的是指针。

int *p[10];//指针数组（[]的优先级高于*，故p先与[]结合）

数组指针

定义：数组指针是指针，是可以指向数组的指针。

int (*p)[10]；//数组指针

二维数组传参时会降维为数组指针。