c++ - "dynamic comparator"在 C++ 中可用吗

Question

我正在寻找一个“动态比较器”，它根据运行时参数给出比较结果。

这是一个比较器，它根据两个整数与输入参数 x 的距离来比较它们。

struct leq
{
    bool operator()(const int a, const int b, const int x) {
        return abs(a-x) <= abs(b-x);
    }
};

我希望用它来实现下面对一个包含整数2的集合的插入，即

mySet = {2}

mySet.insert(3, leq(5)) results: mySet = {3, 2} // argument x of leq is 5 and abs(3-5) < abs(2-5)

mySet.insert(3, leq(1)) results: mySet = {2, 3} // argument x of leq is 1 and abs(3-1) > abs(2-1)

Note: the argument x may change for each element to be inserted into mySet.

有没有办法只使用标准容器集及其成员函数来实现呢？

提前致谢!

Answer 1

你可以给你的比较器一个构造函数来在运行时给它传递值:

struct leq
{
    const int x;
    leq(int x): x(x) {} // constructor

    bool operator()(const int a, const int b) const {
        return abs(a-x) < abs(b-x);
    }
};

// ...

// construct a set with a comparator set to x = 5
std::set<int, leq> my_set(leq(5));