c++ - 哪个 STL 集合最适合 2D 碰撞检测？
问题描述
我正在用 C++ 开发游戏。基本上，游戏将模拟世界，其中包含一些动物、植物，当然还有玩家本身（动物在随机方向移动）。我想做它来练习 OPP、算法库，并使用 STL 的集合进行一些工作。我想提一下我正在重写这个项目，只有一个问题一直困扰着我——检查碰撞。游戏将是二维的（只有 x,y 坐标）。
因为如果我将我的生物体保存在向量中，将需要线性时间来查找这些坐标上是否还有其他生物体。当有更多生物时，这种搜索需要很长时间（严重的是，对于 400 只动物来说，轮到它们可能需要 20-30 秒）。所以我的问题是，哪个 STL 集合最适合我的问题。预先感谢您的帮助。
动物可能会死亡，它们的力量可能会改变，它们也可以产生后代。