有15个数按小由到大顺序存放在一个数组中，输入一个数，要求用折半查找法找出该数在数组中的下标。用c++实现

在C++中，你可以使用折半查找算法（也称为二分查找）来找到给定数在有序数组中的位置。以下是一个简单的实现：

#include <iostream>
using namespace std;

// 定义折半查找函数
int binarySearch(int arr[], int low, int high, int target) {
    if (high >= low) {
        int mid = low + (high - low) / 2;
        
        // 如果目标值等于中间元素，则返回下标
        if (arr[mid] == target)
            return mid;
        
        // 如果目标值小于中间元素，搜索左半部分
        else if (arr[mid] > target)
            return binarySearch(arr, low, mid - 1, target);
        
        // 否则，搜索右半部分
        else
            return binarySearch(arr, mid + 1, high, target);
    }
    
    // 如果未找到，返回-1表示不在数组中
    return -1;
}

int main() {
    int arr[15] = { /* 将15个从小到大的数放入这里 */ }; // 假设已排序
    int target; // 输入的数值
    cout << "Enter the number to search: ";
    cin >> target;
    
    // 调用函数并打印结果
    int index = binarySearch(arr, 0, 14, target); // 注意数组索引从0开始计数
    if (index != -1)
        cout << "Number found at index: " << index << endl;
    else
        cout << "Number not found in the array." << endl;
    
    return 0;
}

在这个程序中，`binarySearch`函数接收一个排序好的整数数组、数组的起始和结束范围以及目标值。它通过不断缩小搜索范围来查找目标值，直到找到或确定不存在于数组中。