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

#include <stl/_cstddef.h>
#include <stl/_cstring.h>
#include <climits>
#include <stl/_cstdlib.h>
#include <stl/_pair.h>
#include <stl/_iterator_base.h>
#include <stl/type_traits.h>
#include <stl/_algobase.c>

Go to the source code of this file.

Defines

#define _STLP_DECLARE_COPY_TRIVIAL(_Tp)

Functions

template<class _Tp>
_STLP_BEGIN_NAMESPACE void swap (_Tp &__a, _Tp &__b)
template<class _ForwardIter1, class _ForwardIter2, class _Value>
_STLP_MOVE_TO_PRIV_NAMESPACE
void 		__iter_swap_aux_aux (_ForwardIter1 &__i1, _ForwardIter2 &__i2, _Value *)
template<class _ForwardIter1, class _ForwardIter2>
void __iter_swap_aux (_ForwardIter1 &__i1, _ForwardIter2 &__i2, const __true_type &)
template<class _ForwardIter1, class _ForwardIter2>
void __iter_swap_aux (_ForwardIter1 &__i1, _ForwardIter2 &__i2, const __false_type &)
template<class _ForwardIter1, class _ForwardIter2>
_STLP_MOVE_TO_STD_NAMESPACE
void 		iter_swap (_ForwardIter1 __i1, _ForwardIter2 __i2)
template<class _Tp>
const _Tp &() min (const _Tp &__a, const _Tp &__b)
template<class _Tp>
const _Tp &() max (const _Tp &__a, const _Tp &__b)
template<class _Tp, class _Compare>
const _Tp &() min (const _Tp &__a, const _Tp &__b, _Compare __comp)
template<class _Tp, class _Compare>
const _Tp &() max (const _Tp &__a, const _Tp &__b, _Compare __comp)
template<class _InputIter, class _OutputIter, class _Distance>
_STLP_MOVE_TO_PRIV_NAMESPACE
_OutputIter 		__copy (_InputIter __first, _InputIter __last, _OutputIter __result, const input_iterator_tag &, _Distance *)
template<class _RandomAccessIter, class _OutputIter, class _Distance>
_OutputIter __copy (_RandomAccessIter __first, _RandomAccessIter __last, _OutputIter __result, const random_access_iterator_tag &, _Distance *)
void * __copy_trivial (const void *__first, const void *__last, void *__result)
template<class _BidirectionalIter1, class _BidirectionalIter2, class _Distance>
_BidirectionalIter2 __copy_backward (_BidirectionalIter1 __first, _BidirectionalIter1 __last, _BidirectionalIter2 __result, const bidirectional_iterator_tag &, _Distance *)
template<class _RandomAccessIter, class _BidirectionalIter, class _Distance>
_BidirectionalIter __copy_backward (_RandomAccessIter __first, _RandomAccessIter __last, _BidirectionalIter __result, const random_access_iterator_tag &, _Distance *)
void * __copy_trivial_backward (const void *__first, const void *__last, void *__result)
template<class _InputIter, class _OutputIter>
_OutputIter __copy_ptrs (_InputIter __first, _InputIter __last, _OutputIter __result, const __false_type &)
template<class _InputIter, class _OutputIter>
_OutputIter __copy_ptrs (_InputIter __first, _InputIter __last, _OutputIter __result, const __true_type &)
template<class _InputIter, class _OutputIter>
_OutputIter __copy_aux (_InputIter __first, _InputIter __last, _OutputIter __result, const __true_type &)
template<class _InputIter, class _OutputIter>
_OutputIter __copy_aux (_InputIter __first, _InputIter __last, _OutputIter __result, const __false_type &)
template<class _InputIter, class _OutputIter>
_STLP_MOVE_TO_STD_NAMESPACE
_OutputIter 		copy (_InputIter __first, _InputIter __last, _OutputIter __result)
template<class _InputIter, class _OutputIter>
_STLP_MOVE_TO_PRIV_NAMESPACE
_OutputIter 		__copy_backward_ptrs (_InputIter __first, _InputIter __last, _OutputIter __result, const __false_type &)
template<class _InputIter, class _OutputIter>
_OutputIter __copy_backward_ptrs (_InputIter __first, _InputIter __last, _OutputIter __result, const __true_type &)
template<class _InputIter, class _OutputIter>
_OutputIter __copy_backward_aux (_InputIter __first, _InputIter __last, _OutputIter __result, const __false_type &)
template<class _InputIter, class _OutputIter>
_OutputIter __copy_backward_aux (_InputIter __first, _InputIter __last, _OutputIter __result, const __true_type &)
template<class _InputIter, class _OutputIter>
_STLP_MOVE_TO_STD_NAMESPACE
_OutputIter 		copy_backward (_InputIter __first, _InputIter __last, _OutputIter __result)
template<class _InputIter, class _Size, class _OutputIter>
_STLP_MOVE_TO_PRIV_NAMESPACE
_STLP_INLINE_LOOP pair< _InputIter,
_OutputIter > 		__copy_n (_InputIter __first, _Size __count, _OutputIter __result, const input_iterator_tag &)
template<class _RAIter, class _Size, class _OutputIter>
pair< _RAIter, _OutputIter > __copy_n (_RAIter __first, _Size __count, _OutputIter __result, const random_access_iterator_tag &)
template<class _InputIter, class _Size, class _OutputIter>
_STLP_MOVE_TO_STD_NAMESPACE
pair< _InputIter, _OutputIter > 		copy_n (_InputIter __first, _Size __count, _OutputIter __result)
template<class _ForwardIter, class _Tp>
_STLP_INLINE_LOOP void fill (_ForwardIter __first, _ForwardIter __last, const _Tp &__val)
template<class _OutputIter, class _Size, class _Tp>
_STLP_MOVE_TO_PRIV_NAMESPACE
_STLP_INLINE_LOOP _OutputIter 		__fill_n (_OutputIter __first, _Size __n, const _Tp &__val)
template<class _OutputIter, class _Size, class _Tp>
_STLP_MOVE_TO_STD_NAMESPACE
_STLP_INLINE_LOOP void 		fill_n (_OutputIter __first, _Size __n, const _Tp &__val)
void fill (unsigned char *__first, unsigned char *__last, const unsigned char &__val)
void fill (signed char *__first, signed char *__last, const signed char &__val)
void fill (char *__first, char *__last, const char &__val)
template<class _InputIter1, class _InputIter2>
_STLP_INLINE_LOOP pair< _InputIter1,
_InputIter2 > 		mismatch (_InputIter1 __first1, _InputIter1 __last1, _InputIter2 __first2)
template<class _InputIter1, class _InputIter2, class _BinaryPredicate>
_STLP_INLINE_LOOP pair< _InputIter1,
_InputIter2 > 		mismatch (_InputIter1 __first1, _InputIter1 __last1, _InputIter2 __first2, _BinaryPredicate __binary_pred)
template<class _InputIter1, class _InputIter2>
_STLP_INLINE_LOOP bool equal (_InputIter1 __first1, _InputIter1 __last1, _InputIter2 __first2)
template<class _InputIter1, class _InputIter2, class _BinaryPredicate>
_STLP_INLINE_LOOP bool equal (_InputIter1 __first1, _InputIter1 __last1, _InputIter2 __first2, _BinaryPredicate __binary_pred)
template<class _InputIter1, class _InputIter2>
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)
bool lexicographical_compare (const unsigned char *__first1, const unsigned char *__last1, const unsigned char *__first2, const unsigned char *__last2)
template<class _InputIter1, class _InputIter2>
_STLP_MOVE_TO_PRIV_NAMESPACE
int 		__lexicographical_compare_3way (_InputIter1 __first1, _InputIter1 __last1, _InputIter2 __first2, _InputIter2 __last2)
int __lexicographical_compare_3way (const unsigned char *__first1, const unsigned char *__last1, const unsigned char *__first2, const unsigned char *__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 _InputIter, class _Tp>
_STLP_INLINE_LOOP _STLP_DIFFERENCE_TYPE (_InputIter) count(_InputIter __first
_Tp _InputIter find (_InputIter __first, _InputIter __last, const _Tp &__val)
template<class _InputIter, class _Predicate>
_InputIter find_if (_InputIter __first, _InputIter __last, _Predicate __pred)
template<class _ForwardIter1, class _ForwardIter2, class _BinaryPred>
_ForwardIter1 search (_ForwardIter1 __first1, _ForwardIter1 __last1, _ForwardIter2 __first2, _ForwardIter2 __last2, _BinaryPred __predicate)
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>
_STLP_MOVE_TO_STD_NAMESPACE
_ForwardIter1 		find_end (_ForwardIter1 __first1, _ForwardIter1 __last1, _ForwardIter2 __first2, _ForwardIter2 __last2, _BinaryPredicate __comp)
template<class _ForwardIter, class _Tp>
_STLP_INLINE_LOOP void replace (_ForwardIter __first, _ForwardIter __last, const _Tp &__old_value, const _Tp &__new_value)
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 *)

Variables

_STLP_INLINE_LOOP _InputIter __last

Define Documentation

#define _STLP_DECLARE_COPY_TRIVIAL ( _Tp   ) 

Value:

inline _Tp* copy(const _Tp* __first, const _Tp* __last, _Tp* __result)          \
{ return (_Tp*)__copy_trivial(__first, __last, __result); }                     \
inline _Tp* copy_backward(const _Tp* __first, const _Tp* __last, _Tp* __result) \
{ return (_Tp*)__copy_trivial_backward(__first, __last, __result); }

Definition at line 318 of file _algobase.h.

Function Documentation

template<class _RandomAccessIter, class _OutputIter, class _Distance>
_OutputIter __copy ( _RandomAccessIter  __first,
_RandomAccessIter  __last,
_OutputIter  __result,
const random_access_iterator_tag &  ,
_Distance *   
) [inline]

Definition at line 199 of file _algobase.h.

template<class _InputIter, class _OutputIter, class _Distance>
_STLP_MOVE_TO_PRIV_NAMESPACE _OutputIter __copy ( _InputIter  __first,
_InputIter  __last,
_OutputIter  __result,
const input_iterator_tag &  ,
_Distance *   
) [inline]

Definition at line 172 of file _algobase.h.

Referenced by __copy_aux(), and __copy_ptrs().

template<class _InputIter, class _OutputIter>
_OutputIter __copy_aux ( _InputIter  __first,
_InputIter  __last,
_OutputIter  __result,
const __false_type &   
) [inline]

Definition at line 269 of file _algobase.h.

References __copy(), _STLP_DISTANCE_TYPE, and _STLP_ITERATOR_CATEGORY.

template<class _InputIter, class _OutputIter>
_OutputIter __copy_aux ( _InputIter  __first,
_InputIter  __last,
_OutputIter  __result,
const __true_type &   
) [inline]

Definition at line 261 of file _algobase.h.

References __copy_ptrs(), _STLP_VALUE_TYPE, and _UseTrivialCopy().

Referenced by copy().

template<class _RandomAccessIter, class _BidirectionalIter, class _Distance>
_BidirectionalIter __copy_backward ( _RandomAccessIter  __first,
_RandomAccessIter  __last,
_BidirectionalIter  __result,
const random_access_iterator_tag &  ,
_Distance *   
) [inline]

Definition at line 231 of file _algobase.h.

template<class _BidirectionalIter1, class _BidirectionalIter2, class _Distance>
_BidirectionalIter2 __copy_backward ( _BidirectionalIter1  __first,
_BidirectionalIter1  __last,
_BidirectionalIter2  __result,
const bidirectional_iterator_tag &  ,
_Distance *   
) [inline]

Definition at line 220 of file _algobase.h.

Referenced by __copy_backward_aux(), __copy_backward_ptrs(), __BVECTOR_QUALIFIED::_M_fill_insert(), __BVECTOR_QUALIFIED::_M_insert_aux(), and __BVECTOR_QUALIFIED::insert().

template<class _InputIter, class _OutputIter>
_OutputIter __copy_backward_aux ( _InputIter  __first,
_InputIter  __last,
_OutputIter  __result,
const __true_type &   
) [inline]

Definition at line 303 of file _algobase.h.

References __copy_backward_ptrs(), _STLP_VALUE_TYPE, and _UseTrivialCopy().

template<class _InputIter, class _OutputIter>
_OutputIter __copy_backward_aux ( _InputIter  __first,
_InputIter  __last,
_OutputIter  __result,
const __false_type &   
) [inline]

Definition at line 298 of file _algobase.h.

References __copy_backward(), _STLP_DISTANCE_TYPE, and _STLP_ITERATOR_CATEGORY.

Referenced by copy_backward().

template<class _InputIter, class _OutputIter>
_OutputIter __copy_backward_ptrs ( _InputIter  __first,
_InputIter  __last,
_OutputIter  __result,
const __true_type &   
) [inline]

Definition at line 292 of file _algobase.h.

References __copy_trivial_backward().

template<class _InputIter, class _OutputIter>
_STLP_MOVE_TO_PRIV_NAMESPACE _OutputIter __copy_backward_ptrs ( _InputIter  __first,
_InputIter  __last,
_OutputIter  __result,
const __false_type &   
) [inline]

Definition at line 287 of file _algobase.h.

References __copy_backward(), _STLP_DISTANCE_TYPE, and _STLP_ITERATOR_CATEGORY.

Referenced by __copy_backward_aux().

template<class _RAIter, class _Size, class _OutputIter>
pair<_RAIter, _OutputIter> __copy_n ( _RAIter  __first,
_Size  __count,
_OutputIter  __result,
const random_access_iterator_tag &   
) [inline]

Definition at line 371 of file _algobase.h.

References __last, and copy().

template<class _InputIter, class _Size, class _OutputIter>
_STLP_MOVE_TO_PRIV_NAMESPACE _STLP_INLINE_LOOP pair<_InputIter, _OutputIter> __copy_n ( _InputIter  __first,
_Size  __count,
_OutputIter  __result,
const input_iterator_tag &   
)

Definition at line 358 of file _algobase.h.

Referenced by copy_n().

template<class _InputIter, class _OutputIter>
_OutputIter __copy_ptrs ( _InputIter  __first,
_InputIter  __last,
_OutputIter  __result,
const __true_type &   
) [inline]

Definition at line 253 of file _algobase.h.

References __copy_trivial().

template<class _InputIter, class _OutputIter>
_OutputIter __copy_ptrs ( _InputIter  __first,
_InputIter  __last,
_OutputIter  __result,
const __false_type &   
) [inline]

Definition at line 248 of file _algobase.h.

References __copy(), and random_access_iterator_tag.

Referenced by __copy_aux().

void* __copy_trivial ( const void *  __first,
const void *  __last,
void *  __result 
) [inline]

Definition at line 210 of file _algobase.h.

Referenced by __copy_ptrs().

void* __copy_trivial_backward ( const void *  __first,
const void *  __last,
void *  __result 
) [inline]

Definition at line 242 of file _algobase.h.

Referenced by __copy_backward_ptrs().

template<class _OutputIter, class _Size, class _Tp>
_STLP_MOVE_TO_PRIV_NAMESPACE _STLP_INLINE_LOOP _OutputIter __fill_n ( _OutputIter  __first,
_Size  __n,
const _Tp &  __val 
)

Definition at line 402 of file _algobase.h.

References _STLP_FIX_LITERAL_BUG.

Referenced by __copy_float_and_fill(), __copy_integer_and_fill(), __money_do_put(), vector< _Tp, >::_M_fill_assign(), and fill_n().

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 find_first_of(), basic_string< _CharT, _Traits, _Alloc >::find_first_of(), and basic_string< _CharT, _Traits, _Alloc >::find_last_of().

template<class _ForwardIter1, class _ForwardIter2>
void __iter_swap_aux ( _ForwardIter1 &  __i1,
_ForwardIter2 &  __i2,
const __false_type &   
) [inline]

Definition at line 112 of file _algobase.h.

References __iter_swap_aux_aux(), and _STLP_VALUE_TYPE.

template<class _ForwardIter1, class _ForwardIter2>
void __iter_swap_aux ( _ForwardIter1 &  __i1,
_ForwardIter2 &  __i2,
const __true_type &   
) [inline]

Definition at line 107 of file _algobase.h.

References swap.

Referenced by iter_swap().

template<class _ForwardIter1, class _ForwardIter2, class _Value>
_STLP_MOVE_TO_PRIV_NAMESPACE void __iter_swap_aux_aux ( _ForwardIter1 &  __i1,
_ForwardIter2 &  __i2,
_Value *   
) [inline]

Definition at line 100 of file _algobase.h.

Referenced by __iter_swap_aux().

int __lexicographical_compare_3way ( const unsigned char *  __first1,
const unsigned char *  __last1,
const unsigned char *  __first2,
const unsigned char *  __last2 
) [inline]

Definition at line 567 of file _algobase.h.

References min().

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.

References _STLP_VERBOSE_ASSERT.

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>
_STLP_INLINE_LOOP _STLP_DIFFERENCE_TYPE ( _InputIter   ) 

template<class _InputIter, class _OutputIter>
_STLP_MOVE_TO_STD_NAMESPACE _OutputIter copy ( _InputIter  __first,
_InputIter  __last,
_OutputIter  __result 
) [inline]

Definition at line 279 of file _algobase.h.

References __copy_aux(), _STLP_DEBUG_CHECK, and _STLP_PRIV.

Referenced by __BVECTOR_QUALIFIED::__BVECTOR(), __copy_float_and_fill(), __copy_integer_and_fill(), __copy_n(), __do_widen(), __merge_adaptive(), __money_do_put(), __put_integer(), __put_time(), __read_buffered(), __rotate_adaptive(), __set_difference(), __set_symmetric_difference(), __set_union(), __stable_partition_adaptive(), __write_formatted_time(), __write_integer(), basic_string< _CharT, _Traits, _Alloc >::_M_assign(), basic_string< char, char_traits< char >, allocator< char > >::_M_copy(), deque< _Tp, >::_M_erase(), __BVECTOR_QUALIFIED::_M_fill_insert(), deque< _Tp, >::_M_fill_insert_aux(), __BVECTOR_QUALIFIED::_M_insert_aux(), deque< _Tp, >::_M_insert_range_aux(), deque< _Tp, >::_M_reallocate_map(), _S_string_copy(), vector< locale::facet * >::assign(), deque< _Tp, >::assign(), basic_string< char, char_traits< char >, allocator< char > >::copy(), valarray< _Tp >::cshift(), codecvt< wchar_t, char, mbstate_t >::do_in(), codecvt< wchar_t, char, mbstate_t >::do_out(), __BVECTOR_QUALIFIED::erase(), __BVECTOR_QUALIFIED::insert(), merge(), numpunct_byname< wchar_t >::numpunct_byname(), valarray< _Size >::operator=(), sequence_buffer< _Sequence, _Buf_sz >::operator=(), __BVECTOR_QUALIFIED::operator=(), __BVECTOR_QUALIFIED::reserve(), rotate_copy(), sequence_buffer< _Sequence, _Buf_sz >::sequence_buffer(), valarray< _Tp >::shift(), basic_streambuf< _CharT, _Traits >::xsgetn(), basic_streambuf< _CharT, _Traits >::xsputn(), and basic_stringbuf< _CharT, _Traits, _Alloc >::xsputn().

template<class _InputIter, class _OutputIter>
_STLP_MOVE_TO_STD_NAMESPACE _OutputIter copy_backward ( _InputIter  __first,
_InputIter  __last,
_OutputIter  __result 
) [inline]

Definition at line 312 of file _algobase.h.

References __copy_backward_aux(), _STLP_DEBUG_CHECK, and _STLP_PRIV.

Referenced by __linear_insert(), __merge_backward(), __rotate_adaptive(), deque< _Tp, >::_M_erase(), deque< _Tp, >::_M_fill_insert_aux(), deque< _Tp, >::_M_insert_range_aux(), and deque< _Tp, >::_M_reallocate_map().

template<class _InputIter, class _Size, class _OutputIter>
_STLP_MOVE_TO_STD_NAMESPACE pair<_InputIter, _OutputIter> copy_n ( _InputIter  __first,
_Size  __count,
_OutputIter  __result 
) [inline]

Definition at line 382 of file _algobase.h.

References __copy_n(), _STLP_FIX_LITERAL_BUG, _STLP_ITERATOR_CATEGORY, and _STLP_PRIV.

template<class _InputIter1, class _InputIter2, class _BinaryPredicate>
_STLP_INLINE_LOOP bool equal ( _InputIter1  __first1,
_InputIter1  __last1,
_InputIter2  __first2,
_BinaryPredicate  __binary_pred 
)

Definition at line 509 of file _algobase.h.

References _STLP_DEBUG_CHECK, _STLP_FIX_LITERAL_BUG, and _STLP_PRIV.

template<class _InputIter1, class _InputIter2>
_STLP_INLINE_LOOP bool equal ( _InputIter1  __first1,
_InputIter1  __last1,
_InputIter2  __first2 
)

Definition at line 497 of file _algobase.h.

References _STLP_DEBUG_CHECK, _STLP_FIX_LITERAL_BUG, and _STLP_PRIV.

Referenced by operator==(), and basic_filebuf< _CharT, _Traits >::seekoff().

void fill ( char *  __first,
char *  __last,
const char &  __val 
) [inline]

Definition at line 431 of file _algobase.h.

References __STATIC_CAST.

void fill ( signed char *  __first,
signed char *  __last,
const signed char &  __val 
) [inline]

Definition at line 425 of file _algobase.h.

References __STATIC_CAST.

void fill ( unsigned char *  __first,
unsigned char *  __last,
const unsigned char &  __val 
) [inline]

Definition at line 419 of file _algobase.h.

template<class _ForwardIter, class _Tp>
_STLP_INLINE_LOOP void fill ( _ForwardIter  __first,
_ForwardIter  __last,
const _Tp &  __val 
)

Definition at line 392 of file _algobase.h.

References _STLP_DEBUG_CHECK, and _STLP_PRIV.

Referenced by __BVECTOR_QUALIFIED::__BVECTOR(), _Base_bitset< _Nw >::_M_do_left_shift(), _Base_bitset< _Nw >::_M_do_right_shift(), vector< _Tp, >::_M_fill_assign(), deque< _Tp, >::_M_fill_assign(), __BVECTOR_QUALIFIED::_M_fill_assign(), __BVECTOR_QUALIFIED::_M_fill_insert(), deque< _Tp, >::_M_fill_insert_aux(), hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::_M_insert_noresize(), and hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::erase().

template<class _OutputIter, class _Size, class _Tp>
_STLP_MOVE_TO_STD_NAMESPACE _STLP_INLINE_LOOP void fill_n ( _OutputIter  __first,
_Size  __n,
const _Tp &  __val 
)

Definition at line 413 of file _algobase.h.

References __fill_n(), _STLP_FIX_LITERAL_BUG, and _STLP_PRIV.

Referenced by __BVECTOR_QUALIFIED::_M_fill_insert(), and valarray< _Size >::operator=().

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>
_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(), _Scan_wspace_null< _Traits >::operator()(), _Scan_for_char_val< _Traits >::operator()(), _Scan_for_int_val< _Traits >::operator()(), _Not_within_traits< _Traits >::operator()(), remove_if(), and basic_string< _CharT, _Traits, _Alloc >::rfind().

template<class _ForwardIter1, class _ForwardIter2>
_STLP_MOVE_TO_STD_NAMESPACE void iter_swap ( _ForwardIter1  __i1,
_ForwardIter2  __i2 
) [inline]

Definition at line 119 of file _algobase.h.

References __iter_swap_aux(), _IsOKToSwap(), _STLP_IS_REF_TYPE_REAL_REF, _STLP_PRIV, and _STLP_VALUE_TYPE.

Referenced by __merge_without_buffer(), __next_permutation(), __partition(), __prev_permutation(), __reverse(), __unguarded_partition(), random_shuffle(), and swap_ranges().

bool lexicographical_compare ( const unsigned char *  __first1,
const unsigned char *  __last1,
const unsigned char *  __first2,
const unsigned char *  __last2 
) [inline]

Definition at line 533 of file _algobase.h.

References _STLP_DEBUG_CHECK, _STLP_PRIV, and min().

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.

References _STLP_DEBUG_CHECK, and _STLP_PRIV.

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

Definition at line 35 of file _algobase.c.

References _STLP_DEBUG_CHECK, and _STLP_PRIV.

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 _Tp, class _Compare>
const _Tp&() max ( const _Tp &  __a,
const _Tp &  __b,
_Compare  __comp 
) [inline]

Definition at line 156 of file _algobase.h.

template<class _Tp>
const _Tp&() max ( const _Tp &  __a,
const _Tp &  __b 
) [inline]

Definition at line 141 of file _algobase.h.

Referenced by basic_string< _CharT, _Traits, _Alloc >::_M_append(), __BVECTOR_QUALIFIED::_M_fill_insert(), _Deque_base< _Tp, _Alloc >::_M_initialize_map(), basic_string< _CharT, _Traits, _Alloc >::_M_insert(), deque< _Tp, >::_M_reallocate_map(), _Filebuf_base::_M_write(), _S_apply_to_pieces(), basic_string< _CharT, _Traits, _Alloc >::append(), basic_string< _CharT, _Traits, _Alloc >::insert(), __BVECTOR_QUALIFIED::insert(), strstreambuf::overflow(), basic_string< char, char_traits< char >, allocator< char > >::push_back(), hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::rehash(), basic_string< _CharT, _Traits, _Alloc >::reserve(), hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::resize(), and strstreambuf::strstreambuf().

template<class _Tp, class _Compare>
const _Tp&() min ( const _Tp &  __a,
const _Tp &  __b,
_Compare  __comp 
) [inline]

Definition at line 151 of file _algobase.h.

template<class _Tp>
const _Tp&() min ( const _Tp &  __a,
const _Tp &  __b 
) [inline]

Definition at line 139 of file _algobase.h.

Referenced by __copy_integer_and_fill(), __lexicographical_compare_3way(), __merge_sort_loop(), __read_buffered(), __write_float(), basic_string< char, char_traits< char >, allocator< char > >::_M_compare(), bitset< _Nb >::_M_copy_from_string(), _Filebuf_base::_M_read(), _Filebuf_base::_M_write(), basic_streambuf< _CharT, _Traits >::_M_xsputnc(), basic_stringbuf< _CharT, _Traits, _Alloc >::_M_xsputnc(), _S_apply_to_pieces(), _S_string_copy(), basic_string< char, char_traits< char >, allocator< char > >::append(), basic_string< char, char_traits< char >, allocator< char > >::assign(), basic_string(), basic_string< char, char_traits< char >, allocator< char > >::compare(), basic_string< char, char_traits< char >, allocator< char > >::copy(), codecvt< wchar_t, char, mbstate_t >::do_in(), codecvt< _InternT, _ExternT, _StateT >::do_length(), codecvt< wchar_t, char, mbstate_t >::do_length(), codecvt< char, char, mbstate_t >::do_length(), codecvt< wchar_t, char, mbstate_t >::do_out(), basic_string< char, char_traits< char >, allocator< char > >::erase(), basic_string< _CharT, _Traits, _Alloc >::find_last_not_of(), basic_string< _CharT, _Traits, _Alloc >::find_last_of(), basic_string< char, char_traits< char >, allocator< char > >::insert(), lexicographical_compare(), _String_base< _Tp, _Alloc >::max_size(), random_sample_n(), basic_istream< _CharT, _Traits >::readsome(), basic_string< char, char_traits< char >, allocator< char > >::replace(), basic_string< _CharT, _Traits, _Alloc >::rfind(), basic_stringbuf< _CharT, _Traits, _Alloc >::setbuf(), stdio_streambuf_base::setbuf(), strstreambuf::strstreambuf(), basic_streambuf< _CharT, _Traits >::xsgetn(), and basic_streambuf< _CharT, _Traits >::xsputn().

template<class _InputIter1, class _InputIter2, class _BinaryPredicate>
_STLP_INLINE_LOOP pair<_InputIter1, _InputIter2> mismatch ( _InputIter1  __first1,
_InputIter1  __last1,
_InputIter2  __first2,
_BinaryPredicate  __binary_pred 
)

Definition at line 482 of file _algobase.h.

References _STLP_DEBUG_CHECK, _STLP_FIX_LITERAL_BUG, and _STLP_PRIV.

template<class _InputIter1, class _InputIter2>
_STLP_INLINE_LOOP pair<_InputIter1, _InputIter2> mismatch ( _InputIter1  __first1,
_InputIter1  __last1,
_InputIter2  __first2 
)

Definition at line 468 of file _algobase.h.

References _STLP_DEBUG_CHECK, _STLP_FIX_LITERAL_BUG, and _STLP_PRIV.

template<class _ForwardIter, class _Tp>
_STLP_INLINE_LOOP void replace ( _ForwardIter  __first,
_ForwardIter  __last,
const _Tp &  __old_value,
const _Tp &  __new_value 
)

Definition at line 643 of file _algobase.h.

References _STLP_DEBUG_CHECK, and _STLP_PRIV.

Referenced by basic_string< char, char_traits< char >, allocator< char > >::replace().

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

Definition at line 220 of file _algobase.c.

References _STLP_DEBUG_CHECK, and _STLP_PRIV.

template<class _Tp>
_STLP_BEGIN_NAMESPACE void swap ( _Tp &  __a,
_Tp &  __b 
) [inline]

Definition at line 81 of file _algobase.h.

References _STLP_PRIV.

Variable Documentation

_STLP_INLINE_LOOP _InputIter __last

Definition at line 602 of file _algobase.h.


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