C++映射的线程安全

Question

这是关于线程安全的std::map。现在，同时读取是线程安全的，但写入不是。我的问题是，如果我每次向地图添加独特的元素，是否会线程安全？

1. 所以，举例来说，如果我有一张地图这样std:map<int, std::string> myMap ，我总是添加新键，从来没有修改现有的键值，那将是线程安全的？

2. 更重要的是，这会给我任何随机的运行时行为吗？

3. 添加新密钥也被认为是修改吗？如果添加键时总是不同，它不应该是线程安全的，因为它修改了内存的独立部分？

感谢 希夫

Answer 1

1）当然不是

2）是的，我希望在测试过程中，你会遇到它，而不是后来

3）是的，它是。新元素被添加到不同的位置，但许多指针在此期间被修改。

在大多数情况下，如果不是所有的实现，该映射都是通过某种树实现的。在树中插入一个新元素，通过重新设置指向不同节点的指针重新排列节点来修改它。所以它不是线程安全的

Answer 2

不，是的，是的。在修改容器（包括插入新密钥）时，您需要获得独占锁定，尽管当前没有修改，当然可以同时安全读取。

编辑：http://www.sgi.com/tech/stl/thread_safety.html可能是你感兴趣的。