我是否需要在push_back pop_front场景中使用互斥锁锁定STL列表？

Question

I have a thread push-backing to STL list and another thread pop-fronting from the list. Do I need to lock the list with mutex in such case?

Answer 1

From SGI's STL on Thread Safety :

If multiple threads access a single container, and at least one thread may potentially write, then the user is responsible for ensuring mutual exclusion between the threads during the container accesses.

Since both your threads modify the list, I guess you have to lock it.

Answer 2

Most STL implementations are thread safe in the sens that you can access several instances of a list type from several threads without locking. But you MUST lock when you are accessing the same instance of your list.

Have a look on this for more informations : thread safty in sgi stl

Answer 3

Probably. These operations are not simple enough to be atomic, so they'll only be thread-safe if the implementation explicitly performs the necessary locking.

However, the C++ standard does not specify whether these operations should be thread-safe, so it is up to the individual implementation to decide that. Check the docs. (Or let us know which implementation you're using)

Answer 4

There is no guarantee that a STL implementation is thread-safe, and since it costs performance I would guess that most aren't. You should definitely use a mutex.

Answer 5

由于stl pop / push操作是AFAIK非原子操作，因此您必须使用互斥锁。