实体组件系统框架的最佳数据结构

Question

我已经阅读了很多有关实体框架的知识，现在我想在我的游戏中实现它。 实体框架基于使游戏实体成为简单的组件容器的基础，其中组件包含实体的某个特征（以及描述该特征的所有变量/访问器）。 然后，通过创建系统将游戏逻辑模块化。 每个系统都实现并运行游戏逻辑的某个方面（例如，碰撞，渲染，动画）。 每个系统必须能够访问具有某些组件组合的每个实体（例如，RenderSystem必须仅获取具有PositionComponent和AnimationComponent的实体）。

我的问题是关于实现这种功能的最佳数据结构。

我当前的想法是创建实体列表的Vector（具有N个单元格，其中N是可能的组件数）。 因此，每当我创建（实例化并添加某些组件）实体时，我也会从每个列表中为它包含的每个组件引用该实体。 “杀死”实体将需要从每个列表中删除每个引用。 问题将是查询哪些实体必须由某个系统处理，因为搜索键将是组件的组合 ，而不是单个组件，这增加了操作的开销（必须进行许多搜索和比较） 。

我的主意好吗？ 我可以使用更好的数据结构吗？ 请注意，游戏中的所有内容都应该是一个实体，在一个关卡上总计多达数千个实体（我可能会使用一些空间分区）。

Answer 1

他们是两种方式

纯粹面向数据的系统将导致您没有Entity类，而只有共享ID的组件。 在这种情况下，每个系统的向量或哈希图都不会成为问题，因为在这些数据结构中的搜索速度很快。 如果每个实体每个系统需要多个组件，则可以将组件聚合到一个适合每个系统的数据结构中。

问题在于，纯数据导向的系统比实用性更强的方法无法使用，在实用性的方法中，您保留了先前描述的系统的所有功能，但保留了一个实体类，该实体类引用了每个系统的组件（或聚合组件结构） 。 处理实体（删除或检查实体）变得容易得多，因为您仍然可以在一个地方而不是位置上找到有关该实体是什么的所有信息，即它是由什么组成的，而不是其处于什么状态。查询每个系统。

在您的情况下，最好的方法是尝试...以两种方式实现粗略的引擎非常容易且快速，一旦您使用了两种方式，就可以决定哪种套件更好。

Answer 2

本文建议对数据结构进行4次迭代，因此很有价值，但在我看来，没有人是一个很好的解决方案。 但我建议您阅读它，因为对问题进行了详细的分析，并在内存方面进行了不错的估算，并提供了其他类似的材料。