1.指针在数组的相关简单运用
1.数组名的理解
int arr[10]={1,2,3,4,5,6,7,8,9,10};
int*p=&arr[0];
这里的p是数组arr的首元素地址,但是其实数组名本来就是地址,而且是数组首元素地址
不过,如果数组名是数组首元素地址,以下代码怎么解释呢
int arr[10]={1,2,3,4,5,6,7,8,9,10};
printf("%d",sizeof(arr));
其实数组名就是数组首元素地址是对的,但是有两个例外:
- sizeof(arr):sizeof中单独放数组名,这里的数组名表示整个数组,计算的是一整个数组
- &arr:这里数组名表示整个数组,取出的是整个数组的地址
除此之外,任何地方使用数组名,数组名都表示首元素地址
2.使用指针访问数组
- *(p+i)=p[i]=i[p]
3.一维数组传参的本质
本质上数组传参传的是数组首元素的地址,也就是数组名,所以当你用数组传参时会发现,可以通过函数直接改变数组元素的值。
但是当你想一维数组传参时,形参部分是可以写成数组形式,也可以写成指针形式
2.冒泡排序
#include<stdio.h>
void sort(int arr[],int sz)
{
int i = 0;
int j = 0;
for (i = 0; i < sz - 1; i++)
{
int flag = 1;
for (j = 0; j < sz - i - 1; j++)
{
if (arr[j] > arr[j + 1])
{
flag = 0;
int tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
}
}if (flag)
break;
}
}
int main()
{
int arr[] = { 2,3,4,1,5,6,7,9,10 };
int sz = sizeof(arr) / sizeof(arr[0]);
sort(arr,sz);
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
return 0;
}
3.二级指针
指针变量也是变量,是变量就有地址,那么指针变量的地址存放在哪里?
就是二级指针
int a=0;
int*pa=&a;
int* *ppa=&pa;
这里的ppa变量是二级指针,它前面的int*是指它所指向的地址的变量的类型是int*,其余与一级指针同理。
**ppa=*(pa)=a
4.指针数组
int * parr[]
顾名思义,指针数组是每个元素都是指针的数组
指针数组每一个元素都是用来存储地址的,每一个元素都是地址,又可以指向一块区域
指针数组模拟二维数组
#include<stdio.h>
int main()
{
int arr1[] = { 1,2,3,4,5 };
int arr2[] = { 2,3,4,5,6 };
int arr3[] = { 3,4,5,6,7 };
int* parr[3] = { arr1,arr2,arr3 };
int i = 0;
int j = 0;
for (i = 0; i < 3; i++)
{
for (j = 0; j < 5; j++)
{
printf("%d ", parr[i][j]);
}
printf("\n");
}
return 0;
}
parr[i][j]=*(*(parr+i)+j)
上述代码模拟出二维数组的效果,但是不是二维数组,因为每一行不是连续的