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

#include <heap.H>

Public Types

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

Public Member Functions

 LHeap (Cmp &_cmp)
 
 LHeap (Cmp &&_cmp=Cmp())
 
 LHeap (LHeap &&h)
 
 ~LHeap ()
 
LHeapoperator= (LHeap &&h)
 
void swap (LHeap &h)
 
Cmp & get_cmp ()
 
const Cmp & get_cmp () const
 
void clear ()
 
nat_t size () const
 
bool is_empty () const
 
const Key & insert (const Key &k)
 
const Key & insert (Key &&k)
 
const Key & top () const
 
Key get ()
 
void remove (Key &item)
 

Member Typedef Documentation

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

Constructor & Destructor Documentation

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

Member Function Documentation

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

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