c ++：错误：'class std :: result_of <void（*（std :: unordered_map）中没有名为'type'的类型

Question

以下只是一个简单的程序，测试使用两个线程插入一个哈希表。测试时不使用锁。

#include <iostream>
#include <unordered_map>
#include <thread>

using namespace std;

void thread_add(unordered_map<int, int>& ht, int from, int to)
{
    for(int i = from; i <= to; ++i)
        ht.insert(unordered_map<int, int>::value_type(i, 0));
}

void test()
{
    unordered_map<int, int> ht;
    thread t[2];

    t[0] = thread(thread_add, ht, 0, 9);
    t[1] = thread(thread_add, ht, 10, 19);

    t[0].join();
    t[1].join();

    std::cout << "size: " << ht.size() << std::endl;
}

int main()
{
    test();
    return 0;
}

但是编译的时候有错误。

$ g++ -std=c++11 -pthread test.cpp
...
/usr/include/c++/4.8.2/functional:1697:61: error: no type named ‘type’ in ‘class std::result_of<void (*(std::unordered_map<int, int>, int, int))(std::unordered_map<int, int>&, int, int)>’
       typedef typename result_of<_Callable(_Args...)>::type result_type;
...

花了一段时间，但仍然无法纠正。谢谢。

Answer 1

我可以使用 MSVC2013 成功编译您的代码。但是，thread() 将其参数的副本传递给新线程。这意味着如果您的代码将在您的编译器上编译，则每个线程都将使用其自己的 ht 副本运行，因此最后，main 的 ht 将为空。

GCC 无法编译这个奇怪的消息。您可以通过使用带有线程的引用包装器来摆脱它：

t[0] = thread(thread_add, std::ref(ht), 0, 9);
t[1] = thread(thread_add, std::ref(ht), 10, 19);

这将成功编译。并且线程使用的每个引用都将引用同一个对象。

但是，您很有可能会遇到一些运行时错误或意外结果。这是因为两个线程同时尝试插入ht。但是unordered_map 不是线程安全的，因此这些竞速条件 可能会导致ht 达到不稳定状态（即UB，即潜在的segfault）。

为了让它正常运行，你必须保护你的并发访问：

#include <mutex>
...
mutex mtx;   // to protect against concurent access

void thread_add(unordered_map<int, int>& ht, int from, int to)
{
    for (int i = from; i <= to; ++i) {
        std::lock_guard<std::mutex> lck(mtx);  // protect statements until end of block agains concurent access
        ht.insert(unordered_map<int, int>::value_type(i, 0));
    }
}

Answer 2

这个错误确实很神秘，但问题是thread_add 通过引用获取它的第一个参数，但你通过值传递它。这会导致仿函数类型被错误地推导出来。如果你想通过引用像std::bind 这样的函子或std::thread 的主函数来实际传递一些东西，你需要使用引用包装器（std::ref）：

void test()
{
    // ...

    t[0] = thread(thread_add, std::ref(ht), 0, 9);
    t[1] = thread(thread_add, std::ref(ht), 10, 19);

    // ...
}

[Live example]