Потоки действительно не поддерживаются в C ++, поэтому в стандарте нет ничего о поточно-безопасных контейнерах.Люди, очевидно, сделали их раньше.
Я думаю, что эта вещь от Intel может помочь http://www.threadingbuildingblocks.org/
Я сам еще не использовал ее, так что никаких гарантий.
Вы также можетепросто оберните любой контейнер в вашем собственном классе семафором, чтобы сделать его потокобезопасным.
Удачи.