STLdoc
STLdocumentation
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros
Classes | Macros | Functions
forward_list File Reference
#include <xmemory>
#include <stdexcept>

Classes

class  _Flist_unchecked_const_iterator< _Mylist, _Base >
 
class  _Flist_unchecked_iterator< _Mylist >
 
class  _Flist_const_iterator< _Mylist >
 
class  _Flist_iterator< _Mylist >
 
struct  _Flist_iter_types< _Value_type, _Size_type, _Difference_type, _Pointer, _Const_pointer, _Reference, _Const_reference, _Nodeptr_type >
 
struct  _Flist_node< _Value_type, _Voidptr >
 
struct  _Flist_node< _Value_type, void * >
 
struct  _Flist_simple_types< _Ty >
 
struct  _Flist_base_types< _Ty, _Alloc0 >
 
class  _Flist_val< _Val_types >
 
class  _Flist_alloc< _Al_has_storage, _Alloc_types >
 
class  _Flist_alloc< false, _Alloc_types >
 
class  _Flist_buy< _Ty, _Alloc >
 
class  forward_list< _Ty, _Alloc >
 

Macros

#define _FORWARD_LIST_
 

Functions

template<class _Mylist >
_Flist_const_iterator< _Mylist >::_Unchecked_type _Unchecked (_Flist_const_iterator< _Mylist > _Iter)
 
template<class _Mylist >
_Flist_const_iterator< _Mylist > & _Rechecked (_Flist_const_iterator< _Mylist > &_Iter, typename _Flist_const_iterator< _Mylist >::_Unchecked_type _Right)
 
template<class _Mylist >
_Flist_iterator< _Mylist >::_Unchecked_type _Unchecked (_Flist_iterator< _Mylist > _Iter)
 
template<class _Mylist >
_Flist_iterator< _Mylist > & _Rechecked (_Flist_iterator< _Mylist > &_Iter, typename _Flist_iterator< _Mylist >::_Unchecked_type _Right)
 
template<class _Ty , class _Alloc >
void swap (forward_list< _Ty, _Alloc > &_Left, forward_list< _Ty, _Alloc > &_Right)
 
template<class _Ty , class _Alloc >
bool operator== (const forward_list< _Ty, _Alloc > &_Left, const forward_list< _Ty, _Alloc > &_Right)
 
template<class _Ty , class _Alloc >
bool operator!= (const forward_list< _Ty, _Alloc > &_Left, const forward_list< _Ty, _Alloc > &_Right)
 
template<class _Ty , class _Alloc >
bool operator< (const forward_list< _Ty, _Alloc > &_Left, const forward_list< _Ty, _Alloc > &_Right)
 
template<class _Ty , class _Alloc >
bool operator> (const forward_list< _Ty, _Alloc > &_Left, const forward_list< _Ty, _Alloc > &_Right)
 
template<class _Ty , class _Alloc >
bool operator<= (const forward_list< _Ty, _Alloc > &_Left, const forward_list< _Ty, _Alloc > &_Right)
 
template<class _Ty , class _Alloc >
bool operator>= (const forward_list< _Ty, _Alloc > &_Left, const forward_list< _Ty, _Alloc > &_Right)
 

Macro Definition Documentation

#define _FORWARD_LIST_

Function Documentation

template<class _Mylist >
_Flist_const_iterator<_Mylist>& _Rechecked ( _Flist_const_iterator< _Mylist > &  _Iter,
typename _Flist_const_iterator< _Mylist >::_Unchecked_type  _Right 
)
inline
259  { // convert to checked
260  return (_Iter._Rechecked(_Right));
261  }
_Myiter & _Rechecked(_Unchecked_type _Right)
Definition: forward_list:166
const _Ty & _Right
Definition: algorithm:4087
template<class _Mylist >
_Flist_iterator<_Mylist>& _Rechecked ( _Flist_iterator< _Mylist > &  _Iter,
typename _Flist_iterator< _Mylist >::_Unchecked_type  _Right 
)
inline
337  { // convert to checked
338  return (_Iter._Rechecked(_Right));
339  }
_Myiter & _Rechecked(_Unchecked_type _Right)
Definition: forward_list:290
const _Ty & _Right
Definition: algorithm:4087
template<class _Mylist >
_Flist_const_iterator<_Mylist>::_Unchecked_type _Unchecked ( _Flist_const_iterator< _Mylist >  _Iter)
inline
250  { // convert to unchecked
251  return (_Iter._Unchecked());
252  }
_Unchecked_type _Unchecked() const
Definition: forward_list:172
template<class _Mylist >
_Flist_iterator<_Mylist>::_Unchecked_type _Unchecked ( _Flist_iterator< _Mylist >  _Iter)
inline
328  { // convert to unchecked
329  return (_Iter._Unchecked());
330  }
_Unchecked_type _Unchecked() const
Definition: forward_list:296
template<class _Ty , class _Alloc >
bool operator!= ( const forward_list< _Ty, _Alloc > &  _Left,
const forward_list< _Ty, _Alloc > &  _Right 
)
inline
1576  { // test for list inequality
1577  return (!(_Left == _Right));
1578  }
template<class _Ty , class _Alloc >
bool operator< ( const forward_list< _Ty, _Alloc > &  _Left,
const forward_list< _Ty, _Alloc > &  _Right 
)
inline
1584  { // test if _Left < _Right for lists
1585  return (lexicographical_compare(_Left.begin(), _Left.end(),
1586  _Right.begin(), _Right.end()));
1587  }
iterator begin() _NOEXCEPT
Definition: forward_list:946
iterator end() _NOEXCEPT
Definition: forward_list:956
bool lexicographical_compare(_InIt1 _First1, _InIt1 _Last1, _InIt2 _First2, _InIt2 _Last2)
Definition: memory:830
template<class _Ty , class _Alloc >
bool operator<= ( const forward_list< _Ty, _Alloc > &  _Left,
const forward_list< _Ty, _Alloc > &  _Right 
)
inline
1601  { // test if _Left <= _Right for lists
1602  return (!(_Right < _Left));
1603  }
template<class _Ty , class _Alloc >
bool operator== ( const forward_list< _Ty, _Alloc > &  _Left,
const forward_list< _Ty, _Alloc > &  _Right 
)
inline
1558  { // test for list equality
1559  typedef typename forward_list<_Ty, _Alloc>::const_iterator _Myit;
1560  _Myit _First1 = _Left.begin();
1561  _Myit _First2 = _Right.begin();
1562  _Myit _Last1 = _Left.end();
1563  _Myit _Last2 = _Right.end();
1564 
1565  for (; ; ++_First1, ++_First2)
1566  if (_First1 == _Last1)
1567  return (_First2 == _Last2);
1568  else if (_First2 == _Last2 || !(*_First1 == *_First2))
1569  return (false);
1570  }
iterator begin() _NOEXCEPT
Definition: forward_list:946
iterator end() _NOEXCEPT
Definition: forward_list:956
Definition: forward_list:140
template<class _Ty , class _Alloc >
bool operator> ( const forward_list< _Ty, _Alloc > &  _Left,
const forward_list< _Ty, _Alloc > &  _Right 
)
inline
1593  { // test if _Left > _Right for lists
1594  return (_Right < _Left);
1595  }
template<class _Ty , class _Alloc >
bool operator>= ( const forward_list< _Ty, _Alloc > &  _Left,
const forward_list< _Ty, _Alloc > &  _Right 
)
inline
1609  { // test if _Left >= _Right for lists
1610  return (!(_Left < _Right));
1611  }
template<class _Ty , class _Alloc >
void swap ( forward_list< _Ty, _Alloc > &  _Left,
forward_list< _Ty, _Alloc > &  _Right 
)
inline
1550  { // swap _Left and _Right lists
1551  _Left.swap(_Right);
1552  }
void swap(_Myt &_Right)
Definition: forward_list:1198