C++线程安全map （低效率）

map的并发操作是不安全的，C++里边有红黑树实现的std::map和hash表 unordered_map。

在《C++并发编程实战》一书中的162页提供了一个细粒度锁的MAP数据结构。

使用了 boost的shared_mutex (C++14已经支持，C++11没有)

使用了std::hash

大家可以参考这本书的实现，如果支持C++14的话可以不用boost。

我这里简单写一个对std::map整个数据结构加锁的简单的类，我是在自己写一些测试demo的时候可能会用。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49

#ifndef SAFE_MAP_H_
#define SAFE_MAP_H_
///< 不是最优的方案，因为锁住了整个数据结构
#include <map>
#include <mutex>
template<typename Key, typename Val>
class SafeMap
{
public:
typedef typename std::map<Key, Val>::iterator this_iterator;
typedef typename std::map<Key, Val>::const_iterator this_const_iterator;
Val& operator [](const Key& key)
{
std::lock_guard<std::mutex> lk(mtx_);
return dataMap_[key];
}
int erase(const Key& key )
{
std::lock_guard<std::mutex> lk(mtx_);
return dataMap_.erase(key);
}

this_iterator find( const Key& key )
{
std::lock_guard<std::mutex> lk(mtx_);
return dataMap_.find(key);
}
this_const_iterator find( const Key& key ) const
{
std::lock_guard<std::mutex> lk(mtx_);
return dataMap_.find(key);
}

this_iterator end()
{
return dataMap_.end();
}

this_const_iterator end() const
{
return dataMap_.end();
}

private:
std::map<Key, Val> dataMap_;
std::mutex mtx_;
};

#endif //SAFE_MAP_H_