/home/ntakagi/work/STLport-5.1.5/stlport/stl/_algobase.c File Reference

#include <stl/_algobase.h>

Go to the source code of this file.

Functions

template<class _InputIter1, class _InputIter2>
_STLP_BEGIN_NAMESPACE bool lexicographical_compare (_InputIter1 __first1, _InputIter1 __last1, _InputIter2 __first2, _InputIter2 __last2)
template<class _InputIter1, class _InputIter2, class _Compare>
bool lexicographical_compare (_InputIter1 __first1, _InputIter1 __last1, _InputIter2 __first2, _InputIter2 __last2, _Compare __comp)
template<class _InputIter1, class _InputIter2>
_STLP_MOVE_TO_PRIV_NAMESPACE
int 		__lexicographical_compare_3way (_InputIter1 __first1, _InputIter1 __last1, _InputIter2 __first2, _InputIter2 __last2)
template<class _InputIter1, class _InputIter2>
_STLP_MOVE_TO_STD_NAMESPACE
int 		lexicographical_compare_3way (_InputIter1 __first1, _InputIter1 __last1, _InputIter2 __first2, _InputIter2 __last2)
template<class _RandomAccessIter, class _Tp>
_STLP_MOVE_TO_PRIV_NAMESPACE
_STLP_INLINE_LOOP _RandomAccessIter 		__find (_RandomAccessIter __first, _RandomAccessIter __last, const _Tp &__val, const random_access_iterator_tag &)
char * __find (char *__first, char *__last, char __val, const random_access_iterator_tag &)
const char * __find (const char *__first, const char *__last, char __val, const random_access_iterator_tag &)
template<class _RandomAccessIter, class _Predicate>
_STLP_INLINE_LOOP _RandomAccessIter __find_if (_RandomAccessIter __first, _RandomAccessIter __last, _Predicate __pred, const random_access_iterator_tag &)
template<class _InputIter, class _Tp>
_STLP_INLINE_LOOP _InputIter __find (_InputIter __first, _InputIter __last, const _Tp &__val, const input_iterator_tag &)
template<class _InputIter, class _Predicate>
_STLP_INLINE_LOOP _InputIter __find_if (_InputIter __first, _STLP_MPW_EXTRA_CONST _InputIter __last, _Predicate __pred, const input_iterator_tag &)
template<class _InputIter, class _Predicate>
_STLP_MOVE_TO_STD_NAMESPACE
_InputIter 		find_if (_InputIter __first, _InputIter __last, _Predicate __pred)
template<class _InputIter, class _Tp>
_InputIter find (_InputIter __first, _InputIter __last, const _Tp &__val)
template<class _ForwardIter1, class _ForwardIter2, class _BinaryPred>
_ForwardIter1 search (_ForwardIter1 __first1, _ForwardIter1 __last1, _ForwardIter2 __first2, _ForwardIter2 __last2, _BinaryPred __pred)
template<class _InputIter, class _ForwardIter, class _BinaryPredicate>
_STLP_MOVE_TO_PRIV_NAMESPACE
_InputIter 		__find_first_of (_InputIter __first1, _InputIter __last1, _ForwardIter __first2, _ForwardIter __last2, _BinaryPredicate __comp)
template<class _ForwardIter1, class _ForwardIter2, class _BinaryPredicate>
_ForwardIter1 __find_end (_ForwardIter1 __first1, _ForwardIter1 __last1, _ForwardIter2 __first2, _ForwardIter2 __last2, const forward_iterator_tag &, const forward_iterator_tag &, _BinaryPredicate __comp)
template<class _ForwardIter1, class _ForwardIter2, class _BinaryPredicate>
_STLP_MOVE_TO_STD_NAMESPACE
_ForwardIter1 		find_end (_ForwardIter1 __first1, _ForwardIter1 __last1, _ForwardIter2 __first2, _ForwardIter2 __last2, _BinaryPredicate __comp)
template<class _ForwardIter, class _Tp, class _Compare1, class _Compare2, class _Distance>
_STLP_MOVE_TO_PRIV_NAMESPACE
_ForwardIter 		__lower_bound (_ForwardIter __first, _ForwardIter __last, const _Tp &__val, _Compare1 __comp1, _Compare2 __comp2, _Distance *)

Function Documentation

template<class _InputIter, class _Tp>
_STLP_INLINE_LOOP _InputIter __find ( _InputIter  __first,
_InputIter  __last,
const _Tp &  __val,
const input_iterator_tag &   
)

Definition at line 188 of file _algobase.c.

const char* __find ( const char *  __first,
const char *  __last,
char  __val,
const random_access_iterator_tag &   
) [inline]

Definition at line 146 of file _algobase.c.

References __STATIC_CAST.

char* __find ( char *  __first,
char *  __last,
char  __val,
const random_access_iterator_tag &   
) [inline]

Definition at line 141 of file _algobase.c.

References __STATIC_CAST.

template<class _RandomAccessIter, class _Tp>
_STLP_MOVE_TO_PRIV_NAMESPACE _STLP_INLINE_LOOP _RandomAccessIter __find ( _RandomAccessIter  __first,
_RandomAccessIter  __last,
const _Tp &  __val,
const random_access_iterator_tag &   
)

Definition at line 105 of file _algobase.c.

References _STLP_DIFFERENCE_TYPE.

Referenced by find().

template<class _ForwardIter1, class _ForwardIter2, class _BinaryPredicate>
_ForwardIter1 __find_end ( _ForwardIter1  __first1,
_ForwardIter1  __last1,
_ForwardIter2  __first2,
_ForwardIter2  __last2,
const forward_iterator_tag &  ,
const forward_iterator_tag &  ,
_BinaryPredicate  __comp 
)

Definition at line 290 of file _algobase.c.

References search().

Referenced by find_end().

template<class _InputIter, class _ForwardIter, class _BinaryPredicate>
_STLP_MOVE_TO_PRIV_NAMESPACE _InputIter __find_first_of ( _InputIter  __first1,
_InputIter  __last1,
_ForwardIter  __first2,
_ForwardIter  __last2,
_BinaryPredicate  __comp 
)

Definition at line 269 of file _algobase.c.

Referenced by basic_string< _CharT, _Traits, _Alloc >::find_first_of(), find_first_of(), and basic_string< _CharT, _Traits, _Alloc >::find_last_of().

template<class _InputIter, class _Predicate>
_STLP_INLINE_LOOP _InputIter __find_if ( _InputIter  __first,
_STLP_MPW_EXTRA_CONST _InputIter  __last,
_Predicate  __pred,
const input_iterator_tag &   
)

Definition at line 196 of file _algobase.c.

template<class _RandomAccessIter, class _Predicate>
_STLP_INLINE_LOOP _RandomAccessIter __find_if ( _RandomAccessIter  __first,
_RandomAccessIter  __last,
_Predicate  __pred,
const random_access_iterator_tag &   
)

Definition at line 152 of file _algobase.c.

References _STLP_DIFFERENCE_TYPE.

Referenced by find_if().

template<class _InputIter1, class _InputIter2>
_STLP_MOVE_TO_PRIV_NAMESPACE int __lexicographical_compare_3way ( _InputIter1  __first1,
_InputIter1  __last1,
_InputIter2  __first2,
_InputIter2  __last2 
)

Definition at line 71 of file _algobase.c.

Referenced by rope< _CharT, _Alloc >::_S_compare(), collate< wchar_t >::do_compare(), collate< char >::do_compare(), and lexicographical_compare_3way().

template<class _ForwardIter, class _Tp, class _Compare1, class _Compare2, class _Distance>
_STLP_MOVE_TO_PRIV_NAMESPACE _ForwardIter __lower_bound ( _ForwardIter  __first,
_ForwardIter  __last,
const _Tp &  __val,
_Compare1  __comp1,
_Compare2  __comp2,
_Distance *   
)

Definition at line 374 of file _algobase.c.

References _STLP_VERBOSE_ASSERT, advance(), and distance().

Referenced by __equal_range(), binary_search(), and lower_bound().

template<class _InputIter, class _Tp>
_InputIter find ( _InputIter  __first,
_InputIter  __last,
const _Tp &  __val 
)

Definition at line 214 of file _algobase.c.

References __find(), _STLP_DEBUG_CHECK, _STLP_ITERATOR_CATEGORY, and _STLP_PRIV.

Referenced by __get_fdigit(), remove(), search(), and search_n().

template<class _ForwardIter1, class _ForwardIter2, class _BinaryPredicate>
_STLP_MOVE_TO_STD_NAMESPACE _ForwardIter1 find_end ( _ForwardIter1  __first1,
_ForwardIter1  __last1,
_ForwardIter2  __first2,
_ForwardIter2  __last2,
_BinaryPredicate  __comp 
)

Definition at line 355 of file _algobase.c.

References __find_end(), _STLP_CLASS_PARTIAL_SPECIALIZATION, _STLP_DEBUG_CHECK, _STLP_ITERATOR_CATEGORY, and _STLP_PRIV.

template<class _InputIter, class _Predicate>
_STLP_MOVE_TO_STD_NAMESPACE _InputIter find_if ( _InputIter  __first,
_InputIter  __last,
_Predicate  __pred 
)

Definition at line 207 of file _algobase.c.

References __find_if(), _STLP_DEBUG_CHECK, _STLP_ITERATOR_CATEGORY, and _STLP_PRIV.

Referenced by __write_float(), ctype_byname< wchar_t >::do_scan_is(), ctype_byname< wchar_t >::do_scan_not(), basic_string< _CharT, _Traits, _Alloc >::find(), basic_string< _CharT, _Traits, _Alloc >::find_first_not_of(), basic_string< _CharT, _Traits, _Alloc >::find_last_not_of(), _Not_within_traits< _Traits >::operator()(), _Scan_for_int_val< _Traits >::operator()(), _Scan_for_char_val< _Traits >::operator()(), _Scan_wspace_null< _Traits >::operator()(), remove_if(), and basic_string< _CharT, _Traits, _Alloc >::rfind().

template<class _InputIter1, class _InputIter2, class _Compare>
bool lexicographical_compare ( _InputIter1  __first1,
_InputIter1  __last1,
_InputIter2  __first2,
_InputIter2  __last2,
_Compare  __comp 
)

Definition at line 51 of file _algobase.c.

template<class _InputIter1, class _InputIter2>
_STLP_BEGIN_NAMESPACE bool lexicographical_compare ( _InputIter1  __first1,
_InputIter1  __last1,
_InputIter2  __first2,
_InputIter2  __last2 
)

Definition at line 35 of file _algobase.c.

Referenced by operator<().

template<class _InputIter1, class _InputIter2>
_STLP_MOVE_TO_STD_NAMESPACE int lexicographical_compare_3way ( _InputIter1  __first1,
_InputIter1  __last1,
_InputIter2  __first2,
_InputIter2  __last2 
)

Definition at line 94 of file _algobase.c.

References __lexicographical_compare_3way(), _STLP_DEBUG_CHECK, and _STLP_PRIV.

template<class _ForwardIter1, class _ForwardIter2, class _BinaryPred>
_ForwardIter1 search ( _ForwardIter1  __first1,
_ForwardIter1  __last1,
_ForwardIter2  __first2,
_ForwardIter2  __last2,
_BinaryPred  __pred 
)

Definition at line 220 of file _algobase.c.

References _STLP_DEBUG_CHECK, and _STLP_PRIV.


Generated on Mon Mar 10 15:32:48 2008 by  doxygen 1.5.1