设计一个函数模版find，用于对一个有序数组采用二分法查找指定数据的元素下标

以下是一个使用模板函数实现二分查找的示例代码：

template <typename T>
int find(T arr[], int n, T target) {
    int l = 0, r = n - 1;
    while (l <= r) {
        int mid = l + (r - l) / 2;
        if (arr[mid] == target) {
            return mid;
        } else if (arr[mid] < target) {
            l = mid + 1;
        } else {
            r = mid - 1;
        }
    }
    return -1;  // 未找到
}

该函数模板接受三个参数：

- `arr`：指向有序数组的指针；
- `n`：数组的元素个数；
- `target`：要查找的目标元素。

函数实现中使用了经典的二分查找算法，其中 `l` 和 `r` 分别表示当前查找的区间的左右边界，`mid` 表示区间的中间位置。如果中间元素正好等于目标元素，那么查找成功，返回中间元素的下标；如果中间元素小于目标元素，那么目标元素在右半部分，更新左边界 `l`；否则目标元素在左半部分，更新右边界 `r`。如果最终未找到目标元素，函数返回 `-1`。

相关问题

设计一个函数模板find，用于对一个有序数组采用二分法查找指定数据的元素下标

好的，以下是实现代码：

template <typename T>
int find(T arr[], int size, T target) {
    int left = 0, right = size - 1, mid;
    while (left <= right) {
        mid = left + (right - left) / 2;
        if (arr[mid] == target) {
            return mid;
        } else if (arr[mid] < target) {
            left = mid + 1;
        } else {
            right = mid - 1;
        }
    }
    return -1;  // 没有找到目标元素，返回-1
}

这个函数模板接受一个泛型数组 `arr`，数组长度 `size` 和要查找的目标值 `target`，返回目标值在数组中的下标，如果没有找到则返回-1。函数使用经典的二分法查找算法实现。

设计一个函数模版find，用于对一个有序数组采用二分法查找指定数据的元素下标，用int, char型数据测试完整代码

下面是一个实现二分查找的函数模板 `find`，使用了 C++ 的迭代器（iterator）来遍历数组：

#include <iostream>
#include <vector>

template<typename T>
int find(const std::vector<T>& arr, const T& target) {
    int left = 0;
    int right = arr.size() - 1;
    while (left <= right) {
        int mid = (left + right) / 2;
        if (arr[mid] == target) {
            return mid;
        } else if (arr[mid] < target) {
            left = mid + 1;
        } else {
            right = mid - 1;
        }
    }
    return -1;
}

int main() {
    std::vector<int> arr1 = {1, 3, 5, 7, 9, 11, 13};
    int target1 = 7;
    int index1 = find(arr1, target1);
    if (index1 != -1) {
        std::cout << "Found " << target1 << " at index " << index1 << std::endl;
    } else {
        std::cout << "Could not find " << target1 << std::endl;
    }

    std::vector<char> arr2 = {'a', 'c', 'e', 'g', 'i', 'k', 'm'};
    char target2 = 'g';
    int index2 = find(arr2, target2);
    if (index2 != -1) {
        std::cout << "Found " << target2 << " at index " << index2 << std::endl;
    } else {
        std::cout << "Could not find " << target2 << std::endl;
    }

    return 0;
}

输出结果：

Found 7 at index 3
Found g at index 3

注意：这个函数模板要求输入的数组是有序的，否则可能得到错误的结果。