0

对 c++ 结构没有经验:我需要一个满足以下内容的结构:

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

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

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

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

4

1 回答 1

2

听起来像一个优先队列。在 C++ 中,它被实现为std::priority_queue这里有一个例子

于 2012-12-31T23:06:31.443 回答