我对从模板派生不是很熟悉,请参见以下内容:
class BCQueue_;
template<typename T,
typename Sequence = std::vector<T>,
typename Compare = std::less<typename Sequence::value_type> >
class FixedPriorityQueue : public std::priority_queue<T> {
friend class BCQueue_; // to access private member maxSize_
public:
FixedPriorityQueue(unsigned int maxSize)
: maxSize_(maxSize) {}
// smallest item will be dropped if queue id full
void insertWithOverflow(const T& x) {
// ...
this->push(x);
// ...
}
private:
FixedPriorityQueue() {}
const unsigned int maxSize_;
};
class ScoreLessThan : public std::binary_function<CCandidate *, CCandidate *, bool> {
public:
bool operator()(
const CCandidate * a, const CCandidate * b) const {
std::wcout << a->score << " < " << b->score << std::endl;
return a->score > b->score;
}
};
class BCQueue_ : public FixedPriorityQueue<
CCandidate *, std::vector<CCandidate *>, ScoreLessThan> {
public:
BCQueue_(size_t maxSize)
: FixedPriorityQueue(maxSize) {}
bool willInsert(float score) {
return size() < maxSize_ || top()->score < score;
}
};
BSQueue bc(20);
bs.insertWithOverflow(new CCandidate( ... ));
// ...
在 FixedPriorityQueue 中,我有一个称为insertWithOverflow
通过删除最小元素来插入元素(如果队列已满)的方法。为了让事情有点分开,我从 FixedPriorityQueue 派生。基本上一切正常,除了比较器ScoreLessThan
似乎从未被调用过。当我置顶/弹出元素时,它们并不像我期望的那样按(分数的)顺序排列。
所以这可能更像是一个语法/使用问题,请多多包涵,但我找不到任何答案来解决这个问题。我虽然通过定义模板参数都可以解决。我在这里缺少什么?
谢谢您的帮助!