使用作为 lambda 传递的自定义比较器创建集答案

【问题标题】：Create set with custom comparator passed as lambda使用作为 lambda 传递的自定义比较器创建集
【发布时间】：2020-04-19 14:10:10
【问题描述】：

我正在为this 编写解决方案，需要创建一个set，实际上是一个从int 到我的自定义set 的unordered_map，不用多说，这就是我想出的：

auto comparator = [](pair<int, int> a, pair<int, int> b) {return a.second == b.second ? a.first < b.first : a.second < b.second; };
unordered_map<int, set < pair<int, int>,decltype(comparator) >> H;

其余代码不相关。编译器在这里抱怨

"Severity   Code    Description Project File    Line    Suppression State
<lambda_6dd753bdcbaf959c162af7914f0815bf>(void)': attempting to reference a deleted function"

任何人都可以描述一下编译器试图告诉我，或者如果你能暗示我做错了什么，那就更好了。提前致谢。

【问题讨论】：

显示的代码doesn't reproduce the problem。所以其余的代码太相关了。显示minimal reproducible example
哪个编译器？
除了minimal reproducible example，还请提供完整的编译器输出。错误消息附带详细说明出了什么问题的附加说明。还要提及您正在为哪个 C++ 标准版本进行编译。 C++20 对此用例进行了更改。

标签： c++ lambda set predicate

【解决方案1】：

它告诉你它需要为你定义的那个 lambda 类型调用默认的 c'tor。然而，只有在 C++20 及更高版本中，无捕获 lambda 才是默认可构造的。在此之前，所有 lambdas 不能被默认构造，它们只能从相应的 lambda 表达式（当然也可以复制）中出现。

我建议为此使用自定义函子类型。

struct Comparator {
  bool operator()(pair<int, int> a, pair<int, int> b) 
  { return a.second == b.second ? a.first < b.first : a.second < b.second; };
};

unordered_map<int, set < pair<int, int>, Comparator  >> H;

【讨论】：