4

我有一个用 C++ 编写的模拟，我需要在其中维护可变数量的代理，但我无法决定如何很好地实现它。每个代理看起来都类似于：

class Agent{
public:
    Vector2f pos;
    float health;
    float data[DATASIZE];
    vector<Rule> rules;
}

我需要在我的模拟中维护可变数量的代理，以便：

  1. 优选地，代理的数量没有上限
  2. 我可以轻松添加代理
  3. 在某些情况下，我可以轻松移除任何代理（比如 health<0）
  4. 我可以轻松地迭代所有代理并做一些事情（比如健康——）
  5. 最好，我可以使用 openMP 并行化工作，因为许多更新有点昂贵，但完全独立于其他代理。
  6. （编辑）代理的顺序根本不重要

我应该为代理使用什么样的容器或设计原则？到目前为止，我一直在使用矢量，但我认为很难从这个结构中删除：我需要经常做的事情，因为事情总是会死掉。有什么我应该看的替代品吗？我想到了 List 之类的东西，但我认为它们不能并行化，因为它们是作为带有迭代器对象的链表实现的？

谢谢

4

4 回答 4

5

您可以在代理死亡时将其留在列表中，以备重新使用。不用担心缩小容器，并且保留向量的好处。您可以保留一个单独的指向死/可重用代理的指针堆栈，只需在代理死亡时推送它，弹出一个以回收新代理。

foreach Agent {
    if (agent.health > 0) // skip dead agents
        process rules
于 2010-08-30T19:25:16.160 回答
3

到目前为止，我一直在使用矢量，但我认为很难从这个结构中删除：我需要经常做的事情，因为事情总是会死掉。

在模拟的每个步骤中，您实际上预计会死多少人？对人类来说似乎“一直”的事情对于计算机来说仍然是非常罕见的。例如，如果您的模拟的每个步骤都处理数千个代理，但平均每几步只有 1 个代理死亡，那么代理死亡是一个小事件。有了这些数字，您的程序处理活动代理所花费的时间要比处理死代理所花费的时间多得多，因此担心删除死代理的性能可能根本不值得。如果让代理移除更有效最终会降低正常的代理迭代和处理效率（但代理移除相对罕见），那么这可能是一个糟糕的权衡。

另一方面，如果每个模拟步骤都有大量的代理出生和死亡，那么您可能希望确保这些事件能够得到有效处理。因此，这实际上取决于您希望处理的数字类型。

我的一般建议是继续使用 std::vector （只要它适合您的设计的其余部分），除非您真的期望与总代理数量相比，每一步有大量代理死亡。

于 2010-08-30T19:50:55.263 回答
0

列表应该工作得很好。它可以并行化，因为插入或删除元素不会使其他迭代器无效（当然，指向被删除元素的迭代器除外）。

如果不需要后向遍历，slist 和 list 一样好，而且快一点。

如果您不关心元素的顺序，请使用 set。

于 2010-08-30T19:31:29.000 回答
0

在视频游戏中使用四叉树。然后搜索pos很快，删除也很快。（另外，您可以跨子节点并行化）。

于 2010-08-30T19:54:31.037 回答