一维数组和指针的关系

骑猪看日落 2023-06-18 13:56 100阅读 0赞

数组名是一个指针常量，表示数组第一个元素的的起始地址。

如 int a\[5\];  a表示数组第一个元素a\[0\]的起始地址&a\[0\]。

**一 引用数组元素的方法**：

①用数组下标引用数组元素

数组a中元素用下标表示为:

a\[0\] a\[1\] a\[2\] a\[3\] a\[4\]

②用指针引用数组元素

数组a中元素用下标表示为:

int \*p = a;

\*p, \*(p+1), \*(p+2), \*(p+3), \*(p+4)

**二 数组和指针的关系**：

①既然p是指向数组第一个元素起始地址的指针，可以用\*(p+i)表示数组中第i+1个元素，a也是指向数组第一个元素的指针啊，那么能不能用\*(a+i)表示第i+1个元素呢？

可以的，可以用printf 打印 \*(a+i)的值验证

②反过来，a是指向数组第一个元素起始地址的指针，可以用a加数组下标引用数组元素，如a\[3\]，p也是指向数组第一个元素起始地址的指针，能不能用p加数组下标引用数组元素？

也是可以的，可以用printf 打印 p\[0\], p\[1\]....的值验证

PS： 由上得，数组名a和指针p是一样的。实际上编译时，数组元素a\[i\] 就是当作 \*(a+i)去处理的，先通过数组名a找到数组的首地址，然后首地址 a+i 得到元素a\[i\]的地址，

再然后通过\*(a+i)得到第i个元素的内容。

所以：数组的第i个元素直接写成\*(a+i)的形式直接取得值，效率不就提升了吗。省去编译器先通过数组名a找到数组的首地址，然后首地址 a+i 得到元素a\[i\]的地址，

再然后通过\*(a+i)得到第i个元素的内容。

**三 指向数组的指针的自增**：

int a\[5\];

int \*p = a;

可以 ++p 递增指针p指向下一个数组元素，然后用\*p取得元素的值。

能不能用a++或者++a把指针指向下一个数组元素？ 不能！！！ 开头就说过，数组名是指向数组首元素的指针常量。指针a是不可以指向其他元素的，只能指向首元素的起始地址。

**四 数组指针做形参**：

把数组从主调函数传到被调函数时，我们可以传数组的首地址和数组长度就可以，为什么不是传递数组呢？还是为了效率，下面用代码说明：

void Output(char *p, int len);
    
    　　int main(){
    　　　　char str[] = "HelloWorld HelloWorld HelloWorld HelloWorld HelloWorld HelloWorld ";
    　　　　Output(str, strlen(str));
    　　　　system("pause");
    　　　　return 0;
    　　}
    
    　　void Output(char *p, int len){
    　　　　for (int i = 0; i < len; ++i){
    　　　　　　printf("%c", *(p + i));
    　　　　}
    　　}

如上，如果我们Output函数不是用指针的方式char \*p，而是用数组的方式char p\[\]的话，有什么不一样？

我们定义的数组str有65字节，调用函数的话会传递这65字节的数组。

char \*p指针大小是4字节，只需要传递4字节的数据就可以了，不止少传递数据，执行起来也更快了。

PS: 指针大小可以打印sizeof(int\*),sizeof(char\*)去验证。

### **下面的例子也证明                 pArr\[3\]=\*(pArr + 3)** ###

#include <stdio.h>
    
    
    //函数可以输出一个一维数组的内容
    void function(int * pArr,int length) {
    	//*pArr;
    	//*(pArr + 1);	
    	/*for (int i = 0; i<length; ++i){
    		printf("%d ", *(pArr + i));           //*pArr
    	}
    	printf("\n");
    */
    
    	pArr[3] = 88;
    	*(pArr + 3) = 88;
    
    	int * arr= pArr;
    	arr[5] = 60;
    	printf("%d\n", arr[5]);
    
    }
    
    int main() {
    	int a[5] = {1,2,3,4,5};
    	int b[6] = {-1,-2,-3,-4,-5,-6};
    	int c[100] = {1,99,22,33};
    
    	//function(a,5);    //a 是 int *
    	//function(b, 6);
    	//function(c, 100);
    	printf("%d\n ", b[3]);
    	function(b, 6);
    	printf("%d\n ", b[3]);
    
    	while (true){}
    	return 0;
    }