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

Detailed Description

template<typename T, typename Compare = std::less<T>>
class operations_research::RangeMinimumQuery< T, Compare >

Definition at line 87 of file range_minimum_query.h.

#include <range_minimum_query.h>

Public Member Functions

 RangeMinimumQuery ()
 RangeMinimumQuery (std::vector< T > array)
 RangeMinimumQuery (std::vector< T > array, Compare cmp)
 RangeMinimumQuery (const RangeMinimumQuery &)=delete
RangeMinimumQueryoperator= (const RangeMinimumQuery &)=delete
RangeMinimum (int begin, int end) const
void PushBack (T element)
void MakeTableFromNewElements ()
int TableSize () const
void Clear ()
const std::vector< T > & array () const

Constructor & Destructor Documentation

◆ RangeMinimumQuery() [1/4]

template<typename T, typename Compare = std::less<T>>
operations_research::RangeMinimumQuery< T, Compare >::RangeMinimumQuery ( )
inline

Definition at line 89 of file range_minimum_query.h.

◆ RangeMinimumQuery() [2/4]

template<typename T, typename Compare>
operations_research::RangeMinimumQuery< T, Compare >::RangeMinimumQuery ( std::vector< T > array)
inlineexplicit

Definition at line 169 of file range_minimum_query.h.

◆ RangeMinimumQuery() [3/4]

template<typename T, typename Compare>
operations_research::RangeMinimumQuery< T, Compare >::RangeMinimumQuery ( std::vector< T > array,
Compare cmp )

Definition at line 173 of file range_minimum_query.h.

◆ RangeMinimumQuery() [4/4]

template<typename T, typename Compare = std::less<T>>
operations_research::RangeMinimumQuery< T, Compare >::RangeMinimumQuery ( const RangeMinimumQuery< T, Compare > & )
delete

Member Function Documentation

◆ array()

template<typename T, typename Compare>
const std::vector< T > & operations_research::RangeMinimumQuery< T, Compare >::array ( ) const
inline

Definition at line 224 of file range_minimum_query.h.

◆ Clear()

template<typename T, typename Compare = std::less<T>>
void operations_research::RangeMinimumQuery< T, Compare >::Clear ( )
inline

Definition at line 124 of file range_minimum_query.h.

◆ MakeTableFromNewElements()

template<typename T, typename Compare>
void operations_research::RangeMinimumQuery< T, Compare >::MakeTableFromNewElements ( )

Definition at line 201 of file range_minimum_query.h.

◆ operator=()

template<typename T, typename Compare = std::less<T>>
RangeMinimumQuery & operations_research::RangeMinimumQuery< T, Compare >::operator= ( const RangeMinimumQuery< T, Compare > & )
delete

◆ PushBack()

template<typename T, typename Compare = std::less<T>>
void operations_research::RangeMinimumQuery< T, Compare >::PushBack ( T element)
inline

Definition at line 109 of file range_minimum_query.h.

◆ RangeMinimum()

template<typename T, typename Compare>
T operations_research::RangeMinimumQuery< T, Compare >::RangeMinimum ( int begin,
int end ) const
inline

Definition at line 183 of file range_minimum_query.h.

◆ TableSize()

template<typename T, typename Compare = std::less<T>>
int operations_research::RangeMinimumQuery< T, Compare >::TableSize ( ) const
inline

Definition at line 120 of file range_minimum_query.h.


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