将元素推入优先级队列时，二进制表达式的操作数无效

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;