我需要设计和 c++ 实现方面的建议（我是一个 java 人，不熟悉 c++）。
我有进程列表。一个线程向列表添加/删除进程，第二个线程在 10 毫秒内运行一次并收集所有已超时的进程（并将它们从列表中删除）。每个进程在添加到列表时都有一个创建时间戳。如果 3 秒过去了，并且该进程仍在列表中（未被第一个线程删除），则清理进程将其从列表中删除。
这必须具有低开销。
所以我有 3 种方法的 processListContainer：添加、删除、清理
需要在 add/removeById 和 clean 之间进行同步。这可以通过巧妙的思考来完成，例如在清理时创建一个新列表，并处理多个列表。
列表大小约为 100K，每秒添加数千
您可以将进程列表组织成子列表列表。每个子列表都是进程的集合，这些进程将在相同的 5 毫秒间隔内到期。这将允许您的cleaner线程在决定删除陈旧进程时清除整个子列表，而不是遍历单个进程。
该列表最初包含一个空的子列表。
该clean操作是一个循环，退出条件是头子列表为空或头子列表不可过期。如果头子列表已过期，它将清除该列表。如果列表有超过 1 个子列表，它会删除生成的空子列表。循环重复。
因此，add将检查该进程是否属于最后一个子列表。如果是这样，它将自己添加到该子列表中。如果没有，它会创建一个新的子列表，并将自己添加到其中，并将子列表添加到列表中。
该remove元素从子列表中删除提供的元素。如果子列表为空，并且列表中有多个子列表，则删除空子列表。
在这个方案中，add应该不需要加锁，因为它只操作尾部，或者一个不可过期的子列表。clean并且remove两者都需要锁，因为它们都可能操纵列表的头部。
您只需要保留一个列表，并使用互斥锁保护它。此外，我会避免使用“更清洁”的流程，并让流程在完成后将其从列表中删除。