进程列表及其子进程

Question

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

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

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

Answer 1

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

map<parentID, unordered_set<ChildIDs>> PCMap;

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