在模板实例化中使用运行时值

Question

请考虑类A，以及函数对象A_less。 A_less 比较两个A 指针，取决于A::getvalue() 的结果。

class A {
    int getvalue(const string &Parameter);
};

struct A_less : public binary_function<A *, A *, bool> {
    A_less(const string &P) : Parameter(P) { }
    bool operator()(const A *lhs, const A *rhs) const {
        return A->getvalue(Parameter) < rhs->getvalue(Parameter);
    }
    string Parameter;
}

如何根据Parameter 的特定（运行时）值声明/创建A 指针的排序容器（集合、priority_queues ......），按A_less 排序？

Answer 1

像这样：

std::string p = ...;
std::set<A,A_less> m(A_less(p));

您必须指定模板参数Compare（set 的第二个参数）。构造地图时，需要将比较函数对象交给map的构造函数。