类:: priority_queue一点儿也不使用比较谓词/模板参数

Question

我不是很熟悉，从模板中派生，看到以下内容：

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似乎永远不会被调用。当我弹出/弹出元素时，他们不按照我预期的那样排列（得分）。

因此，这可能是更多的语法/使用问题，请耐心等待，但我找不到任何答案来解决问题。我虽然通过定义模板参数，一切都会解决。我在这里错过了什么？

感谢您的帮助！

Answer 1

这是问题所在。

template<typename T, 
     typename Sequence = std::vector<T>, 
     typename Compare = std::less<typename Sequence::value_type> > 
class FixedPriorityQueue : public std::priority_queue<T> { 
//    Wrong base class ^^^^^^^^^^^^^^^^^^^^^^ 

任何FixedPriorityQueue<A,B,C>派生从std::priority_queue<A,(default),(default)>

更改它有基类使用相同的模板参数。

template<typename T, 
     typename Sequence = std::vector<T>, 
     typename Compare = std::less<typename Sequence::value_type> > 
class FixedPriorityQueue : public std::priority_queue<T,Sequence,Compare> { 

警告：有些人 - 明智的经验 - 会告诉你从未从标准库容器类派生。 (Read why)

在给你一些余地兴趣，我只提醒你不明确的析构函数添加到您的类或添加具有不平凡的析构函数成员变量。由于您的唯一成员是unsigned int，所示的代码不会有问题。