维护一个有序的(通过参数int)集合

Maintaining a ordered (by an argument, int) collection

本文关键字:参数 int 集合 一个 维护      更新时间:2023-10-16

没有c++结构经验:我需要一个结构填充以下内容:

可以容纳大约100个对象,我认为最多500个对象(每个对象在内存中可能非常大:包含图像剪辑)

按int排序的对象有:我想要它,所以我说"添加优先级为2的对象"。然后添加这个优先级为3的对象!",并使集合为(object w/priority 3, object w/priority 2),以便从头开始迭代,从优先级最高的对象开始,到优先级最低的对象。

不需要删除(可能很方便,但不是必需的)

需要能够访问里面的对象,无论它们在哪里

听起来像是优先队列。在c++中,它被实现为std::priority_queue,下面是一个例子。

相关文章: