目录
函数传参:
1、形参变量只属于它所在的函数,出了该函数就不能用了
2、实参与形参之间是以赋值的形式来传递数据的(单向值传递)
3、return 其实是把返回值数据放到一个公共区域(函数和函数调用者),
如果不写return,该区域中就是一个随机的垃圾数据
4、数组作为函数的参数时,长度会丢失,所以需要额外增加一个变量把数组的长度也传递过去
5、数组的传递“址传递”,函数与函数调用者之间是可以共享数组的
练习1:实现一个函数,找出数组的最大值
练习2:实现一个函数,对数组进行排序
练习3:实现函数,查找数组中是否存在某个值,如果存在,返回该值在数组中的下标
int find_arr(int arr[], int len, int val)
二分查找:
// 二分查找 前提:数组有序
int l = 0, r = len - 1;
int val; // 目标值
while(l <= r)
{
int p = (l+r)/2;
if(arr[p] == val)
{
return p;
}
else if(arr[p] > val)
{
r = p-1;
}
else
{
l = p+1;
}
}
return -1;
设计函数的准则:
1、一个函数最好只解决一个问题,这样可以降低出错率、提高可读性
2、尽量不要依赖其它函数(降低耦合度)
3、数据由调用者提供,结果返回给调用者(通用性)
4、尽量考虑调用者提供的非法数据,可以通过提示信息、返回值告诉调用者错误原因、或者在注释中把可能出现的情况说明(健壮性)
5、一个函数代码最好不多于50行