c++二分查找字符串

在C++中，可以使用二分查找算法来查找字符串。下面是一个演示如何使用二分查找算法在一个有序字符串数组中查找指定字符串的示例代码：

#include <iostream>
#include <string>
#include <vector>
using namespace std;

int binarySearch(vector<string>& arr, string target) {
    int left = 0;
    int right = arr.size() - 1;

    while (left <= right) {
        int 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
}

int main() {
    vector<string> arr = {"apple", "banana", "cherry", "grape", "orange"};
    string target = "cherry";

    int index = binarySearch(arr, target);

    if (index != -1) {
        cout << "找到了，位置是：" << index << endl;
    } else {
        cout << "没有找到" << endl;
    }

    return 0;
}

运行上述代码，将会输出：

找到了，位置是：2

这个示例演示了如何使用二分查找算法在一个有序字符串数组中查找指定字符串。如果找到了，会返回该字符串在数组中的位置；如果没有找到，会返回-1。