c++ - 递归标准 C++ 库容器类型？

Question

是否可以定义标准 C++ 库容器类型 UM、OM 和 L，以便：

• UM是一个std::unordered_map带有 key_typeint和 mapped_type 的迭代器OM
• OM是一个std::map带有 key_typeint和 mapped_type的L
• L是std::listUM 的迭代器之一

?

标签： c++typescontainers

Answer 1

像这样的东西：

#include <unordered_map>
#include <map>
#include <list>

struct Container{
  struct List;
  using OM = std::map<int, List>;
  using UM = std::unordered_map<int, typename OM::iterator>;
  using L = std::list<typename UM::iterator>;
  struct List{
    L l;
  };
  UM um;
  OM om;
  L l;
};

int main() {
  Container c;
  c.om[0] = Container::List();
  c.um[0]=c.om.begin();
  c.l.push_back(c.um.begin());
}