triangle_stripper::common_structures::heap_array< T, CmpT > Class Template Reference

#include <TriStrip_tri_stripper.h>

Classes
struct	heap_is_locked
struct	linker

Public Member Functions
	heap_array ()
void	clear ()
void	reserve (size_t Size)
size_t	size () const
bool	empty () const
bool	locked () const
bool	removed (size_t i) const
bool	valid (size_t i) const
const T &	top () const
const T &	peek (size_t i) const
const T &	operator[] (size_t i) const
size_t	push (const T &Elem)
void	pop ()
void	erase (size_t i)
void	update (size_t i, const T &Elem)

Protected Types
typedef std::vector< linker >	linked_heap
typedef std::vector< size_t >	finder

Protected Member Functions
void	Adjust (size_t i)
void	Swap (size_t a, size_t b)
bool	Less (const linker &a, const linker &b) const

Protected Attributes
linked_heap	m_Heap
finder	m_Finder
CmpT	m_Compare
bool	m_Locked

Detailed Description

template<class T, class CmpT = std::less<T>>
class triangle_stripper::common_structures::heap_array< T, CmpT >

Definition at line 56 of file TriStrip_tri_stripper.h.

Member Typedef Documentation

finder

template<class T, class CmpT = std::less<T>>

typedef std::vector<size_t> triangle_stripper::common_structures::heap_array< T, CmpT >::finder

protected

Definition at line 97 of file TriStrip_tri_stripper.h.

linked_heap

template<class T, class CmpT = std::less<T>>

typedef std::vector<linker> triangle_stripper::common_structures::heap_array< T, CmpT >::linked_heap

protected

Definition at line 96 of file TriStrip_tri_stripper.h.

Constructor & Destructor Documentation

heap_array()

template<class T, class CmpT = std::less<T>>

triangle_stripper::common_structures::heap_array< T, CmpT >::heap_array ( )

inline

Definition at line 65 of file TriStrip_tri_stripper.h.

Member Function Documentation

Adjust()

template<class T , class CmpT >

void triangle_stripper::common_structures::heap_array< T, CmpT >::Adjust ( size_t  i )

inlineprotected

Definition at line 252 of file TriStrip_tri_stripper.h.

clear()

template<class T , class CmpT >

void triangle_stripper::common_structures::heap_array< T, CmpT >::clear ( )

inline

Definition at line 117 of file TriStrip_tri_stripper.h.

empty()

template<class T , class CmpT >

bool triangle_stripper::common_structures::heap_array< T, CmpT >::empty ( ) const

inline

Definition at line 125 of file TriStrip_tri_stripper.h.

erase()

template<class T , class CmpT >

void triangle_stripper::common_structures::heap_array< T, CmpT >::erase ( size_t  i )

inline

Definition at line 204 of file TriStrip_tri_stripper.h.

Less()

template<class T , class CmpT >

bool triangle_stripper::common_structures::heap_array< T, CmpT >::Less ( const linker &  a, const linker &  b  ) const

inlineprotected

Definition at line 286 of file TriStrip_tri_stripper.h.

locked()

template<class T , class CmpT >

bool triangle_stripper::common_structures::heap_array< T, CmpT >::locked ( ) const

inline

Definition at line 131 of file TriStrip_tri_stripper.h.

operator[]()

template<class T , class CmpT >

const T & triangle_stripper::common_structures::heap_array< T, CmpT >::operator[] ( size_t  i ) const

inline

Definition at line 170 of file TriStrip_tri_stripper.h.

peek()

template<class T , class CmpT >

const T & triangle_stripper::common_structures::heap_array< T, CmpT >::peek ( size_t  i ) const

inline

Definition at line 160 of file TriStrip_tri_stripper.h.

pop()

template<class T , class CmpT >

void triangle_stripper::common_structures::heap_array< T, CmpT >::pop ( )

inline

Definition at line 176 of file TriStrip_tri_stripper.h.

push()

template<class T, class CmpT >

size_t triangle_stripper::common_structures::heap_array< T, CmpT >::push ( const T &  Elem )

inline

Definition at line 190 of file TriStrip_tri_stripper.h.

removed()

template<class T , class CmpT >

bool triangle_stripper::common_structures::heap_array< T, CmpT >::removed ( size_t  i ) const

inline

Definition at line 228 of file TriStrip_tri_stripper.h.

reserve()

template<class T , class CmpT >

void triangle_stripper::common_structures::heap_array< T, CmpT >::reserve ( size_t  Size )

inline

Definition at line 137 of file TriStrip_tri_stripper.h.

size()

template<class T , class CmpT >

size_t triangle_stripper::common_structures::heap_array< T, CmpT >::size ( ) const

inline

Definition at line 144 of file TriStrip_tri_stripper.h.

Swap()

template<class T , class CmpT >

void triangle_stripper::common_structures::heap_array< T, CmpT >::Swap ( size_t  a, size_t  b  )

inlineprotected

Definition at line 276 of file TriStrip_tri_stripper.h.

top()

template<class T , class CmpT >

const T & triangle_stripper::common_structures::heap_array< T, CmpT >::top ( ) const

inline

Definition at line 150 of file TriStrip_tri_stripper.h.

update()

template<class T, class CmpT >

void triangle_stripper::common_structures::heap_array< T, CmpT >::update ( size_t  i, const T &  Elem  )

inline

Definition at line 240 of file TriStrip_tri_stripper.h.

valid()

template<class T , class CmpT >

bool triangle_stripper::common_structures::heap_array< T, CmpT >::valid ( size_t  i ) const

inline

Definition at line 234 of file TriStrip_tri_stripper.h.

Member Data Documentation

m_Compare

template<class T, class CmpT = std::less<T>>

CmpT triangle_stripper::common_structures::heap_array< T, CmpT >::m_Compare

protected

Definition at line 105 of file TriStrip_tri_stripper.h.

m_Finder

template<class T, class CmpT = std::less<T>>

finder triangle_stripper::common_structures::heap_array< T, CmpT >::m_Finder

protected

Definition at line 104 of file TriStrip_tri_stripper.h.

m_Heap

template<class T, class CmpT = std::less<T>>

linked_heap triangle_stripper::common_structures::heap_array< T, CmpT >::m_Heap

protected

Definition at line 103 of file TriStrip_tri_stripper.h.

m_Locked

template<class T, class CmpT = std::less<T>>

bool triangle_stripper::common_structures::heap_array< T, CmpT >::m_Locked

protected

Definition at line 106 of file TriStrip_tri_stripper.h.

---

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

• C:/git/VL/src/external/tristripper/TriStrip_tri_stripper.h