MultiAgentDecisionProcess
Release 0.2.1
|
FixedCapacityPriorityQueue is a class that represents a priority queue with a fixed size. More...
#include <FixedCapacityPriorityQueue.h>
Public Member Functions | |
T & | back () |
bool | empty () const |
FixedCapacityPriorityQueue (size_t capacity) | |
(default) Constructor | |
bool | insert (T &a, T &overflown_T) |
inserts a in the priority q. | |
void | pop () |
size_t | size () const |
T & | top () |
Private Attributes | |
size_t | _m_capacity |
std::list< T > | _m_l |
FixedCapacityPriorityQueue is a class that represents a priority queue with a fixed size.
-all overflowed items are returned, such that the user can delete them
TODO: fill out...
Definition at line 43 of file FixedCapacityPriorityQueue.h.
|
inline |
(default) Constructor
Definition at line 56 of file FixedCapacityPriorityQueue.h.
|
inline |
Definition at line 83 of file FixedCapacityPriorityQueue.h.
|
inline |
Definition at line 79 of file FixedCapacityPriorityQueue.h.
Referenced by BGIPSolution::IsEmptyJPPV(), and BGIPSolution::~BGIPSolution().
bool FixedCapacityPriorityQueue< T >::insert | ( | T & | a, |
T & | overflown_T | ||
) |
inserts a in the priority q.
returns true if the capacity overflows in this case, overflown_T is set to the overflown value (which can then be recovered or deleted by the user).
Definition at line 90 of file FixedCapacityPriorityQueue.h.
Referenced by BGIPSolution::AddSolution().
|
inline |
Definition at line 81 of file FixedCapacityPriorityQueue.h.
Referenced by BGIPSolution::PopNextSolutionJPPV(), and BGIPSolution::~BGIPSolution().
|
inline |
Definition at line 85 of file FixedCapacityPriorityQueue.h.
Referenced by BGIPSolution::GetNrFoundSolutions().
|
inline |
Definition at line 80 of file FixedCapacityPriorityQueue.h.
Referenced by BGIPSolution::GetNextSolutionJPPV(), and BGIPSolution::~BGIPSolution().
|
private |
Definition at line 47 of file FixedCapacityPriorityQueue.h.
|
private |
Definition at line 46 of file FixedCapacityPriorityQueue.h.
Referenced by FixedCapacityPriorityQueue< JPPVValuePair * >::back(), FixedCapacityPriorityQueue< JPPVValuePair * >::empty(), FixedCapacityPriorityQueue< JPPVValuePair * >::pop(), FixedCapacityPriorityQueue< JPPVValuePair * >::size(), and FixedCapacityPriorityQueue< JPPVValuePair * >::top().