operations_research::IntegerPriorityQueue< Element, Compare > Class Template Reference

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.

#include <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()

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

operations_research::IntegerPriorityQueue< Element, Compare >::IntegerPriorityQueue ( int n = 0, Compare comp = Compare() )

inlineexplicit

Definition at line 40 of file integer_pq.h.

Member Function Documentation

Add()

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

void operations_research::IntegerPriorityQueue< Element, Compare >::Add ( Element element )

inline

Definition at line 71 of file integer_pq.h.

ChangePriority()

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

void operations_research::IntegerPriorityQueue< Element, Compare >::ChangePriority ( Element element )

inline

Definition at line 105 of file integer_pq.h.

Clear()

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

void operations_research::IntegerPriorityQueue< Element, Compare >::Clear ( )

inline

Definition at line 61 of file integer_pq.h.

Contains()

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

bool operations_research::IntegerPriorityQueue< Element, Compare >::Contains ( int index ) const

inline

Definition at line 67 of file integer_pq.h.

DecreasePriority()

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

void operations_research::IntegerPriorityQueue< Element, Compare >::DecreasePriority ( Element element )

inline

Definition at line 119 of file integer_pq.h.

GetElement()

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

Element operations_research::IntegerPriorityQueue< Element, Compare >::GetElement ( int index ) const

inline

Definition at line 124 of file integer_pq.h.

IncreasePriority()

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

void operations_research::IntegerPriorityQueue< Element, Compare >::IncreasePriority ( Element element )

inline

Definition at line 116 of file integer_pq.h.

IsEmpty()

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

bool operations_research::IntegerPriorityQueue< Element, Compare >::IsEmpty ( ) const

inline

Definition at line 57 of file integer_pq.h.

Pop()

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

void operations_research::IntegerPriorityQueue< Element, Compare >::Pop ( )

inline

Definition at line 79 of file integer_pq.h.

QueueElement()

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

Element operations_research::IntegerPriorityQueue< Element, Compare >::QueueElement ( int i ) const

inline

Definition at line 128 of file integer_pq.h.

Remove()

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

void operations_research::IntegerPriorityQueue< Element, Compare >::Remove ( int index )

inline

Definition at line 88 of file integer_pq.h.

Reserve()

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

void operations_research::IntegerPriorityQueue< Element, Compare >::Reserve ( int n )

inline

Definition at line 48 of file integer_pq.h.

Size()

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

int operations_research::IntegerPriorityQueue< Element, Compare >::Size ( ) const

inline

Definition at line 56 of file integer_pq.h.

Top()

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

Element operations_research::IntegerPriorityQueue< Element, Compare >::Top ( ) const

inline

Definition at line 78 of file integer_pq.h.

---

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

• ortools/util/integer_pq.h