问题描述
我是 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;