priority_queue 第二個參數：容器對象

Question

我知道 priority_queue 的第二個參數是一個容器（默認情況下它是一個vector ）。 但是如果我想使用queue或list作為底層容器怎么辦？

struct compare {
    bool operator()(int&a,int&b) {
        return a > b;
    }
};

int main(int argc, char** argv) {
    std::priority_queue<int, queue<int> , compare >pq();
    return 0;
}

當我使用pq.push()時它不起作用。
那么priority_queue必須使用vector作為容器嗎？ 或者我如何改用隊列？

我非常感謝你的幫助。 非常感謝。

Answer 1

從這個參考：

Container - 用於存儲元素的底層容器的類型。 容器必須滿足SequenceContainer的要求，其迭代器必須滿足 RandomAccessIterator 的要求。 此外，它必須提供以下具有通常語義的函數：

• 正面（）
• 推回（）
• pop_back()

標准容器std::vector和std::deque滿足這些要求。