c++ - 对集合的键类型使用比较函数会导致运行时错误

Question

我读过 this问题，它对我没有帮助。

我的问题是:为什么在为 set 的键类型使用比较函数时出现运行时错误，如下所示？

multiset<Phone, decltype(comp)*> phones { Phone(911), Phone(112) };
              //^^^^^^^^^^^^^^^

在 VC2013 中，它为我提供了上述代码:

Unhandled exception at 0x73DECB49 in debugit.exe: 0xC0000005: Access violation executing location 0x00000000.

这是一个产生错误的小例子:

#include <iostream>
#include <algorithm>
#include <string>
#include <set>
using namespace std;

struct Phone {
    Phone(long long const &num) : number{num} {}
    long long number;
};

// compare function:
bool comp(Phone const &n1, Phone const &n2) { return n1.number < n2.number; }

int main()
{   // The below line produces the runtime error.
    multiset<Phone, decltype(comp)*> phones { Phone(911), Phone(112) };
}

我看不出我做错了什么。我用 VC2013 和 g++ (GCC) 4.9.1 编译的结果相同。

Answer 1

decltype(comp)* 只是指向带有签名 bool(Phone const&, Phone const&) 的函数的指针。它获取初始化为 nullptr 的值。 std::multiset 的 std::initializer_list 构造函数使用它作为 Compare 对象的默认参数。由于您已使用空函数指针作为比较器初始化了 std::multiset，因此调用它可能会导致段错误。

要解决此问题，请像这样提供 Compare 对象的有效实例:

multiset<Phone, decltype(comp)*> phones {{ Phone(911), Phone(112)}, &comp};