如何为一组集合定义比较函数？答案

【问题标题】：How to define compare function for an array of sets?如何为一组集合定义比较函数？
【发布时间】：2020-05-11 12:11:14
【问题描述】：

我们在这里对单组有很好的解释：

Using custom std::set comparator

但我想知道这对于如下集合的数组是如何工作的：

bool cmp(const pair <int, int> &a, const pair <int, int> &b) {
    if (b.first < a.first)
        return true;
    return a < b;
}

set <pair <int, int>, decltype(&cmp)> block[SQ](&cmp);

我更喜欢方法3，但你可以回答任何你喜欢的方法。

【问题讨论】：

这是未定义的行为。比较函数不是严格的弱序。
set <pair <int, int>, decltype(&cmp)> block[SQ](&cmp) 无效。我猜你的意思是为每个数组元素调用set 的构造函数，比如set <pair <int, int>, decltype(&cmp)> block[SQ] = { set <pair <int, int>, decltype(&cmp)>(&cmp), set <pair <int, int>, decltype(&cmp)>(&cmp), etc. }
是的，我是这个意思；但是我该如何编码呢？

标签： c++ arrays set compare

【解决方案1】：

大概是这样的：

struct CmpWrapper {
  bool operator()(const pair <int, int> &a, const pair <int, int> &b) const {
    return cmp(a, b);
  }
};

set <pair <int, int>, CmpWrapper> block[SQ];

正如@SamVarshavchik 在 cmets 中指出的那样，cmp 不满足严格的弱排序要求（例如，存在对 p 和 q，其中 cmp(p, q) 和 cmp(q, p) 都是正确的）。直接或通过此包装器将其与 std::set 一起使用会表现出未定义的行为。

【讨论】：