You need to enable JavaScript to run this app. C++函数内用sizeof计算数组大小导致二分查找输出异常问题
优惠活动
大模型
产品
解决方案
定价
更多

C++函数内用sizeof计算数组大小导致二分查找输出异常问题

问题原因

在C++语法规则中,数组作为函数参数传递时会自动退化为指向数组首元素的指针,你代码中函数形参写的int arr[],和int* arr是完全等价的,函数内部无法再拿到原数组的完整长度信息。

你代码里sizeof(arr)计算的是指针的大小而非整个数组的大小:比如64位系统下指针占8字节,int类型占4字节,你计算得到的c值为2,对应的查找上界high=1,自然无法找到位于索引2的目标值3,最终输出Not Found。你编译时得到的警告已经明确提示了该问题:sizeof作用在数组函数参数arr上时,返回的是int*的大小。

函数内部计算数组大小是否可行?

如果你使用普通的C风格数组传参写法,直接在函数内部计算数组大小是不可行的,数组退化为指针后已经丢失了长度信息。如果不想手动传入数组长度,可以使用以下替代方案:

  • 方案1:使用模板接收数组引用,编译期自动推导数组长度,仅适用于编译期长度确定的静态数组:
template<size_t N>
void binarySearch(int (&arr)[N], int value)
{
    int c = N; // 直接获取推导得到的数组长度
    int low = 0, high = c - 1, notFound = 1;
    // 剩余查找逻辑和原有代码一致
}
  • 方案2:放弃使用C风格数组,改用std::vector或std::array等STL容器,调用容器自带的size()方法即可直接获取长度,安全性更高。
  • 方案3:依然手动传入数组长度,这是兼容性最高的写法,同时支持静态数组和动态分配的数组。

内容的提问来源于stack exchange,提问作者unknownn

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.10.16 19:06:14