c++ - "No matching function call to..."用于模板函数

Question

我正在尝试做一个二进制搜索模板，当我使用原始“int”运行它时，代码运行正常，但是当我使用“string”运行它时，我得到错误

“没有对 binary_search_template 的匹配函数调用”

为什么它适用于整数而不适用于字符串？

这是代码

main{
 std::vector<string> e;
    e.push_back("a");
    e.push_back("b");
    e.push_back("c");

int index = binary_search_template(e, 0, d.size()-1.0, "a"); //error for strings but not ints

}

头文件

template<typename T>
int binary_search_template(std::vector<T>& a, int from, int to, T value);

template<typename T>
int binary_search_template(std::vector<T>& a, int from, int to, T value)
{
    if (from > to) {
        return -1;
    }
    int mid = (to + from)/2;

    if (a[mid] == value ) {
        return mid;
    }else if (a[mid] < value) {
        return binary_search_template(a, mid+1, to, value);
    }else {
        return binary_search_template(a, from, mid, value);
    }
}

Answer 1

编译器看到两个候选类型 T当你使用 std::vector<std::string>和一个字符串文字:

1. std::string
2. char const*

您需要下定决心，例如，将参数作为 std::string("a") 传递.或者，您可以为最后一个参数使用额外的模板参数。