流程列表及其子项

Question

在我的一个组件中，我需要维护一些数据结构中的所有进程，这些进程将在进程创建和终止时填充。在查找方面，该数据结构必须非常快。将查询此数据结构以获取任何进程ID的子进程列表。我不确定我应该在这里使用什么数据结构。

{ParentProcessId} - {子进程ID列表}

每次创建/终止进程时都会填充此列表，以便更新数据结构。

Answer 1

我必须在我的一个项目中创建一个类似的数据结构。我发现std::map和std::unordered_set是存储这些信息的最佳容器。

map<parentID, unordered_set<ChildIDs>> PCMap;

注意：我使用的是集合而不是列表，因为我不希望在列表中有多个类似的子ID。