我正在尝试为游戏引擎设计任务调度程序.任务可以是动画,触发控制器等.
我的问题是选择什么容器.这个想法是:当您插入新任务时,容器必须重新排序并将任务放在适当的位置.执行后,任务可能会更改并再次安排或删除.这主要是推和流行.
但是,如果可能的话,如果我可以随机访问一个元素,那将会很好,但并不重要.无论容器是否支持具有相同键的一个或多个元素.
我认为优先级队列符合我的需求,但我看到它基于矢量实现,我认为这个容器必须以某种方式优化推送和弹出.
意见？
| 归档时间： |
|
| 查看次数： |
283 次 |
| 最近记录： |