c++ - 创建自定义图形数据结构是否违反任何原则？

Question

我正在研究一个与使用连续方法进行电路测试相关的小型科学类(class)项目。该程序将解析电路定义文件，然后构建一个表示电路的易于修改的图形结构。然后对该图形进行某些修改，并对其进行拓扑排序。排序后，图被转换为由数组列表组成的静态结构，其中每个数组对应于一定的拓扑排序度。之后，可以轻松地模拟电路，因为您可以依赖排序顺序并按顺序处理模型。

现在一切都很好而且合乎逻辑，但我提到的两个图是自定义数据结构，它们:

1) 不是完全按照 STL 规范构建的(对我来说又长又难 - 图比 vector 和列表复杂得多)

2) 对于第二张图，我假设它是不可修改的，并使用 vector 的 vector 或 vector 列表来提高速度。

3)我的图表可用的操作集是有限的，反射(reflect)了我的项目的需要。

4)代码简单

现在我只是一名三年级的 IT 学生，在完成了软件设计类(class)并阅读了一些实际代码之后，我想知道:

1)代码能否(甚至可能)如此简单？

2)难道我在对数据结构做出假设时没有违反软件设计的数千条原则中的任何一条吗？

3)对于我在这个项目和 future 项目中创建的所有数据结构，我真的应该始终符合 STL 规范吗？

这个项目使用 C++。

感谢您的关注!我会很感激这些问题的基本和理论答案，以及解决这个问题的实际方法的例子。

Answer 1

1)代码能否(甚至可能)如此简单？

不仅可以，而且应该。代码不需要太复杂。

2)难道我在对数据结构做出假设时没有违反软件设计的数千条原则中的任何一条吗？

嗯，你怎么能不这样做。这个问题对我来说没有意义。

3)对于我在这个项目和 future 项目中创建的所有数据结构，我真的应该始终遵守 STL 规范吗？

没有。例如，如果不需要迭代结构，则不要提供迭代器。仅实现您实际需要的内容。