C++ 设置比较器上的 Visual Studio 断言失败

Question

我的代码在我的 Visual Studio 2010 上存在一些问题，但在 DevCPP 上没有。情况就是这样，我在代码中使用 C++ STL set 插入 pair<string, double> 但我希望我的 set 使用值而不是键对它们进行排序，所以我使用自定义比较器来实现这一点。

struct sortPairSecond
{
   bool operator()(const pair<string, double> &lhs, const pair<string, double> &rhs)
   {
    return lhs.second >= rhs.second;
   }
};

代码在 DevCPP 中运行良好，但在使用 VS2010 的 xtree 上遇到了 Debug Assertion Failed。我做了一些调试，我意识到错误是由在自定义比较器中使用 >= 引起的，消除 = 使代码工作但不正确的结果，因为在我的程序中应该允许重复值。因此，任何人都可以在这件事上帮助我吗？

Answer 1

您使用>= 而不是> 可能是无效的，因为它需要严格排序，因此op(a,b) 和op(b,a) 不能同时为真（但如果它们相等，它们会是真的）。​​

这只是一个断言错误，但 set 不能包含重复值。只需使用已排序的vector，或者您可以使用multiset（并使用'>'）

当然，我们知道第一个值是唯一的，我们可以在第二个值等于时扩展谓词来比较第一个值。这将保证您具有独特的价值，然后您仍然可以使用std::set。

struct sortPairSecond
{
   bool operator()(const pair<string, double> &lhs, const pair<string, double> &rhs) const
   {
    return (lhs.second > rhs.second) || (lhs.second == rhs.second && lhs.first > rhs.first) ;
   }
};

基本上，不要试图通过操纵您的谓词来“破坏”std::set 的用途。