Zth (libzth)
Public Types | Public Member Functions | Protected Member Functions | Static Protected Member Functions | List of all members
zth::SortedList< T, Compare > Class Template Reference

#include <list.h>

Public Types

typedef T type
 
typedef Listable< type > elem_type
 

Public Member Functions

constexpr SortedList () noexcept
 
 ~SortedList () noexcept
 
void insert (elem_type &x) noexcept
 
void erase (elem_type &x) noexcept
 
void clear () noexcept
 
size_t size () const noexcept
 
bool empty () const noexcept
 
bool contains (elem_type &x) const noexcept
 
type & front () const noexcept
 

Protected Member Functions

elem_type * insert_ (elem_type &x, elem_type *t) noexcept
 
elem_type * delete_ (elem_type &x, elem_type *t) noexcept
 
void check () const noexcept
 
size_t check (elem_type *t) const noexcept
 

Static Protected Member Functions

static elem_type * skew (elem_type *t) noexcept
 
static elem_type * split (elem_type *t) noexcept
 
static elem_type * lowest (elem_type *t) noexcept
 
static elem_type * highest (elem_type *t) noexcept
 
static elem_type * successor (elem_type *t) noexcept
 
static elem_type * predecessor (elem_type *t) noexcept
 
static void decrease_level (elem_type *t) noexcept
 
static void print (elem_type *t, int indent=0) noexcept
 

Detailed Description

template<typename T, typename Compare>
class zth::SortedList< T, Compare >

Definition at line 396 of file list.h.

Member Typedef Documentation

◆ elem_type

template<typename T , typename Compare >
typedef Listable<type> zth::SortedList< T, Compare >::elem_type

Definition at line 401 of file list.h.

◆ type

template<typename T , typename Compare >
typedef T zth::SortedList< T, Compare >::type

Definition at line 400 of file list.h.

Constructor & Destructor Documentation

◆ SortedList()

template<typename T , typename Compare >
constexpr zth::SortedList< T, Compare >::SortedList ( )
inlineconstexprnoexcept

Definition at line 403 of file list.h.

◆ ~SortedList()

template<typename T , typename Compare >
zth::SortedList< T, Compare >::~SortedList ( )
inlinenoexcept

Definition at line 410 of file list.h.

Member Function Documentation

◆ check() [1/2]

template<typename T , typename Compare >
void zth::SortedList< T, Compare >::check ( ) const
inlineprotectednoexcept

Definition at line 626 of file list.h.

◆ check() [2/2]

template<typename T , typename Compare >
size_t zth::SortedList< T, Compare >::check ( elem_type *  t) const
inlineprotectednoexcept

Definition at line 634 of file list.h.

◆ clear()

template<typename T , typename Compare >
void zth::SortedList< T, Compare >::clear ( )
inlinenoexcept

Definition at line 442 of file list.h.

◆ contains()

template<typename T , typename Compare >
bool zth::SortedList< T, Compare >::contains ( elem_type &  x) const
inlinenoexcept

Definition at line 465 of file list.h.

◆ decrease_level()

template<typename T , typename Compare >
static void zth::SortedList< T, Compare >::decrease_level ( elem_type *  t)
inlinestaticprotectednoexcept

Definition at line 612 of file list.h.

◆ delete_()

template<typename T , typename Compare >
elem_type* zth::SortedList< T, Compare >::delete_ ( elem_type &  x,
elem_type *  t 
)
inlineprotectednoexcept

Definition at line 543 of file list.h.

◆ empty()

template<typename T , typename Compare >
bool zth::SortedList< T, Compare >::empty ( ) const
inlinenoexcept

Definition at line 459 of file list.h.

◆ erase()

template<typename T , typename Compare >
void zth::SortedList< T, Compare >::erase ( elem_type &  x)
inlinenoexcept

Definition at line 428 of file list.h.

◆ front()

template<typename T , typename Compare >
type& zth::SortedList< T, Compare >::front ( ) const
inlinenoexcept

Definition at line 483 of file list.h.

◆ highest()

template<typename T , typename Compare >
static elem_type* zth::SortedList< T, Compare >::highest ( elem_type *  t)
inlinestaticprotectednoexcept

Definition at line 592 of file list.h.

◆ insert()

template<typename T , typename Compare >
void zth::SortedList< T, Compare >::insert ( elem_type &  x)
inlinenoexcept

Definition at line 415 of file list.h.

◆ insert_()

template<typename T , typename Compare >
elem_type* zth::SortedList< T, Compare >::insert_ ( elem_type &  x,
elem_type *  t 
)
inlineprotectednoexcept

Definition at line 522 of file list.h.

◆ lowest()

template<typename T , typename Compare >
static elem_type* zth::SortedList< T, Compare >::lowest ( elem_type *  t)
inlinestaticprotectednoexcept

Definition at line 582 of file list.h.

◆ predecessor()

template<typename T , typename Compare >
static elem_type* zth::SortedList< T, Compare >::predecessor ( elem_type *  t)
inlinestaticprotectednoexcept

Definition at line 607 of file list.h.

◆ print()

template<typename T , typename Compare >
static void zth::SortedList< T, Compare >::print ( elem_type *  t,
int  indent = 0 
)
inlinestaticprotectednoexcept

Definition at line 660 of file list.h.

◆ size()

template<typename T , typename Compare >
size_t zth::SortedList< T, Compare >::size ( ) const
inlinenoexcept

Definition at line 453 of file list.h.

◆ skew()

template<typename T , typename Compare >
static elem_type* zth::SortedList< T, Compare >::skew ( elem_type *  t)
inlinestaticprotectednoexcept

Definition at line 490 of file list.h.

◆ split()

template<typename T , typename Compare >
static elem_type* zth::SortedList< T, Compare >::split ( elem_type *  t)
inlinestaticprotectednoexcept

Definition at line 505 of file list.h.

◆ successor()

template<typename T , typename Compare >
static elem_type* zth::SortedList< T, Compare >::successor ( elem_type *  t)
inlinestaticprotectednoexcept

Definition at line 602 of file list.h.

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