我收到一个由字符串表示的“地图”作为输入,其中地图的某些节点具有重要性。例如:
---秒 -
- S ---
取值---秒 -
取值---秒 -
-----小号
我的问题是,将此输入表示为对象有哪些合理的选项。 真正想到的唯一选择是:
(1)每个位置都转换为带有向上,向下,向左,向右指针的节点。整个对象包含一个指向右上方节点的指针。
这似乎只是一个特定于此问题的图表表示。
感谢您的帮助。 此外,如果此类输入有常用术语,请告诉我
答案 0 :(得分:0)
嗯,这很大程度上取决于您需要委托给这些对象的内容。 OOP基本上是要求对象执行操作以解决给定的问题,因此很难在不知道需要完成什么的情况下判断对象。
你提到的解决方案可能是一个有效的解决方案,因为也可以有一个矩阵(在这种情况下是6x5),你在每个矩阵单元格中存储一个表示节点的对象(就像一个例子,我使用了两种方法一次模拟Conway's game of life)。如果您可以提供有关您需要对地图的对象表示做什么的更多信息,那么可以讨论更好的设计。
HTH