深入理解指针(五)

一、一维数组传参的本质

首先从一个问题开始,我们之前都是在函数外部计算数组的元素个数,那我们可以把数组传给一个函数后,在函数内部求数组的元素个数吗?

我们来看一下下面的代码:

#include<stdio.h>

void test(int arr[])

{

int sz2 = sizeof(arr) / sizeof(arr[0]);

printf("sz2=%d\n", sz2);

}

int main()

{

int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };

int sz1 = sizeof(arr) / sizeof(arr[0]);

printf("sz1=%d\n", sz1);

test(arr);

return 0;

}

输出结果:

我们发现函数内部没有获得正确的数组元素个数,这就与数组传参的本质有关了。

上节我们学习了数组名是数组首元素的地址,那么在数组传参的时候,传递的是数组名,也就是说本质上数组传递的是数组首元素的地址。

所以函数形参的部分理论上应该使用指针变量来接收首元素的地址。那么在函数内部我们写sizeof(arr)计算的是一个地址的大小(单位字节)而不是数组的大小(单位字节)。正是因为函数的参数部分的本质是指针,所以在函数内部是没办法求1数组的元素个数的。

#include<stdio.h>

void test(int *arr)

{

int sz2 = sizeof(arr) / sizeof(arr[0]);

printf("sz2=%d\n", sz2);

}

int main()

{

int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };

int sz1 = sizeof(arr) / sizeof(arr[0]);

printf("sz1=%d\n", sz1);

test(arr);

return 0;

}

如果我们写成test(int*arr)结果也是一样的。

总结·:一维数组传参,形参的部分可以写成数组的形式,也可以写成指针的形式。

二、冒泡排序

核心思想:亮亮相邻元素进行比较。

这部分我们看代码用笔画出来就能理解了。

这是最基础的代码:

#include<stdio.h>

void bubble_sort(int arr[], int sz)//参数接收数组元素个数

{

int i = 0;

for (i = 0; i < sz - 1; i++)

{

int j = 0;

for (j = 0; j < sz - i - 1; j++)

{

if (arr[j] > arr[j + 1])

{

int tmp = arr[j];

arr[j] = arr[j+1];

arr[j + 1] = tmp;

}

}

}

}

int main()

{

int arr[] = { 3,6,2,7,9,1,10,4,5,8,10 };

int sz = sizeof(arr) / sizeof(arr[0]);

bubble_sort(arr, sz);

int i = 0;

for (i = 0; i < sz - 1; i++)

{

printf("%d ", arr[i]);

}

return 0;

}

如果后面都是有序的,但我们还是要一遍一遍的比较,有点太浪费时间了,于是我们可以优化一下代码,当后面都是有序时,我们便直接结束遍历,这样的话更省时间。

优化版:

#include<stdio.h>

void bubble_sort(int arr[], int sz)//参数接收数组元素个数

{

int i = 0;

for (i = 0; i < sz - 1; i++)

{

int flag = 1;

int j = 0;

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 == 1)

break;

}

}

int main()

{

int arr[] = { 3,6,2,7,9,1,10,4,5,8,10 };

int sz = sizeof(arr) / sizeof(arr[0]);

bubble_sort(arr, sz);

int i = 0;

for (i = 0; i < sz - 1; i++)

{

printf("%d ", arr[i]);

}

return 0;

}

三、二级指针

指针变量也是变量,是变量就有地址,那指针变量的地址存放在哪里?

这时就有了二级指针

对于二级指针的运算有:

*ppa通过对ppa中的地址进行解引用,这样找到的是pa,*ppa其实访问的就是pa。

int b = 6;

*ppa = &b;//等价于pa=&b;

**ppa先通过*ppa找到pa,然后对pa进行解引用操作;*pa找到的是a

** ppa = 30;

//等价于*pa=30

//等价于a=30

四、指针数组

指针数组是指针还是数组?

我们类比一下,整型数组是存放整型的数组,字符数组是存放字符的数组。

那指针数组就是存放指针的数组喽。

五、指针数组模拟二维数组

#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]是访问parr数组的元素,parr[i]找到的数组元素指向了整型一维数组,parr[i][j]就是整型一维数组中的元素。

上述代码模拟出二维数组的效果,实际上不完全是二维数组,因为每一行并非是连续的。

相关推荐
IT永勇几秒前
数据结构-栈
c语言·数据结构·嵌入式开发
定偶2 分钟前
进制转换小题
c语言·开发语言·数据结构·算法
森焱森1 小时前
60 美元玩转 Li-Fi —— 开源 OpenVLC 平台入门(附 BeagleBone Black 驱动简单解析)
c语言·单片机·算法·架构·开源
千帐灯无此声1 小时前
Linux 测开:日志分析 + 定位 Bug
linux·c语言·c++·bug
ChuHsiang2 小时前
【C语言学习】实现游戏——三子棋
c语言
L_autinue_Star5 小时前
手写vector容器:C++模板实战指南(从0到1掌握泛型编程)
java·c语言·开发语言·c++·学习·stl
怀旧,6 小时前
【数据结构】8. 二叉树
c语言·数据结构·算法
凤年徐7 小时前
【数据结构与算法】203.移除链表元素(LeetCode)图文详解
c语言·开发语言·数据结构·算法·leetcode·链表·刷题
学废了wuwu7 小时前
深度学习归一化方法维度参数详解(C/H/W/D完全解析)
c语言·人工智能·深度学习
无小道8 小时前
c++--typedef和#define的用法及区别
c语言·开发语言·汇编·c++