问如何排序TBB concurrent_vector或concurrent_queue？

EN

我想你对TBB并发容器有一些误解。你可以参考TBB wiki

TBB并发容器是否使用操作系统同步对象？

• 不，它们不会。TBB并发容器利用TBB用户级同步基元和原子操作。

在不加锁的情况下访问和修改tbb::concurrent_vector的元素是线程安全的吗？

• 否，您必须显式使用锁。

因此，concurrent_vector不支持线程安全的多线程读写。我希望这能有所帮助。

我认为生产者线程应该与消费者线程并发运行。因此，如果不需要对元素进行排序并使其唯一，那么一个简单的concurrent_queue就足够了。

如果你只需要让它们是唯一的，你可以使用tbb::concurrent_hash_map。

然而，如果你真的想对元素进行排序，你需要类似于concurrent_set (有序的)这样的东西，这是相当复杂的，并且在tbb中不存在。因此，如果你真的需要对这些元素进行排序，我建议使用一个简单的锁，它必须用于将元素放入容器中(例如std::set)以及从容器中检索元素。

concurrent_vector与std::sort一起工作，tbb & ppl (in the sample pack)都提供了可以与其一起使用的并行排序。一个并行版本的std::unique在删除重复项时甚至更有用，但您必须构建自己的。