使用 C++11 将我的比较函数传递给 std::multiset

Question

我有一个 std::multiset，它存储 std::pair。我希望第一个属性对唯一性没有限制，但我希望第二个属性是唯一的。所以，我决定将我自己的函数传递给 multiset，以实现这一点（如果没有，请告诉我）。

根据this 的回答，我写了一个类似的函数，但它失败了，我不知道为什么（不知道 λ - 我是希腊人:)）。

auto f = [](std::pair<float, int>& a, std::pair<float, int>& b) {
  return (a.first < b.first && a.second != b.second);
};

错误：

error: expression ‘#‘lambda_expr’ not supported by dump_expr#<expression error>’ is not a constant-expression
sorry, unimplemented: non-static data member initializers
error: unable to deduce ‘auto’ from ‘<expression error>’

Answer 1

由于您使用的是multiset，而不是set，因此多个比较相等的键仍将存储在容器中，因此我不确定您在谈论唯一性时的意思。

假设您的意思是您只希望 pair 中的第二个元素影响排序，您可以使用如下 lambda：

auto f = [](std::pair<float, int> const& a, std::pair<float, int> const& b) {
  return a.second < b.second;
};
std::multiset<std::pair<float, int>, decltype(f)> m(f);

Live demo

Answer 2

我认为您不能将 lambda（运行时构造）作为模板参数（编译时构造）传递。使用带有 operator() 的结构来代替：

#include <set>
struct my_compare {
  bool operator() (const std::pair<float, int>& a, const std::pair<float, int>& b) {
    return (a.first < b.first && a.second != b.second);
  };
};
int main(int argc, char ** argv) {
  std::multiset<std::pair<float, int>, my_compare> set;
  return 0;
}

或者，使用 lambda 和 decltype（如 Praetorian 的回答）：

#include <set>  
int main(int argc, char ** argv) {
  auto my_compare = [](const std::pair<float, int>& a, const std::pair<float, int>& b) {
    return (a.first < b.first && a.second != b.second);
  };
  std::multiset<std::pair<float, int>, decltype(my_compare)> set(my_compare);
  return 0;
}