c++ - “dynamic comparator”是否在C++中可用

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

这是一个比较器，根据两个整数与输入自变量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.

有什么方法可以仅使用标准容器集及其成员函数来实现此目的？

提前致谢!

最佳答案

您可以为比较器提供一个构造函数，以便在运行时传递其值:

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));

关于c++ - “dynamic comparator”是否在C++中可用，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/40209562/