用于存储(插入/获取/删除)具有整数值多键的结构的 C++ 容器是指针

Question

如何存储以下结构 键=[k1,k2,...,kn]；值(value)=无效* n 在编译时是未知的。它对于对象是不变的，但对于类是不同的。 它必须像树，但 C++ STL。它必须尽可能快地插入、移除和获取。 我认为它必须是 map[integer, map[integer, ... map[integer, void*]...]] 但我无法理解如何使用未知级别“n”实现它。

它用于“队列”，其中项目可以以未知顺序插入，但必须以正确的顺序出队 1,1,1 然后 1,1,2, .... 1,1,V3max, 1, 2,1, ...

Answer 1

您可以创建一个像这样的简单结构:

struct MyType
{
  std::string name;
  std::map<int, MyType> mA;
};

然后创建一个接受由键标识的 MyType 的根映射

std::map<int, MyType> mRootMap;

然后你可以这样添加(为了简单，没有递归)

MyType a;
MyType b;
MyType c;
c.name = "This is C";
b.mA[789] = c;
a.mA[456] = b;
mRootMap[123] = a; 

然后你可以这样访问

std::cout << mRootMap[123].mA[456].mA[789].name << std::endl;

输出:

This is C