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

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

我是 C++ 编程的新手。我必须创建一个名为 Container 的类的优先级队列。所以我是这样写的：

在 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); 

我该如何解决这个问题？我真的不知道发生了什么:(

解决方法

它告诉您它无法计算 list<Container>::interator 类型的两个迭代器之间的差异。

如果您查看 CppReference 上 priority_queue 的要求，它说容器的迭代器“必须满足 LegacyRandomAccessIterator 的要求。”

list 的迭代器不是随机访问的；它们是双向的。因此，您不能使用 list 作为 priority_queue 的底层容器。

简单修复：使用 deque 而不是 list。

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