同时访问大量项集合

我正在使用Windows和Linux上的C++进行一个仿真项目。

模拟中将有几千个对象(可能3000-5000个)。计划让多个线程对对象执行操作,以便充分利用多核机器,例如一个线程处理对象的移动和位置,一个(或多个)处理对象之间的交互,一个处理新对象的创建。

但是,这需要在线程之间进行同步,以确保其正常工作。所以我认为每个对象应该包含一个(pthread mutex/critical_部分),这取决于平台,然后每个线程可以锁定它当前正在处理的对象。因为有很多对象争用应该很少,所以应该很快。

所以我的第一个问题是3000-5000个pthread mutex或windows关键部分是否太多?我不知道两个系统都有什么限制。还是有更好的方法来实现这一点?

我的第二个问题是关于保存对象的数据结构。因为对象可以被创建并“消亡”,我觉得最好的方法是存储一个活动对象的“列表”,工作线程可以迭代这些活动对象。C++列表不是线程安全的。如果我的一个线程删除了一个对象,我需要将它与列表中执行“next()”的另一个对象同步。另外,在将迭代器移动到它之前,我需要确保“next”对象被锁定,这样我就需要对整个集合进行某种全局锁定,在插入/删除对象之前,以及在移动到线程上的下一个对象之前,都必须获得这种全局锁定。

这似乎相当痛苦,而且可能很慢。有更好的方法吗?