在我的一个组件中，我需要维护一些数据结构中的所有进程，这些数据结构将在进程创build和终止时进行填充。 这个数据结构在查找方面必须超快。 这个数据结构将被查询来获取任何进程ID的subprocess列表。 我不确定我应该在这里使用什么数据结构。
{ParentProcessId} – {subprocessID列表}
每次创build/终止进程时都会填充此列表以更新数据结构。
我不得不在我的一个项目中创建一个类似的数据结构。 我发现std::map和std::unordered_set是保存这些信息的最佳容器。
map<parentID, unordered_set<ChildIDs>> PCMap;
注：我使用了一个集合，而不是一个列表，因为我不想在我的列表中有多个类似的子ID。