c++ 的线程安全地图
这是关于 std::map 的线程安全性的。现在，同时读取是线程安全的，但写入则不是。我的问题是，如果我每次都向地图添加唯一元素，这会是线程安全的吗？
举个例子，如果我有一个像这样的地图
std:map我总是添加新的键并且从不修改现有的键值，这会是线程安全的吗？;我的地图 更重要的是，这会给我带来任何随机的运行时行为吗？
添加新键也算修改吗？如果添加时键总是不同，那么它不应该是线程安全的吗，因为它修改了内存的独立部分？
谢谢 西夫
This is about thread safety of std::map. Now, simultaneous reads are thread-safe but writes are not. My question is that if I add unique element to the map everytime, will that be thread-safe?
So, for an example, If I have a map like this
std:map<int, std::string> myMap
and I always add new keys and never modify the existing key-value, will that be thread-safe?More importantly, will that give me any random run-time behavior?
Is adding new keys also considered modification? If the keys are always different while adding, shouldn't it be thread-safe as it modifies an independent part of the memory?
Thanks
Shiv
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（2）
1) 当然不是
2) 是的，我希望你会在测试过程中遇到它，而不是稍后
3) 是的，是的。新元素被添加到不同的位置，但在此期间许多指针被修改。
在大多数（如果不是全部）实现中，映射是通过某种树来实现的。在树中插入新元素会通过重置指针以指向不同节点来重新排列节点来修改它。所以它不是线程安全的
1) Of course not
2) Yes, I hope you'll encounter it during testing, not later
3) Yes, it is. The new element is added in a different location, but many pointers are modified during that.
The map is implemented by some sort of tree in most if not all implementations. Inserting a new element in a tree modifies it by rearranging nodes by means of resetting pointers to point to different nodes. So it is not thread safe
不，是的，是的。修改容器（包括插入新密钥）时，您需要获得排它锁，尽管没有进行任何修改，您当然可以安全地并发读取。
编辑：http://www.sgi.com/tech/stl/thread_safety.html 您可能感兴趣。
no, yes, yes. You need to obtain exclusive lock when modifying container (including insertion of new keys), though while there's no modification going on you can, of course, safely read concurrently.
edit: http://www.sgi.com/tech/stl/thread_safety.html might be of interest for you.