相关疑难解决方法(0)

我一直在阅读关于C++的书中的STL容器,特别是关于STL及其容器的部分.现在我明白了每一个都有自己的特定属性,而且我已经接近记住了所有这些...但我还没有掌握的是在哪种情况下使用它们.

解释是什么？示例代码是更受欢迎的.

我正在寻找c ++中的数据结构,我需要一个建议.

我有节点,每个节点都有unique_id和group_id:

1 1.1.1.1
2 1.1.1.2
3 1.1.1.3

4 1.1.2.1
5 1.1.2.2
6 1.1.2.3

7 2.1.1.1
8 2.1.1.2

我需要一个数据结构来回答这些问题:

1. 什么是节点4的group_id
2. 给我属于组1.1.1的unique_id的列表(可能是向量)
3. 给我属于1.1组的unique_id的列表(可能是向量)
4. 给我属于组1的unique_id的列表(可能是向量)

是否有可以回答这些问题的数据结构(插入和回答的复杂时间是多少)？或者我应该实施它？

我会很感激一个例子.

编辑:

在开始时,我需要构建这个数据结构.大部分动作都是按组ID阅读.插入会发生但不会再读.

时间复杂度比内存空间更重要