int check(int a[], int k)
{
int mid;
int sz = sizeof(a) / sizeof(a[0]);
int left = 0;
int right = sz - 1;
while (left >= right)
{
mid = (right + left) / 2;
if (a[mid] < k)
{
left = mid + 1;
}
else if (a[mid] > k)
{
right = mid - 1;
}
else
{
return mid;
}
}
return -1;
}
#include<stdio.h>
int main()
{
int ret;
int k = 7;
int a[] = { 1,2,3,4,5,6,7,8,9,10 };
ret = check(a, k);
if (check(a,k) == -1)
{
printf("找不到!");
}
else
printf("找到了,下标是%d", ret);
return 0;
}
我们通过运行我们发现竟然输出了“找不到!”
那么我们代码可能写错了!!!
我们通过调试发现sz的值并非我们想要的10!!!
原来
我们传给函数的并不是整个数组而只是这个数组第一个元素的地址!!!
而此时函数的形参a本质上是一个指针!!!
形参是实参的一份临时拷贝
为避免浪费,传给形参的只是数组的第一个元素的地址
针对以上错误
我们这样做
int check(int a[], int k,int sz)
{
int mid;
int left = 0;
int right = sz - 1;
while (left <= right)
{
mid = (right + left) / 2;
if (a[mid] < k)
{
left = mid + 1;
}
else if (a[mid] > k)
{
right = mid - 1;
}
else
{
return mid;
}
}
return -1;
}
#include<stdio.h>
int main()
{
int sz;
int ret;
int k = 7;
int a[] = { 1,2,3,4,5,6,7,8,9,10 };
sz = sizeof(a) / sizeof(a[0]);
ret = check(a, k, sz);
if (ret == -1)
{
printf("找不到!");
}
else
printf("找到了,下标是%d", ret);
return 0;
}
我们总结:想要在函数内部求参数内部元素的个数的行为是不现实的!!!
我们只能在函数外面求好后传进去!!!