c++ - Lower_bound 抛出 "error C2914: ' std::lower_bound':无法推断模板参数，因为函数参数不明确”

Question

在尝试自学 STL 时，我编写了以下类:

class Person{
public:
    ...
    bool operator<(const Person& p) const; // sorts by weight
    friend bool compareWeight(const Person &p, const int& wt); //true if wt<p.weight
    friend bool compareWeight(const int& wt, const Person &p);
    ...
private:
    int age;
    int weight;
};

运算符<定义为:

bool Person::operator<(const Person& p) const{
    if (weight<p.weight)
        return true;
    else
        return false;
}

为什么这行不通:

// get lower_bound for weight = 50
vector<Person>::iterator itr = lower_bound(v.begin(),v.end(),50,compareWeight); 

它抛出:

error C2914: 'std::lower_bound':cannot deduce template argument as function argument is ambiguous

我可以使用权重 = 50 的虚拟人来解决这个问题，然后调用 lower_bound:

vector<Person>::iterator itr = lower_bound(v.begin(),v.end(), dummy);

但它显然不是很优雅，有人可以帮我让 compareWeight 工作吗？此外，在这种情况下，任何关于最佳方法的建议都会很棒。抱歉，请不要使用 Boost 或 C++11。

Answer 1

您可以提供一个函数对象来执行这两个操作，而不是提供两个友元函数。

struct CompareWeight {
   bool operator()(const Person&, int) const;
   bool operator()(int, const Person&) const;
};

然后您可以将算法称为:

std::lower_bound(std::begin(v), std::end(v), CompareWeight());

注意:我同意 jrok 的观点，只需要一个重载，但您的实现(不需要完全符合标准)似乎需要另一个方向，如果是这种情况，这提供了一个简单的解决方法。