2012-12-31 41 views
0

缺乏经验与C++结构:我需要填充以下结构:维护排序(由参数INT)收集

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

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

并不需要缺失(可能是得心应手,但不是要求)

需要能够访问内部的对象,任何地方,他们是。

回答

2

听起来像是priority queue。在C++中,它的实现为std::priority_queuehere's an example

+0

对不起,我忘记补充说我需要能够访问里面的对象,以防万一它改变了任何东西。我的错! – GigaBass

+1

你想如何访问它们?通过一些独特的钥匙?如果是这样,那么除了优先级队列之外,您还可以将它们保存在散列表中。 –

+0

编辑:其实很棒,感谢您的帮助! – GigaBass