设计一个函数模板find，用于对一个有序数组采用二分法查找指定数据的元素下标。用int，char型数据进行测试

以下是一个用于对有序数组采用二分法查找指定数据的元素下标的函数模板find的实现：

template <typename T>
int find(const T* arr, int length, const T& key) {
    int left = 0;
    int right = length - 1;
    while (left <= right) {
        int mid = (left + right) / 2;
        if (arr[mid] == key) {
            return mid;
        } else if (arr[mid] < key) {
            left = mid + 1;
        } else {
            right = mid - 1;
        }
    }
    return -1; // 没有找到
}

该函数模板接受一个泛型类型T作为参数，表示要查找的元素类型。函数的第一个参数是一个指向有序数组的指针，第二个参数是数组的长度，第三个参数是要查找的关键字。

函数内部使用了二分法查找指定数据的元素下标，如果找到了则返回下标，否则返回-1表示没有找到。

以下是使用int和char类型数据测试该函数模板的示例代码：

#include <iostream>

template <typename T>
int find(const T* arr, int length, const T& key) {
    int left = 0;
    int right = length - 1;
    while (left <= right) {
        int mid = (left + right) / 2;
        if (arr[mid] == key) {
            return mid;
        } else if (arr[mid] < key) {
            left = mid + 1;
        } else {
            right = mid - 1;
        }
    }
    return -1; // 没有找到
}

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

    int index = find(arr, length, 5);
    std::cout << "index of 5: " << index << std::endl;

    index = find(arr, length, 10);
    std::cout << "index of 10: " << index << std::endl;

    char chars[] = {'a', 'b', 'c', 'd', 'e'};
    length = sizeof(chars) / sizeof(char);

    index = find(chars, length, 'c');
    std::cout << "index of 'c': " << index << std::endl;

    index = find(chars, length, 'f');
    std::cout << "index of 'f': " << index << std::endl;

    return 0;
}

输出结果：

index of 5: 4
index of 10: -1
index of 'c': 2
index of 'f': -1