из массива приоритетной очереди

Question

У меня есть элементы в массиве, созданные из этой структуры:

struct ks{ 
    int cap; 
    int val; 
}; 

Массива именованных элементов и содержит количественные элементы.

items = new ks[quantity]; 

Я хочу, чтобы поместить их в приоритетной очереди - которые в основном означает сортировку их.
Это моя функция сравнения:

struct itemsCompare{ 
    bool operator() (const ks &item1, const ks &item2){ 
     if (item1.val/item1.cap > item2.val/item2.cap) return true; 
     return false; 
    } 
}; 

Как следует создать из этой очереди выглядит?

priority_queue <ks, What should I put here?, itemsCompare> comparedItems; 
for(int i=0; i<quantity; i++) comparedItems.push(items[i]); 

Я знаю, что для этого шаблона требуется вектор в качестве контейнера. Как мне изменить код, чтобы он работал? Я знаю, что я могу поместить элементы в вектор непосредственно перед объявлением очереди приоритетов, но мне любопытно, есть ли способ сделать это только с массивом.

Answer 1

Отвечая на вопрос, как спросил:

std::priority_queue <ks, std::vector<ks>, itemsCompare> comparedItems; 

Однако вопрос имеет некоторые вопросы, непосредственно не спросил. Во-первых, это спортивное подразделение на неконтролируемые вещества :). Что произойдет, если вы разделите на 0?

Второй. Вы делите целое число на целое. Этот результат всегда целочисленный, и как-то я сомневаюсь, что это то, что вы хотите.

Answer 2

Чтобы создать std::priorty_queue из массива можно использовать

std::priority_queue <ks, std::vector<ks>, itemsCompare> comparedItems(items, items + quantity);