_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 _STLP_STD::pair< _InputIter, _OutputIter >	__copy_n (_InputIter __first, _Size __count, _OutputIter __result, const input_iterator_tag &)
template<class _RAIter , class _Size , class _OutputIter >
_STLP_STD::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_MOVE_TO_PRIV_NAMESPACE _STLP_INLINE_LOOP void	__fill_fwd (_ForwardIter __first, _ForwardIter __last, const _Tp &__val)
template<class _ForwardIter , class _Tp , class _Distance >
void	__fill (_ForwardIter __first, _ForwardIter __last, const _Tp &__val, const input_iterator_tag &, _Distance *)
template<class _RandomAccessIter , class _Tp , class _Distance >
_STLP_INLINE_LOOP void	__fill (_RandomAccessIter __first, _RandomAccessIter __last, const _Tp &__val, const random_access_iterator_tag &, _Distance *)
template<class _ForwardIter , class _Tp >
_STLP_MOVE_TO_STD_NAMESPACE void	fill (_ForwardIter __first, _ForwardIter __last, 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 _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 void	fill_n (_OutputIter __first, _Size __n, const _Tp &__val)
template<class _InputIter1 , class _InputIter2 >
_STLP_INLINE_LOOP _STLP_STD::pair< _InputIter1, _InputIter2 >	mismatch (_InputIter1 __first1, _InputIter1 __last1, _InputIter2 __first2)
template<class _InputIter1 , class _InputIter2 , class _BinaryPredicate >
_STLP_INLINE_LOOP _STLP_STD::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
class _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 >
_STLP_MOVE_TO_PRIV_NAMESPACE _InputIter	__find_first_of (_InputIter __first1, _InputIter __last1, _ForwardIter __first2, _ForwardIter __last2)
template<class _InputIter , class _ForwardIter , class _BinaryPredicate >
_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