c++多线程对同一数据结构进行操作是否需要加锁的问题

[tengtengking]

两个线程同时操作 queue 是否需要加锁，例如 1.两个线程同时进队需要加锁吗？

2.两个线程同时出队需要加锁吗？

3.两个线程同时访问队列，一个出队、一个进队，需要加锁吗？

把 queue 换成 set 上述三个问题又如何回答呢？

望大神指教！！谢谢

[gnaggnoyil]

你说的 queue 和 set 指的是啥?如果是 std::deque 和 std::set/std:unordered_set 的话三种操作全部需要加锁,否则 data race

[tengtengking]

@gnaggnoyil 只要是多线程操作容器都需要加锁吗？，有没有不需要加锁的情况？多谢

[araraloren]

@tengtengking 正常情况下 stl 里面都需要，自己可以利用 CAS 实现一些无锁数据结构。。

[sryanyuan]

全部需要加锁
没有写 多线程读可以不加锁

[tengtengking]

@araraloren
@sryanyuan 谢谢