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
相关产品推荐
相关产品推荐

