2

在尝试自学 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。

4

2 回答 2

3

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

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 的观点，即只需要一个重载，但您的实现（不需要完全符合标准）似乎需要另一个方向，如果是这种情况，这提供了一个简单的解决方法。

于 2013-08-22T19:12:00.027 回答
1

编译器需要知道函数的确切签名来推断lower_bound. 但由于compareWeight超载，它无法决定取哪一个。因此，您需要手动转换为正确的函数指针：

typedef bool(*Comp)(const Person&, const int&);
lower_bound(v.begin(),v.end(),50,static_cast<Comp>(&compareWeight));

就个人而言，我会做你对虚拟参数所做的事情。

题外话：按值传递原始类型，它更快。

friend bool compareWeight(const Person &p, int wt);
于 2013-08-22T18:55:49.680 回答