Google OR-Tools v9.15
a fast and portable software suite for combinatorial optimization
Loading...
Searching...
No Matches
AdjustablePriorityQueue< T, Comp > Class Template Reference

Detailed Description

template<typename T, typename Comp = std::less<T>>
class AdjustablePriorityQueue< T, Comp >

Definition at line 34 of file adjustable_priority_queue.h.

#include <adjustable_priority_queue.h>

Public Member Functions

 AdjustablePriorityQueue ()=default
 AdjustablePriorityQueue (const Comp &c)
 AdjustablePriorityQueue (const AdjustablePriorityQueue &)=delete
AdjustablePriorityQueueoperator= (const AdjustablePriorityQueue &)=delete
 AdjustablePriorityQueue (AdjustablePriorityQueue &&)=default
AdjustablePriorityQueueoperator= (AdjustablePriorityQueue &&)=default
void Add (T *val)
void Remove (T *val)
bool Contains (const T *val) const
void NoteChangedPriority (T *val)
T * Top ()
const T * Top () const
void AllTop (std::vector< T * > *topvec)
void Pop ()
int Size () const
int Capacity () const
void SetCapacity (size_t c)
bool IsEmpty () const
void Clear ()
void CheckValid ()
const std::vector< T * > * Raw () const

Constructor & Destructor Documentation

◆ AdjustablePriorityQueue() [1/4]

template<typename T, typename Comp = std::less<T>>
AdjustablePriorityQueue< T, Comp >::AdjustablePriorityQueue ( )
default

◆ AdjustablePriorityQueue() [2/4]

template<typename T, typename Comp = std::less<T>>
AdjustablePriorityQueue< T, Comp >::AdjustablePriorityQueue ( const Comp & c)
inlineexplicit

Definition at line 39 of file adjustable_priority_queue.h.

◆ AdjustablePriorityQueue() [3/4]

template<typename T, typename Comp = std::less<T>>
AdjustablePriorityQueue< T, Comp >::AdjustablePriorityQueue ( const AdjustablePriorityQueue< T, Comp > & )
delete

◆ AdjustablePriorityQueue() [4/4]

template<typename T, typename Comp = std::less<T>>
AdjustablePriorityQueue< T, Comp >::AdjustablePriorityQueue ( AdjustablePriorityQueue< T, Comp > && )
default

Member Function Documentation

◆ Add()

template<typename T, typename Comp = std::less<T>>
void AdjustablePriorityQueue< T, Comp >::Add ( T * val)
inline

Definition at line 45 of file adjustable_priority_queue.h.

◆ AllTop()

template<typename T, typename Comp = std::less<T>>
void AdjustablePriorityQueue< T, Comp >::AllTop ( std::vector< T * > * topvec)
inline

Definition at line 87 of file adjustable_priority_queue.h.

◆ Capacity()

template<typename T, typename Comp = std::less<T>>
int AdjustablePriorityQueue< T, Comp >::Capacity ( ) const
inline

Definition at line 118 of file adjustable_priority_queue.h.

◆ CheckValid()

template<typename T, typename Comp = std::less<T>>
void AdjustablePriorityQueue< T, Comp >::CheckValid ( )
inline

Definition at line 129 of file adjustable_priority_queue.h.

◆ Clear()

template<typename T, typename Comp = std::less<T>>
void AdjustablePriorityQueue< T, Comp >::Clear ( )
inline

Definition at line 125 of file adjustable_priority_queue.h.

◆ Contains()

template<typename T, typename Comp = std::less<T>>
bool AdjustablePriorityQueue< T, Comp >::Contains ( const T * val) const
inline

Definition at line 65 of file adjustable_priority_queue.h.

◆ IsEmpty()

template<typename T, typename Comp = std::less<T>>
bool AdjustablePriorityQueue< T, Comp >::IsEmpty ( ) const
inline

Definition at line 123 of file adjustable_priority_queue.h.

◆ NoteChangedPriority()

template<typename T, typename Comp = std::less<T>>
void AdjustablePriorityQueue< T, Comp >::NoteChangedPriority ( T * val)
inline

Definition at line 70 of file adjustable_priority_queue.h.

◆ operator=() [1/2]

template<typename T, typename Comp = std::less<T>>
AdjustablePriorityQueue & AdjustablePriorityQueue< T, Comp >::operator= ( AdjustablePriorityQueue< T, Comp > && )
default

◆ operator=() [2/2]

template<typename T, typename Comp = std::less<T>>
AdjustablePriorityQueue & AdjustablePriorityQueue< T, Comp >::operator= ( const AdjustablePriorityQueue< T, Comp > & )
delete

◆ Pop()

template<typename T, typename Comp = std::less<T>>
void AdjustablePriorityQueue< T, Comp >::Pop ( )
inline

Definition at line 113 of file adjustable_priority_queue.h.

◆ Raw()

template<typename T, typename Comp = std::less<T>>
const std::vector< T * > * AdjustablePriorityQueue< T, Comp >::Raw ( ) const
inline

Definition at line 147 of file adjustable_priority_queue.h.

◆ Remove()

template<typename T, typename Comp = std::less<T>>
void AdjustablePriorityQueue< T, Comp >::Remove ( T * val)
inline

Definition at line 52 of file adjustable_priority_queue.h.

◆ SetCapacity()

template<typename T, typename Comp = std::less<T>>
void AdjustablePriorityQueue< T, Comp >::SetCapacity ( size_t c)
inline

Definition at line 121 of file adjustable_priority_queue.h.

◆ Size()

template<typename T, typename Comp = std::less<T>>
int AdjustablePriorityQueue< T, Comp >::Size ( ) const
inline

Definition at line 115 of file adjustable_priority_queue.h.

◆ Top() [1/2]

template<typename T, typename Comp = std::less<T>>
T * AdjustablePriorityQueue< T, Comp >::Top ( )
inline

Definition at line 83 of file adjustable_priority_queue.h.

◆ Top() [2/2]

template<typename T, typename Comp = std::less<T>>
const T * AdjustablePriorityQueue< T, Comp >::Top ( ) const
inline

Definition at line 85 of file adjustable_priority_queue.h.


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