_algo.h File Reference

Detailed Description

For full documentation see: http://www.sgi.com/tech/stl/table_of_contents.html

The Symbian implementation of this API fully supports all STL functionality.

for_each ( _InputIter, _InputIter, _Function )

_STLP_BEGIN_NAMESPACE _STLP_INLINE_LOOP _Functionfor_each(_InputIter__first,
_InputIter__last,
_Function__f
)

__last

_STLP_INLINE_LOOP _InputIter__last

_STLP_DIFFERENCE_TYPE ( _InputIter )

_STLP_INLINE_LOOP_STLP_DIFFERENCE_TYPE(_InputIter)

_STLP_DEBUG_CHECK ( _STLP_PRIV )

_STLP_INLINE_LOOP _InputIter _Predicate __pred_STLP_DEBUG_CHECK(_STLP_PRIV __check_range)[pure virtual]

for ( ;__first! )

for(;__first! =  __last;++__first)

__n

return__n

adjacent_find ( _ForwardIter, _ForwardIter, _BinaryPredicate )

_STLP_INLINE_LOOP _ForwardIteradjacent_find(_ForwardIter__first,
_ForwardIter__last,
_BinaryPredicate__binary_pred
)

adjacent_find ( _ForwardIter, _ForwardIter )

_STLP_INLINE_LOOP _ForwardIteradjacent_find(_ForwardIter__first,
_ForwardIter__last
)

count ( _InputIter, _InputIter, const _Tp &, _Size & )

_STLP_INLINE_LOOP voidcount(_InputIter__first,
_InputIter__last,
const _Tp &__val,
_Size &__n
)

count_if ( _InputIter, _InputIter, _Predicate, _Size & )

_STLP_INLINE_LOOP voidcount_if(_InputIter__first,
_InputIter__last,
_Predicate__pred,
_Size &__n
)

search ( _ForwardIter1, _ForwardIter1, _ForwardIter2, _ForwardIter2 )

_ForwardIter1search(_ForwardIter1__first1,
_ForwardIter1__last1,
_ForwardIter2__first2,
_ForwardIter2__last2
)

search_n ( _ForwardIter, _ForwardIter, _Integer, const _Tp & )

_ForwardItersearch_n(_ForwardIter__first,
_ForwardIter__last,
_Integer__count,
const _Tp &__val
)

search_n ( _ForwardIter, _ForwardIter, _Integer, const _Tp &, _BinaryPred )

_ForwardItersearch_n(_ForwardIter__first,
_ForwardIter__last,
_Integer__count,
const _Tp &__val,
_BinaryPred__binary_pred
)

find_first_of ( _InputIter, _InputIter, _ForwardIter, _ForwardIter )

_InputIterfind_first_of(_InputIter__first1,
_InputIter__last1,
_ForwardIter__first2,
_ForwardIter__last2
)[inline]

find_first_of ( _InputIter, _InputIter, _ForwardIter, _ForwardIter, _BinaryPredicate )

_InputIterfind_first_of(_InputIter__first1,
_InputIter__last1,
_ForwardIter__first2,
_ForwardIter__last2,
_BinaryPredicate__comp
)[inline]

find_end ( _ForwardIter1, _ForwardIter1, _ForwardIter2, _ForwardIter2 )

_ForwardIter1find_end(_ForwardIter1__first1,
_ForwardIter1__last1,
_ForwardIter2__first2,
_ForwardIter2__last2
)

swap_ranges ( _ForwardIter1, _ForwardIter1, _ForwardIter2 )

_STLP_INLINE_LOOP _ForwardIter2swap_ranges(_ForwardIter1__first1,
_ForwardIter1__last1,
_ForwardIter2__first2
)

transform ( _InputIter, _InputIter, _OutputIter, _UnaryOperation )

_STLP_INLINE_LOOP _OutputItertransform(_InputIter__first,
_InputIter__last,
_OutputIter__result,
_UnaryOperation__opr
)

transform ( _InputIter1, _InputIter1, _InputIter2, _OutputIter, _BinaryOperation )

_STLP_INLINE_LOOP _OutputItertransform(_InputIter1__first1,
_InputIter1__last1,
_InputIter2__first2,
_OutputIter__result,
_BinaryOperation__binary_op
)

replace_if ( _ForwardIter, _ForwardIter, _Predicate, const _Tp & )

_STLP_INLINE_LOOP voidreplace_if(_ForwardIter__first,
_ForwardIter__last,
_Predicate__pred,
const _Tp &__new_value
)

replace_copy ( _InputIter, _InputIter, _OutputIter, const _Tp &, const _Tp & )

_STLP_INLINE_LOOP _OutputIterreplace_copy(_InputIter__first,
_InputIter__last,
_OutputIter__result,
const _Tp &__old_value,
const _Tp &__new_value
)

replace_copy_if ( _Iterator, _Iterator, _OutputIter, _Predicate, const _Tp & )

_STLP_INLINE_LOOP _OutputIterreplace_copy_if(_Iterator__first,
_Iterator__last,
_OutputIter__result,
_Predicate__pred,
const _Tp &__new_value
)

generate ( _ForwardIter, _ForwardIter, _Generator )

_STLP_INLINE_LOOP voidgenerate(_ForwardIter__first,
_ForwardIter__last,
_Generator__gen
)

generate_n ( _OutputIter, _Size, _Generator )

_STLP_INLINE_LOOP voidgenerate_n(_OutputIter__first,
_Size__n,
_Generator__gen
)

remove_copy ( _InputIter, _InputIter, _OutputIter, const _Tp & )

_STLP_INLINE_LOOP _OutputIterremove_copy(_InputIter__first,
_InputIter__last,
_OutputIter__result,
const _Tp &__val
)

remove_copy_if ( _InputIter, _InputIter, _OutputIter, _Predicate )

_STLP_INLINE_LOOP _OutputIterremove_copy_if(_InputIter__first,
_InputIter__last,
_OutputIter__result,
_Predicate__pred
)

remove ( _ForwardIter, _ForwardIter, const _Tp & )

_STLP_INLINE_LOOP _ForwardIterremove(_ForwardIter__first,
_ForwardIter__last,
const _Tp &__val
)

remove_if ( _ForwardIter, _ForwardIter, _Predicate )

_STLP_INLINE_LOOP _ForwardIterremove_if(_ForwardIter__first,
_ForwardIter__last,
_Predicate__pred
)

unique_copy ( _InputIter, _InputIter, _OutputIter )

_OutputIterunique_copy(_InputIter__first,
_InputIter__last,
_OutputIter__result
)

unique_copy ( _InputIter, _InputIter, _OutputIter, _BinaryPredicate )

_OutputIterunique_copy(_InputIter__first,
_InputIter__last,
_OutputIter__result,
_BinaryPredicate__binary_pred
)

unique ( _ForwardIter, _ForwardIter )

_ForwardIterunique(_ForwardIter__first,
_ForwardIter__last
)[inline]

unique ( _ForwardIter, _ForwardIter, _BinaryPredicate )

_ForwardIterunique(_ForwardIter__first,
_ForwardIter__last,
_BinaryPredicate__binary_pred
)[inline]

__reverse ( _BidirectionalIter, _BidirectionalIter, const bidirectional_iterator_tag & )

_STLP_INLINE_LOOP void__reverse(_BidirectionalIter__first,
_BidirectionalIter__last,
const bidirectional_iterator_tag &
)

__reverse ( _RandomAccessIter, _RandomAccessIter, const random_access_iterator_tag & )

_STLP_INLINE_LOOP void__reverse(_RandomAccessIter__first,
_RandomAccessIter__last,
const random_access_iterator_tag &
)

reverse ( _BidirectionalIter, _BidirectionalIter )

voidreverse(_BidirectionalIter__first,
_BidirectionalIter__last
)[inline]

reverse_copy ( _BidirectionalIter, _BidirectionalIter, _OutputIter )

_STLP_INLINE_LOOP _OutputIterreverse_copy(_BidirectionalIter__first,
_BidirectionalIter__last,
_OutputIter__result
)

__gcd ( _EuclideanRingElement, _EuclideanRingElement )

_STLP_MOVE_TO_PRIV_NAMESPACE _STLP_INLINE_LOOP _EuclideanRingElement__gcd(_EuclideanRingElement__m,
_EuclideanRingElement__n
)

rotate ( _ForwardIter, _ForwardIter, _ForwardIter )

_STLP_MOVE_TO_STD_NAMESPACE voidrotate(_ForwardIter__first,
_ForwardIter__middle,
_ForwardIter__last
)

rotate_copy ( _ForwardIter, _ForwardIter, _ForwardIter, _OutputIter )

_OutputIterrotate_copy(_ForwardIter__first,
_ForwardIter__middle,
_ForwardIter__last,
_OutputIter__result
)[inline]

random_shuffle ( _RandomAccessIter, _RandomAccessIter )

voidrandom_shuffle(_RandomAccessIter__first,
_RandomAccessIter__last
)

random_shuffle ( _RandomAccessIter, _RandomAccessIter, _RandomNumberGenerator & )

voidrandom_shuffle(_RandomAccessIter__first,
_RandomAccessIter__last,
_RandomNumberGenerator &__rand
)

random_sample_n ( _ForwardIter, _ForwardIter, _OutputIter, const _Distance )

_OutputIterrandom_sample_n(_ForwardIter__first,
_ForwardIter__last,
_OutputIter__out_ite,
const _Distance__n
)

random_sample_n ( _ForwardIter, _ForwardIter, _OutputIter, const _Distance, _RandomNumberGenerator & )

_OutputIterrandom_sample_n(_ForwardIter__first,
_ForwardIter__last,
_OutputIter__out_ite,
const _Distance__n,
_RandomNumberGenerator &__rand
)

random_sample ( _InputIter, _InputIter, _RandomAccessIter, _RandomAccessIter )

_RandomAccessIterrandom_sample(_InputIter__first,
_InputIter__last,
_RandomAccessIter__out_first,
_RandomAccessIter__out_last
)

random_sample ( _InputIter, _InputIter, _RandomAccessIter, _RandomAccessIter, _RandomNumberGenerator & )

_RandomAccessIterrandom_sample(_InputIter__first,
_InputIter__last,
_RandomAccessIter__out_first,
_RandomAccessIter__out_last,
_RandomNumberGenerator &__rand
)

partition ( _ForwardIter, _ForwardIter, _Predicate )

_ForwardIterpartition(_ForwardIter__first,
_ForwardIter__last,
_Predicate__pred
)

stable_partition ( _ForwardIter, _ForwardIter, _Predicate )

_ForwardIterstable_partition(_ForwardIter__first,
_ForwardIter__last,
_Predicate__pred
)

__lg ( _Size )

_STLP_MOVE_TO_PRIV_NAMESPACE _Size__lg(_Size__n)[inline]

sort ( _RandomAccessIter, _RandomAccessIter )

_STLP_MOVE_TO_STD_NAMESPACE voidsort(_RandomAccessIter__first,
_RandomAccessIter__last
)

sort ( _RandomAccessIter, _RandomAccessIter, _Compare )

voidsort(_RandomAccessIter__first,
_RandomAccessIter__last,
_Compare__comp
)

stable_sort ( _RandomAccessIter, _RandomAccessIter )

voidstable_sort(_RandomAccessIter__first,
_RandomAccessIter__last
)

stable_sort ( _RandomAccessIter, _RandomAccessIter, _Compare )

voidstable_sort(_RandomAccessIter__first,
_RandomAccessIter__last,
_Compare__comp
)

partial_sort ( _RandomAccessIter, _RandomAccessIter, _RandomAccessIter )

voidpartial_sort(_RandomAccessIter__first,
_RandomAccessIter__middle,
_RandomAccessIter__last
)

partial_sort ( _RandomAccessIter, _RandomAccessIter, _RandomAccessIter, _Compare )

voidpartial_sort(_RandomAccessIter__first,
_RandomAccessIter__middle,
_RandomAccessIter__last,
_Compare__comp
)

partial_sort_copy ( _InputIter, _InputIter, _RandomAccessIter, _RandomAccessIter )

_RandomAccessIterpartial_sort_copy(_InputIter__first,
_InputIter__last,
_RandomAccessIter__result_first,
_RandomAccessIter__result_last
)

partial_sort_copy ( _InputIter, _InputIter, _RandomAccessIter, _RandomAccessIter, _Compare )

_RandomAccessIterpartial_sort_copy(_InputIter__first,
_InputIter__last,
_RandomAccessIter__result_first,
_RandomAccessIter__result_last,
_Compare__comp
)

nth_element ( _RandomAccessIter, _RandomAccessIter, _RandomAccessIter )

voidnth_element(_RandomAccessIter__first,
_RandomAccessIter__nth,
_RandomAccessIter__last
)

nth_element ( _RandomAccessIter, _RandomAccessIter, _RandomAccessIter, _Compare )

voidnth_element(_RandomAccessIter__first,
_RandomAccessIter__nth,
_RandomAccessIter__last,
_Compare__comp
)

__less2 ( _T1 *, _T2 * )

__less_2< _T1, _T2 >__less2(_T1 *,
_T2 *
)

lower_bound ( _ForwardIter, _ForwardIter, const _Tp & )

_STLP_MOVE_TO_STD_NAMESPACE _ForwardIterlower_bound(_ForwardIter__first,
_ForwardIter__last,
const _Tp &__val
)[inline]

lower_bound ( _ForwardIter, _ForwardIter, const _Tp &, _Compare )

_ForwardIterlower_bound(_ForwardIter__first,
_ForwardIter__last,
const _Tp &__val,
_Compare__comp
)[inline]

__upper_bound ( _ForwardIter, _ForwardIter, const _Tp &, _Compare1, _Compare2, _Distance * )

_STLP_MOVE_TO_PRIV_NAMESPACE _ForwardIter__upper_bound(_ForwardIter__first,
_ForwardIter__last,
const _Tp &__val,
_Compare1__comp1,
_Compare2__comp2,
_Distance *
)

upper_bound ( _ForwardIter, _ForwardIter, const _Tp & )

_STLP_MOVE_TO_STD_NAMESPACE _ForwardIterupper_bound(_ForwardIter__first,
_ForwardIter__last,
const _Tp &__val
)[inline]

upper_bound ( _ForwardIter, _ForwardIter, const _Tp &, _Compare )

_ForwardIterupper_bound(_ForwardIter__first,
_ForwardIter__last,
const _Tp &__val,
_Compare__comp
)[inline]

__equal_range ( _ForwardIter, _ForwardIter, const _Tp &, _Compare1, _Compare2, _Distance * )

_STLP_MOVE_TO_PRIV_NAMESPACE pair< _ForwardIter, _ForwardIter >__equal_range(_ForwardIter__first,
_ForwardIter__last,
const _Tp &__val,
_Compare1__comp1,
_Compare2__comp2,
_Distance *
)

equal_range ( _ForwardIter, _ForwardIter, const _Tp & )

_STLP_MOVE_TO_STD_NAMESPACE pair< _ForwardIter, _ForwardIter >equal_range(_ForwardIter__first,
_ForwardIter__last,
const _Tp &__val
)[inline]

equal_range ( _ForwardIter, _ForwardIter, const _Tp &, _Compare )

pair< _ForwardIter, _ForwardIter >equal_range(_ForwardIter__first,
_ForwardIter__last,
const _Tp &__val,
_Compare__comp
)[inline]

binary_search ( _ForwardIter, _ForwardIter, const _Tp & )

boolbinary_search(_ForwardIter__first,
_ForwardIter__last,
const _Tp &__val
)[inline]

binary_search ( _ForwardIter, _ForwardIter, const _Tp &, _Compare )

boolbinary_search(_ForwardIter__first,
_ForwardIter__last,
const _Tp &__val,
_Compare__comp
)[inline]

merge ( _InputIter1, _InputIter1, _InputIter2, _InputIter2, _OutputIter )

_OutputItermerge(_InputIter1__first1,
_InputIter1__last1,
_InputIter2__first2,
_InputIter2__last2,
_OutputIter__result
)

merge ( _InputIter1, _InputIter1, _InputIter2, _InputIter2, _OutputIter, _Compare )

_OutputItermerge(_InputIter1__first1,
_InputIter1__last1,
_InputIter2__first2,
_InputIter2__last2,
_OutputIter__result,
_Compare__comp
)

inplace_merge ( _BidirectionalIter, _BidirectionalIter, _BidirectionalIter )

voidinplace_merge(_BidirectionalIter__first,
_BidirectionalIter__middle,
_BidirectionalIter__last
)

inplace_merge ( _BidirectionalIter, _BidirectionalIter, _BidirectionalIter, _Compare )

voidinplace_merge(_BidirectionalIter__first,
_BidirectionalIter__middle,
_BidirectionalIter__last,
_Compare__comp
)

includes ( _InputIter1, _InputIter1, _InputIter2, _InputIter2 )

boolincludes(_InputIter1__first1,
_InputIter1__last1,
_InputIter2__first2,
_InputIter2__last2
)

includes ( _InputIter1, _InputIter1, _InputIter2, _InputIter2, _Compare )

boolincludes(_InputIter1__first1,
_InputIter1__last1,
_InputIter2__first2,
_InputIter2__last2,
_Compare__comp
)

set_union ( _InputIter1, _InputIter1, _InputIter2, _InputIter2, _OutputIter )

_OutputIterset_union(_InputIter1__first1,
_InputIter1__last1,
_InputIter2__first2,
_InputIter2__last2,
_OutputIter__result
)

set_union ( _InputIter1, _InputIter1, _InputIter2, _InputIter2, _OutputIter, _Compare )

_OutputIterset_union(_InputIter1__first1,
_InputIter1__last1,
_InputIter2__first2,
_InputIter2__last2,
_OutputIter__result,
_Compare__comp
)

set_intersection ( _InputIter1, _InputIter1, _InputIter2, _InputIter2, _OutputIter )

_OutputIterset_intersection(_InputIter1__first1,
_InputIter1__last1,
_InputIter2__first2,
_InputIter2__last2,
_OutputIter__result
)

set_intersection ( _InputIter1, _InputIter1, _InputIter2, _InputIter2, _OutputIter, _Compare )

_OutputIterset_intersection(_InputIter1__first1,
_InputIter1__last1,
_InputIter2__first2,
_InputIter2__last2,
_OutputIter__result,
_Compare__comp
)

set_difference ( _InputIter1, _InputIter1, _InputIter2, _InputIter2, _OutputIter )

_OutputIterset_difference(_InputIter1__first1,
_InputIter1__last1,
_InputIter2__first2,
_InputIter2__last2,
_OutputIter__result
)

set_difference ( _InputIter1, _InputIter1, _InputIter2, _InputIter2, _OutputIter, _Compare )

_OutputIterset_difference(_InputIter1__first1,
_InputIter1__last1,
_InputIter2__first2,
_InputIter2__last2,
_OutputIter__result,
_Compare__comp
)

set_symmetric_difference ( _InputIter1, _InputIter1, _InputIter2, _InputIter2, _OutputIter )

_OutputIterset_symmetric_difference(_InputIter1__first1,
_InputIter1__last1,
_InputIter2__first2,
_InputIter2__last2,
_OutputIter__result
)

set_symmetric_difference ( _InputIter1, _InputIter1, _InputIter2, _InputIter2, _OutputIter, _Compare )

_OutputIterset_symmetric_difference(_InputIter1__first1,
_InputIter1__last1,
_InputIter2__first2,
_InputIter2__last2,
_OutputIter__result,
_Compare__comp
)

max_element ( _ForwardIter, _ForwardIter )

_ForwardItermax_element(_ForwardIter__first,
_ForwardIter__last
)

max_element ( _ForwardIter, _ForwardIter, _Compare )

_ForwardItermax_element(_ForwardIter__first,
_ForwardIter__last,
_Compare__comp
)

min_element ( _ForwardIter, _ForwardIter )

_ForwardItermin_element(_ForwardIter__first,
_ForwardIter__last
)

min_element ( _ForwardIter, _ForwardIter, _Compare )

_ForwardItermin_element(_ForwardIter__first,
_ForwardIter__last,
_Compare__comp
)

next_permutation ( _BidirectionalIter, _BidirectionalIter )

boolnext_permutation(_BidirectionalIter__first,
_BidirectionalIter__last
)

next_permutation ( _BidirectionalIter, _BidirectionalIter, _Compare )

boolnext_permutation(_BidirectionalIter__first,
_BidirectionalIter__last,
_Compare__comp
)

prev_permutation ( _BidirectionalIter, _BidirectionalIter )

boolprev_permutation(_BidirectionalIter__first,
_BidirectionalIter__last
)

prev_permutation ( _BidirectionalIter, _BidirectionalIter, _Compare )

boolprev_permutation(_BidirectionalIter__first,
_BidirectionalIter__last,
_Compare__comp
)

is_heap ( _RandomAccessIter, _RandomAccessIter )

boolis_heap(_RandomAccessIter__first,
_RandomAccessIter__last
)

is_heap ( _RandomAccessIter, _RandomAccessIter, _StrictWeakOrdering )

boolis_heap(_RandomAccessIter__first,
_RandomAccessIter__last,
_StrictWeakOrdering__comp
)

__is_sorted ( _ForwardIter, _ForwardIter, _StrictWeakOrdering )

_STLP_MOVE_TO_PRIV_NAMESPACE bool__is_sorted(_ForwardIter__first,
_ForwardIter__last,
_StrictWeakOrdering__comp
)

is_sorted ( _ForwardIter, _ForwardIter )

_STLP_MOVE_TO_STD_NAMESPACE boolis_sorted(_ForwardIter__first,
_ForwardIter__last
)[inline]

is_sorted ( _ForwardIter, _ForwardIter, _StrictWeakOrdering )

boolis_sorted(_ForwardIter__first,
_ForwardIter__last,
_StrictWeakOrdering__comp
)[inline]