函数调用涉及数组的报错

最新推荐文章于 2023-03-13 23:35:30 发布

原创最新推荐文章于 2023-03-13 23:35:30 发布 · 371 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #c语言 #visual studio code #visualstudio #visual studio

这篇博客探讨了二分查找算法在处理数组时的一个常见问题，即如何正确计算数组长度。原始代码中通过`sizeof(arr)/sizeof(arr[0])`来获取长度会出现错误，因为这实际上给出了指针的大小。解决方案是在`main`函数中计算数组长度，并作为参数传递给`binary_search`函数。修正后的代码能更准确地进行二分查找，提高了搜索效率。

学习内容：

int binary_search(int *arr, int k)
{
   int left = 0;
   int right = sizeof(arr) / sizeof(arr[0]) - 1;//此处因为arr下面传的是地址，所以sizeof(arr)得出地址长度4或8（根据电脑环境32或64位），同理sizeof(arr[0])也为4，则不是得到我们想要的
   while (left <= right)
   {
       mid = (left + right) / 2;
       if (arr[mid]>k)
       {
           right = mid - 1;
       }
       else if (arr[mid] < k)
       {
           left = mid + 1;
       }
       else
       {
           return 1;
       }

       return -1;

   }

}
int main(){
   int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
   int k = 7;
   int ret = binary_search(arr,k);//数组传参时仅仅只是第一个元素的地址，所以此处arr传递的是地址
   if (ret == 1){
       printf("找到了");
   }
   else if (ret == -1){
       printf("找不到");
   }
   return 0;
}

int binary_search(int *arr, int k,int sz)
{
   int left = 0;
   int right =sz;
   while (left <= right)
   {
       mid = (left + right) / 2;
       if (arr[mid]>k)
       {
           right = mid - 1;
       }
       else if (arr[mid] < k)
       {
           left = mid + 1;
       }
       else
       {
           return 1;
       }

       return -1;

   }

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

    int sz = sizeof(arr) / sizeof(arr[0]) - 1
   int k = 7;
   int ret = binary_search(arr,k,sz);
       printf("找到了");
   }
   else if (ret == -1){
       printf("找不到");
   }
   return 0;
}

应将求长度放在main函数中，再在调用函数时传到binary_search函数中。（如红色部分）