2012-12-31 57 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