15 #ifndef PRIORITY_QUEUE_IMPL_H
16 #define PRIORITY_QUEUE_IMPL_H
29 template <
class Arg1,
class Arg2,
class Result>
42 bool operator()(
const T& x,
const T& y)
const {
return x < y; }
52 template<
class T,
class Compare >
60 virtual const T&
top ()
const =0;
66 template<
class T,
class Compare>
Class PriorityQueue_Impl.
virtual void insert(const T &)=0
virtual ~PriorityQueue_Impl()
virtual const T & top() const =0
virtual T & operator[](int)=0
Bfunc is used by PriorityQueue_impl.
Arg2 second_argument_type
Less is borrowed from STL implementation.
bool operator()(const T &x, const T &y) const