將元素推入優先級隊列時，二進制表達式的操作數無效

Question

我是 c++ 編程的新手。 我必須創建一個名為 Container 的 Class 的優先級隊列。 所以我這樣寫：

在 main.cpp 中：

struct Comp{
    bool operator() (const Container& a, const Container& b){
        return a<b;
    }
};

std::priority_queue<Container, std::list<Container>, Comp> containers;

在 Container.cpp 中：

class Container{
public:
    friend bool operator< (const Container& a, const Container& b);
    //...
};

bool operator<(const Container &a, const Container &b) {
    return a.y<b.y;
}

我不知道為什么，即使我聲明了 < 運算符重載，它也會給我同樣的錯誤：

error: invalid operands to binary expression ('std::__1::__list_iterator<Container, void *>' and 'std::__1::__list_iterator<Container, void *>')
    __sift_up<_Comp_ref>(__first, __last, __comp, __last - __first); 

我該如何解決這個問題？ 我真的不知道發生了什么:(

Answer 1

它告訴您它無法計算list<Container>::interator類型的兩個迭代器之間的差異。

如果您查看CppReference上對priority_queue的要求，它會說容器的迭代器“必須滿足 LegacyRandomAccessIterator 的要求”。

list的迭代器不是隨機訪問的； 它們是雙向的。 因此，您不能將list用作priority_queue的底層容器。

簡單修復：使用deque而不是list 。

std::priority_queue<Container, std::deque<Container>, Comp> containers;