OR-Tools  8.2
IntegerPriorityQueue< Element, Compare >

Detailed Description

template<typename Element, class Compare = std::less<Element>>
class operations_research::IntegerPriorityQueue< Element, Compare >

Definition at line 37 of file integer_pq.h.

Public Member Functions

 IntegerPriorityQueue (int n=0, Compare comp=Compare())
 
void Reserve (int n)
 
int Size () const
 
bool IsEmpty () const
 
void Clear ()
 
bool Contains (int index) const
 
void Add (Element element)
 
Element Top () const
 
void Pop ()
 
void Remove (int index)
 
void ChangePriority (Element element)
 
void IncreasePriority (Element element)
 
void DecreasePriority (Element element)
 
Element GetElement (int index) const
 
Element QueueElement (int i) const
 

Constructor & Destructor Documentation

◆ IntegerPriorityQueue()

IntegerPriorityQueue ( int  n = 0,
Compare  comp = Compare() 
)
inlineexplicit

Definition at line 40 of file integer_pq.h.

Member Function Documentation

◆ Add()

void Add ( Element  element)
inline

Definition at line 71 of file integer_pq.h.

◆ ChangePriority()

void ChangePriority ( Element  element)
inline

Definition at line 105 of file integer_pq.h.

◆ Clear()

void Clear ( )
inline

Definition at line 61 of file integer_pq.h.

◆ Contains()

bool Contains ( int  index) const
inline

Definition at line 67 of file integer_pq.h.

◆ DecreasePriority()

void DecreasePriority ( Element  element)
inline

Definition at line 119 of file integer_pq.h.

◆ GetElement()

Element GetElement ( int  index) const
inline

Definition at line 124 of file integer_pq.h.

◆ IncreasePriority()

void IncreasePriority ( Element  element)
inline

Definition at line 116 of file integer_pq.h.

◆ IsEmpty()

bool IsEmpty ( ) const
inline

Definition at line 57 of file integer_pq.h.

◆ Pop()

void Pop ( )
inline

Definition at line 79 of file integer_pq.h.

◆ QueueElement()

Element QueueElement ( int  i) const
inline

Definition at line 128 of file integer_pq.h.

◆ Remove()

void Remove ( int  index)
inline

Definition at line 88 of file integer_pq.h.

◆ Reserve()

void Reserve ( int  n)
inline

Definition at line 48 of file integer_pq.h.

◆ Size()

int Size ( ) const
inline

Definition at line 56 of file integer_pq.h.

◆ Top()

Element Top ( ) const
inline

Definition at line 78 of file integer_pq.h.


The documentation for this class was generated from the following file: