目录
1. 数组名的理解
对于数组名想必大家并不陌生,数组名就是该数组首元素的地址,设想有一个arr 数组。我们一起来观察一下,arr、&arr、&arr[0] 的之间的关系吧
我们发现它们3个打印出来的结果貌似都是数组首元素的地址,别急我们将它们分别+1看看结果:
可以发现 arr+1 和 &arr[0]+1都是加了4个字节,而&arr则是加了40个字节,而40个字节大小是arr数组所有元素相加的大小,所以&arr 取出来的是整个数组的地址。但是arr是数组⾸元素的地址,那sizeof(arr)输出应该的应该是4或者8才对。那为什么sizeof(arr)会输出40呢?
其实数组名就是数组⾸元素(第⼀个元素)的地址是对的,但是有两个例外:
1.sizeof(数组名),sizeof中单独放数组名,这⾥的数组名表⽰整个数组,计算的是整个数组的⼤⼩, 单位是字节
2. &数组名,这⾥的数组名表⽰整个数组,取出的是整个数组的地址(整个数组的地址和数组⾸元素的地址是有区别的)
除此之外,任何地⽅使⽤数组名,数组名都表⽰⾸元素的地址。
2. 使⽤指针访问数组
通常情况下,我们都是通过数组的下标进行访问的:
既然arr表示首元素地址,那么将arr赋给p此时的p其实就是arr,那么我们是不是可以写成 p[ i ] 呢?
我们知道此时的p就是 arr数组首元素的地址,那么p+1就是arr数组中下标为1的元素的地址,所以*(p+1)就是下标为1的元素,所以我们还可以写成这样:
既然p等于arr ,所以还可以写成*(arr+i)的形式:
其实arr[ i ]这种写法,在编译器执行的时候,也会转换成*(arr+i)的形式执行,所以arr[ i ]和*(arr+i)是完全等价的,同样p等于arr 所以p[ i ]与*(p+i)也是完全等价的。以上就是通过指针访问数组的几种形式。
3. ⼀维数组传参的本质
数组名是数组⾸元素的地址;那么在数组传参 的时候,传递的是数组名,也就是说本质上数组传参传递的是数组⾸元素的地址,例如:
此时函数的形参部分接收到的应该是数组首元素的地址,所以在test函数中 使用sizeof计算的自然是数组第一个元素的大小,数组第一个元素大小除以数组第一个元素大小,得到的自然就是1,所以在函数内部是没办法求的数组元素个数的。
总结:
1.数组传参传递的是数组首元素的地址
2.函数形参部分不会重新创建数组,所以定义的时候不需要写数组大小
3.函数形参部分实际上应该使用指针变量来接收实参传过来的地址
4.函数形参部分写成数组的方式,主要是为了方便理解,方便使用,本质上要写成指针变量的形式
4. 冒泡排序
对数据进行排序的方法有很多,我们讲讲冒泡排序:冒泡排序是一种简单的排序算法,它重复地遍历要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。
例如我们要将一组数据从小到大排序
动图演示:
假设我们要将一组由10个元素组成的数组从小到大排序:
void paixu(int arr[], int sz)
{
for (int i = 0; i < sz; i++)
{
int f = 1;//默认排好了
for (int j = 0; j < sz - 1 - i; j++)
{
if (arr[j] > arr[j + 1])
{
int t = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = t;
f = 0;
}
}
if (f == 1)
{
break;
//如果没有交换位置,说明已经排好了,跳出循环
}
}
}
void print(int arr[], int sz)
{
for (int i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
printf("\n");
}
int main()
{
int arr[10] = { 4,8,1,6,7,2,9,3,5,10 };
int sz = sizeof(arr) / sizeof(arr[0]);
printf("排序前:");
print(arr, sz);
paixu(arr, sz);//排序
printf("排序后:");
print(arr, sz);
return 0;
}
冒泡排序就是通过两两相比进行位置的交换,这里就是arr[ j ]和arr[ j+1 ]进行比较, 所以这里的循环条件应该写成 j <sz-1 (10-1),这样 j+1的时候下标就不会越界,然后结合动图我们可以发现每一次的排序都会将最大值放在最后,所以就不需要再次对最大值进行比较,所以我们就可以写成 ( j <sz-1-i ),当我们经过每一次的排序得到最大值,如果有一次排序发现没有交换过位置,说明已经排序成功了,这时候就可以写个判断跳出循环,这样就减少了运行次数,减少了多余的操作。
5. 二级指针
指针变量也是变量,是变量就有地址,所以二级指针就是用来存放一级指针变量的地址。
pa存放的是a的地址,所以*pa=a=10 ,而ppa存放的是pa的地址,所以*ppa=pa,那么 **pa=*pa=a=10;这就是二级指针解引用的结果。
6. 指针数组
我们知道整型数组,是存放整型的数组,字符数组是存放字符的数组。 那指针数组呢?自然就是存放指针(地址)的数组,指针数组的每个元素是地址,⼜可以指向⼀块区域。
可以看见数值中存放的是a、b、c的地址,那么我们也可以通过解引用找到它们的值:
7. 指针数组模拟⼆维数组
我们知道二维数组的元素是一维数组,那假设有一个指针数组,指针数组中存放着3个一维数组首元素的地址,我们是否可以通过指针访问到3个一维数组中的每一个元素呢?
这时我们发现通过数组的下标竟然也可以访问,这是为什么呢?
arr数组存放的是3个一维数组的首元素地址, arr[0]其实就是arr1的首元素的地址,那么我们想访问arr1中的数组只需要对(arr[0]+j)进行解引用即可,上图中的arr[ i ][ j ]在编译器执行的时候会转换成 *(arr[ i ]+j)的形式,所以通过下标的方式还是指针的方式都能够访问到数组中的元素。
结语
以上就是本章的全部内容,细心的小伙伴一定发现了本章的内容是关于数组与指针之间的联系,相信大家看完后都有所收获,希望大家能够明白数组与指针之间的联系以及用法,后续会持续更新指针的内容,感谢大家的观看!!!