/usr/include/assa-3.5/assa/PriorityQueue.h is in libassa-3.5-5-dev 3.5.1-6build1.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 | // -*- c++ -*-
//------------------------------------------------------------------------------
// PriorityQueue.h
//------------------------------------------------------------------------------
// Copyright (c) 1999 by Vladislav Grinchenko
//
// This library is free software; you can redistribute it and/or
// modify it under the terms of the GNU Library General Public
// License as published by the Free Software Foundation; either
// version 2 of the License, or (at your option) any later version.
//------------------------------------------------------------------------------
#ifndef PRIORITY_QUEUE_H
#define PRIORITY_QUEUE_H
#include <unistd.h>
#include <limits.h>
#include "assa/Assure.h"
#include "assa/PriorityQueue_Impl.h"
#include "assa/PriorityQueue_Heap.h"
namespace ASSA {
/** @file PriorityQueue.h
Priority Queue class that allows removal of arbitrariy
element from the queue.
This is Abstraction part of the Bridge pattern.
*/
template<class T, class Compare> class PriorityQueue_Impl;
template<class T, class Compare >
class PriorityQueue
{
public:
PriorityQueue (size_t max_ = 20);
PriorityQueue (size_t max_, const Compare&);
virtual ~PriorityQueue ();
virtual void insert (const T&);
virtual T pop ();
virtual const T& top () const;
virtual bool remove (T&);
virtual size_t size ();
virtual T& operator[] (int);
virtual void setHeapImpl (size_t, const Compare&);
protected:
const PriorityQueue_Impl<T, Compare>* getPriorityQueueImpl () const;
Compare m_comp;
PriorityQueue (const PriorityQueue&);
PriorityQueue& operator= (const PriorityQueue&);
private:
PriorityQueue_Impl< T, Compare >* m_impl;
};
//----------------------------------------------------------------------------
// Member functions
//----------------------------------------------------------------------------
template <class T, class Compare>
inline
PriorityQueue<T, Compare>::
PriorityQueue (size_t maxsz_)
: m_impl (0)
{
// This is a perfect place for using Factory to decide which
// implementation to use
// const char self[]="PriorityQueue::PriorityQueue(maxsz)"; trace();
setHeapImpl (maxsz_, m_comp);
}
template <class T, class Compare>
inline
PriorityQueue<T, Compare>::
PriorityQueue (size_t maxsz_, const Compare& x_)
: m_comp (x_), m_impl (0)
{
// This is perfect place for using Factory to decide which
// implementation to use
setHeapImpl (maxsz_, m_comp);
}
template <class T, class Compare>
inline void
PriorityQueue<T, Compare>::
setHeapImpl (size_t maxsz_, const Compare& x_)
{
// Maybe here you would want to copy contents of the old
// implementation to the new one?
//
if (m_impl != 0)
delete m_impl;
m_impl = new PriorityQueue_Heap<T, Compare> (maxsz_, x_);
}
template <class T, class Compare>
inline
PriorityQueue<T, Compare>::
~PriorityQueue ()
{
delete m_impl;
}
template <class T, class Compare> void
inline
PriorityQueue<T, Compare>::
insert (const T& el_)
{
m_impl->insert (el_);
}
template <class T, class Compare> T
inline
PriorityQueue<T, Compare>::
pop ()
{
return m_impl->pop ();
}
template <class T, class Compare>
inline const T&
PriorityQueue<T, Compare>::
top () const
{
return m_impl->top ();
}
template <class T, class Compare>
inline bool
PriorityQueue<T, Compare>::
remove (T& t_)
{
return m_impl->remove (t_);
}
template <class T, class Compare>
inline size_t
PriorityQueue<T, Compare>::
size ()
{
return m_impl->size ();
}
template <class T, class Compare>
inline const PriorityQueue_Impl<T, Compare>*
PriorityQueue<T, Compare>::
getPriorityQueueImpl () const
{
return (const PriorityQueue_Impl<T, Compare>*) m_impl;
}
template <class T, class Compare>
inline T&
PriorityQueue<T, Compare>::
operator[] (int idx)
{
return (*m_impl)[idx];
}
} // end namespace ASSA
#endif /* PRIORITY_QUEUE_H */
|