维护有序(通过参数,int)集合

时间:2012-12-31 23:04:32

标签: c++ list collections structure

对c ++结构缺乏经验:我需要一个填充以下内容的结构:

可以容纳约100,我会说500个最大物体(每个物体内存可能非常大:包含图像片段)

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

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

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

1 个答案:

答案 0 :(得分:2)

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