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

Question

我是 C++ 编程新手。我必须创建一个名为 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 的要求”。

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

的底层容器

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

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

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

invalid operands to binary expression when push element in a priority queue

c++

priority-queue

c++-standard-library

c++11