数据结构与算法基础之指针和数组

Posted 2022-05-16 sunbr

指针和数组：

　　指针和一维数组：

　　　　 数组名：

　　　　　　 一维数组名是个指针常量 它的值不能被改变 它存放的是一维数组里第一个元素的地址 一维数组名指向的是数组的下标为0的第一个元素。

 

下标和指针的关系：

1 a[i]<<==>>*(a+i)<<==>>*(i+a)<<==>>i[a]  //符号表示等价于

1 #include<stdio.h>
2 int mian()
3     int a[5];
4     printf("%p,%p",a,a+1);//%p以十六进制输出存放的前两个数组元素的地址，地址是连续的
5     return 0;
6  

（一个字节就是一个地址，int类型四个字节，double八个字节，char一个字节，所有的指针变量只占用4个字节，用第一个字节的地址表示整个变量的地址）

 

如何通过被调函数修改主调函数中一维数组的内容：

　　两个参数：

　　　　　1.存放数组首元素的指针变量

  　　 　 　2.存放数组长度的整型变量

 1 #include<stdio.h>
 2 void arry(int* p,int len)
 3     int i;
 4     for(i = 0;i<len;i++)
 5         printf("%d\n",p[i]);
 6     
 7 
 8 int main()
 9     int a[5]=1,2,3,4,5;
10     arry(a,5);//传递数组名，别忘了还有数组长度
11     return 0;
12