DeSiGNAR  0.5a
Data Structures General Library
Public Types | Public Member Functions | List of all members
Designar::DynHeap< Key, Cmp > Class Template Reference

#include <heap.H>

Inheritance diagram for Designar::DynHeap< Key, Cmp >:
Inheritance graph
[legend]
Collaboration diagram for Designar::DynHeap< Key, Cmp >:
Collaboration graph
[legend]

Public Types

using ItemType = Key
 
using KeyType = Key
 
using DataType = Key
 
using ValueType = Key
 
using SizeType = nat_t
 
using CmpType = Cmp
 

Public Member Functions

 DynHeap (Cmp &_cmp)
 
 DynHeap (Cmp &&_cmp=Cmp())
 
 DynHeap (const DynHeap &h)
 
 DynHeap (DynHeap &&h)
 
DynHeapoperator= (const DynHeap &h)
 
DynHeapoperator= (DynHeap &&h)
 
Cmp & get_cmp ()
 
const Cmp & get_cmp () const
 
void clear ()
 
bool is_empty () const
 
nat_t size () const
 
void insert (const Key &item)
 
void insert (Key &&item)
 
const Key & top () const
 
Key get ()
 

Member Typedef Documentation

template<typename Key , class Cmp = std::less<Key>>
using Designar::DynHeap< Key, Cmp >::CmpType = Cmp
template<typename Key , class Cmp = std::less<Key>>
using Designar::DynHeap< Key, Cmp >::DataType = Key
template<typename Key , class Cmp = std::less<Key>>
using Designar::DynHeap< Key, Cmp >::ItemType = Key
template<typename Key , class Cmp = std::less<Key>>
using Designar::DynHeap< Key, Cmp >::KeyType = Key
template<typename Key , class Cmp = std::less<Key>>
using Designar::DynHeap< Key, Cmp >::SizeType = nat_t
template<typename Key , class Cmp = std::less<Key>>
using Designar::DynHeap< Key, Cmp >::ValueType = Key

Constructor & Destructor Documentation

template<typename Key , class Cmp = std::less<Key>>
Designar::DynHeap< Key, Cmp >::DynHeap ( Cmp &  _cmp)
inline
template<typename Key , class Cmp = std::less<Key>>
Designar::DynHeap< Key, Cmp >::DynHeap ( Cmp &&  _cmp = Cmp())
inline
template<typename Key , class Cmp = std::less<Key>>
Designar::DynHeap< Key, Cmp >::DynHeap ( const DynHeap< Key, Cmp > &  h)
inline
template<typename Key , class Cmp = std::less<Key>>
Designar::DynHeap< Key, Cmp >::DynHeap ( DynHeap< Key, Cmp > &&  h)
inline

Member Function Documentation

template<typename Key , class Cmp = std::less<Key>>
void Designar::DynHeap< Key, Cmp >::clear ( )
inline
template<typename Key , class Cmp = std::less<Key>>
Key Designar::DynHeap< Key, Cmp >::get ( )
inline
template<typename Key , class Cmp = std::less<Key>>
Cmp& Designar::DynHeap< Key, Cmp >::get_cmp ( )
inline
template<typename Key , class Cmp = std::less<Key>>
const Cmp& Designar::DynHeap< Key, Cmp >::get_cmp ( ) const
inline
template<typename Key , class Cmp = std::less<Key>>
void Designar::DynHeap< Key, Cmp >::insert ( const Key &  item)
inline
template<typename Key , class Cmp = std::less<Key>>
void Designar::DynHeap< Key, Cmp >::insert ( Key &&  item)
inline
template<typename Key , class Cmp = std::less<Key>>
bool Designar::DynHeap< Key, Cmp >::is_empty ( ) const
inline
template<typename Key , class Cmp = std::less<Key>>
DynHeap& Designar::DynHeap< Key, Cmp >::operator= ( const DynHeap< Key, Cmp > &  h)
inline
template<typename Key , class Cmp = std::less<Key>>
DynHeap& Designar::DynHeap< Key, Cmp >::operator= ( DynHeap< Key, Cmp > &&  h)
inline
template<typename Key , class Cmp = std::less<Key>>
nat_t Designar::DynHeap< Key, Cmp >::size ( ) const
inline
template<typename Key , class Cmp = std::less<Key>>
const Key& Designar::DynHeap< Key, Cmp >::top ( ) const
inline

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