以下是使用两个线程插入哈希表进行测试的简单程序。对于测试,不使用锁定。
#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;
...
花了一段时间但仍然无法纠正它。感谢。
答案 0 :(得分:34)
我可以使用MSVC2013成功编译您的代码。但是,thread()
将其参数的副本传递给新线程。这意味着如果您的代码将在您的编译器上编译,则每个线程都使用其自己的ht
副本运行,因此最后,main
&#39; s 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,即潜在的段错误)。
为了使其正常运行,您必须保护您的concurent访问:
#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));
}
}
答案 1 :(得分:22)
错误确实非常神秘,但问题是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);
// ...
}