从 boost unordered 转换为 tbb 并发 hash map

Question

我对 C++ 很陌生，我一直在寻找关于 tbb 并发哈希映射的初学者教程，但徒劳无功。我一直在我的 C++ 程序中使用 boost 无序哈希映射，现在我想使用 tbb 的并发哈希映射，因为多个线程将同时写入哈希映射。

我在boost的hash map上做如下四个操作：

typedef boost::unordered_map<string, std::vector<int> > MAP;
MAP myMap;

1. 插入我的地图：

   string key = "somestring"
   int somevalue = 1 
   myMap[key].push_back(somevalue);
   

2. 遍历 myMap 中的所有键：

   BOOST_FOREACH(MAP::value_type pair, myMap)
   {
           string key  = pair.first;
   }
   

3. 返回与键关联的值：

   MAP::const_iterator iter = myMap.find("somekey");
   

如何实现1、2、3，使用tbb并发hash map？请注意，我只执行 2 和 3 在所有线程都完成了它们的插入

Answer 1

您应该能够简单地将您的 typedef 更改为 typedef tbb::concurrent_unordered_map<string, std::vector<int> > MAP; 并安全地使用具有多个线程的容器。

insert、iterators (begin .. end) 和 find 方法都以相同的方式工作，但与 unordered_map 不同的是，它们是线程安全的。