xtree File Reference

#include <xmemory>
#include <stdexcept>

Classes
class	_Tree_unchecked_const_iterator< _Mytree, _Base >
class	_Tree_unchecked_iterator< _Mytree >
class	_Tree_const_iterator< _Mytree >
class	_Tree_iterator< _Mytree >
struct	_Tree_iter_types< _Value_type, _Size_type, _Difference_type, _Pointer, _Const_pointer, _Reference, _Const_reference, _Nodeptr_type >
struct	_Tree_node< _Value_type, _Voidptr >
struct	_Tree_node< _Value_type, void * >
struct	_Tree_simple_types< _Ty >
struct	_Tree_base_types< _Ty, _Alloc0 >
class	_Tree_val< _Val_types >
class	_Tree_comp_alloc< _Traits >
class	_Tree< _Traits >
struct	_Tree< _Traits >::_Copy_tag
struct	_Tree< _Traits >::_Move_tag

Macros
#define	_XTREE_

Functions
template<class _Mytree >
_Tree_const_iterator< _Mytree >::_Unchecked_type	_Unchecked (_Tree_const_iterator< _Mytree > _Iter)
template<class _Mytree >
_Tree_const_iterator< _Mytree > &	_Rechecked (_Tree_const_iterator< _Mytree > &_Iter, typename _Tree_const_iterator< _Mytree >::_Unchecked_type _Right)
template<class _Mytree >
_Tree_iterator< _Mytree >::_Unchecked_type	_Unchecked (_Tree_iterator< _Mytree > _Iter)
template<class _Mytree >
_Tree_iterator< _Mytree > &	_Rechecked (_Tree_iterator< _Mytree > &_Iter, typename _Tree_iterator< _Mytree >::_Unchecked_type _Right)
template<class _Traits >
bool	operator== (const _Tree< _Traits > &_Left, const _Tree< _Traits > &_Right)
template<class _Traits >
bool	operator!= (const _Tree< _Traits > &_Left, const _Tree< _Traits > &_Right)
template<class _Traits >
bool	operator< (const _Tree< _Traits > &_Left, const _Tree< _Traits > &_Right)
template<class _Traits >
bool	operator> (const _Tree< _Traits > &_Left, const _Tree< _Traits > &_Right)
template<class _Traits >
bool	operator<= (const _Tree< _Traits > &_Left, const _Tree< _Traits > &_Right)
template<class _Traits >
bool	operator>= (const _Tree< _Traits > &_Left, const _Tree< _Traits > &_Right)

Macro Definition Documentation

#define _XTREE_

Function Documentation

template<class _Mytree >

_Tree_const_iterator<_Mytree>& _Rechecked ( _Tree_const_iterator< _Mytree > &  _Iter, typename _Tree_const_iterator< _Mytree >::_Unchecked_type  _Right  )

inline

    {   // convert to checked
    return (_Iter._Rechecked(_Right));
    }

template<class _Mytree >

_Tree_iterator<_Mytree>& _Rechecked ( _Tree_iterator< _Mytree > &  _Iter, typename _Tree_iterator< _Mytree >::_Unchecked_type  _Right  )

inline

    {   // convert to checked
    return (_Iter._Rechecked(_Right));
    }

template<class _Mytree >

_Tree_const_iterator<_Mytree>::_Unchecked_type _Unchecked ( _Tree_const_iterator< _Mytree >  _Iter )

inline

    {   // convert to unchecked
    return (_Iter._Unchecked());
    }

template<class _Mytree >

_Tree_iterator<_Mytree>::_Unchecked_type _Unchecked ( _Tree_iterator< _Mytree >  _Iter )

inline

    {   // convert to unchecked
    return (_Iter._Unchecked());
    }

template<class _Traits >

bool operator!= ( const _Tree< _Traits > &  _Left, const _Tree< _Traits > &  _Right  )

inline

    {   // test for _Tree inequality
    return (!(_Left == _Right));
    }

template<class _Traits >

bool operator< ( const _Tree< _Traits > &  _Left, const _Tree< _Traits > &  _Right  )

inline

    {   // test if _Less < _Right for _Trees
    return (_STD lexicographical_compare(_Left.begin(), _Left.end(),
        _Right.begin(), _Right.end()));
    }

template<class _Traits >

bool operator<= ( const _Tree< _Traits > &  _Left, const _Tree< _Traits > &  _Right  )

inline

    {   // test if _Less <= _Right for _Trees
    return (!(_Right < _Left));
    }

template<class _Traits >

bool operator== ( const _Tree< _Traits > &  _Left, const _Tree< _Traits > &  _Right  )

inline

    {   // test for _Tree equality
    return (_Left.size() == _Right.size()
        && _STD equal(_Left.begin(), _Left.end(), _Right.begin()));
    }

template<class _Traits >

bool operator> ( const _Tree< _Traits > &  _Left, const _Tree< _Traits > &  _Right  )

inline

    {   // test if _Less > _Right for _Trees
    return (_Right < _Left);
    }

template<class _Traits >

bool operator>= ( const _Tree< _Traits > &  _Left, const _Tree< _Traits > &  _Right  )

inline

    {   // test if _Less >= _Right for _Trees
    return (!(_Left < _Right));
    }