我如何创建结构的结构等。嵌套多个结构？

Question

我在弄清楚我应该如何实现多个结构的嵌套时遇到问题，目标是有仓库，有仓库，有带架子的架子，架子上有物品的地方和它们的 2 位数 ID。现在我的代码看起来像这样：

#include<iostream>
struct place{
    unsigned short place_[65545][2];
};
struct shelf{
    place shelf_[128];
};
struct rack{
    shelf rack_[128];
};
struct warehouse{
    rack warehouse_[128];
    shelf handy_warehouse_shelf_;
};
struct depot{
    warehouse depot_[128];
    rack handy_rack_;
    shelf handy_depot_shelf_;
};
int main(){
    depot name1;
    name1.depot_[0].warehouse_[0].rack_[0].shelf_[0].place_[0][0]=1;
    return 0; 
}

并且无法弄清楚这是否是我理解结构如何工作或我如何访问嵌套数组中的特定“单元格”的问题。

Answer 1

您的仓库正在使用超过 65545 * 2 * 128 * 128 * 128 * 128 * sizeof(unsigned short) 字节的内容作为内存。这对于自动存储的典型实现来说当然太多了（“堆栈”......通常限制在 1 到 8 MB 之间，通常是 AFAIK）。

结构的嵌套是正确的......只是很多。

我建议将设计更改为：

struct Position {
  unsigned warehouse;
  unsigned rack;
  unsigned shelf;
  unsigned place;
  unsigned row;
  unsigned column;
};

struct Depot {
  std::unordered_map<Position, unsigned short> places;
}

上面当然不是一个完整的实现，你还需要考虑如何处理handy_depot_shelf之类的东西，但我希望你能明白。

访问途径

the_depot.places[{0, 0, 0, 0, 0, 0}] = 1;

这当然仅用于演示目的；您应该将其隐藏在成员函数中并执行边界检查等操作。

---

如果您不能使用std::unordered_map（分配？），那么您需要自己实现替代方案。一个非常简单的开始将是一个链表，每个节点中都有键和值。遍历列表，直到找到具有匹配键的节点，然后返回对值的引用。否则添加具有键和值的新节点，返回对该值的引用。