ReactOS
0.4.15-dev-4853-g3a72a52
|
#include <stl/_algobase.h>
#include <stl/_heap.h>
#include <stl/_iterator.h>
#include <stl/_function_base.h>
#include <stl/_algo.c>
Go to the source code of this file.
Classes | |
struct | __less_2< _T1, _T2 > |
Functions | |
template<class _InputIter , class _Function > | |
_STLP_BEGIN_NAMESPACE _STLP_INLINE_LOOP _Function | for_each (_InputIter __first, _InputIter __last, _Function __f) |
template<class _InputIter , class _Predicate > | |
_STLP_INLINE_LOOP | _STLP_DIFFERENCE_TYPE (_InputIter) count_if(_InputIter __first |
for (;__first !=__last;++__first) | |
template<class _ForwardIter , class _BinaryPredicate > | |
_STLP_INLINE_LOOP _ForwardIter | adjacent_find (_ForwardIter __first, _ForwardIter __last, _BinaryPredicate __binary_pred) |
template<class _ForwardIter > | |
_STLP_INLINE_LOOP _ForwardIter | adjacent_find (_ForwardIter __first, _ForwardIter __last) |
template<class _InputIter , class _Tp , class _Size > | |
_STLP_INLINE_LOOP void | count (_InputIter __first, _InputIter __last, const _Tp &__val, _Size &__n) |
template<class _InputIter , class _Predicate , class _Size > | |
_STLP_INLINE_LOOP void | count_if (_InputIter __first, _InputIter __last, _Predicate __pred, _Size &__n) |
template<class _ForwardIter1 , class _ForwardIter2 > | |
_ForwardIter1 | search (_ForwardIter1 __first1, _ForwardIter1 __last1, _ForwardIter2 __first2, _ForwardIter2 __last2) |
template<class _ForwardIter , class _Integer , class _Tp > | |
_ForwardIter | search_n (_ForwardIter __first, _ForwardIter __last, _Integer __count, const _Tp &__val) |
template<class _ForwardIter , class _Integer , class _Tp , class _BinaryPred > | |
_ForwardIter | search_n (_ForwardIter __first, _ForwardIter __last, _Integer __count, const _Tp &__val, _BinaryPred __binary_pred) |
template<class _InputIter , class _ForwardIter > | |
_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 > | |
_ForwardIter1 | find_end (_ForwardIter1 __first1, _ForwardIter1 __last1, _ForwardIter2 __first2, _ForwardIter2 __last2) |
template<class _ForwardIter1 , class _ForwardIter2 > | |
_STLP_INLINE_LOOP _ForwardIter2 | swap_ranges (_ForwardIter1 __first1, _ForwardIter1 __last1, _ForwardIter2 __first2) |
template<class _InputIter , class _OutputIter , class _UnaryOperation > | |
_STLP_INLINE_LOOP _OutputIter | transform (_InputIter __first, _InputIter __last, _OutputIter __result, _UnaryOperation __opr) |
template<class _InputIter1 , class _InputIter2 , class _OutputIter , class _BinaryOperation > | |
_STLP_INLINE_LOOP _OutputIter | transform (_InputIter1 __first1, _InputIter1 __last1, _InputIter2 __first2, _OutputIter __result, _BinaryOperation __binary_op) |
template<class _ForwardIter , class _Predicate , class _Tp > | |
_STLP_INLINE_LOOP void | replace_if (_ForwardIter __first, _ForwardIter __last, _Predicate __pred, const _Tp &__new_value) |
template<class _InputIter , class _OutputIter , class _Tp > | |
_STLP_INLINE_LOOP _OutputIter | replace_copy (_InputIter __first, _InputIter __last, _OutputIter __result, const _Tp &__old_value, const _Tp &__new_value) |
template<class _Iterator , class _OutputIter , class _Predicate , class _Tp > | |
_STLP_INLINE_LOOP _OutputIter | replace_copy_if (_Iterator __first, _Iterator __last, _OutputIter __result, _Predicate __pred, const _Tp &__new_value) |
template<class _ForwardIter , class _Generator > | |
_STLP_INLINE_LOOP void | generate (_ForwardIter __first, _ForwardIter __last, _Generator __gen) |
template<class _OutputIter , class _Size , class _Generator > | |
_STLP_INLINE_LOOP void | generate_n (_OutputIter __first, _Size __n, _Generator __gen) |
template<class _InputIter , class _OutputIter , class _Tp > | |
_STLP_INLINE_LOOP _OutputIter | remove_copy (_InputIter __first, _InputIter __last, _OutputIter __result, const _Tp &__val) |
template<class _InputIter , class _OutputIter , class _Predicate > | |
_STLP_INLINE_LOOP _OutputIter | remove_copy_if (_InputIter __first, _InputIter __last, _OutputIter __result, _Predicate __pred) |
template<class _ForwardIter , class _Tp > | |
_STLP_INLINE_LOOP _ForwardIter | remove (_ForwardIter __first, _ForwardIter __last, const _Tp &__val) |
template<class _ForwardIter , class _Predicate > | |
_STLP_INLINE_LOOP _ForwardIter | remove_if (_ForwardIter __first, _ForwardIter __last, _Predicate __pred) |
template<class _InputIter , class _OutputIter > | |
_OutputIter | unique_copy (_InputIter __first, _InputIter __last, _OutputIter __result) |
template<class _InputIter , class _OutputIter , class _BinaryPredicate > | |
_OutputIter | unique_copy (_InputIter __first, _InputIter __last, _OutputIter __result, _BinaryPredicate __binary_pred) |
template<class _ForwardIter > | |
_ForwardIter | unique (_ForwardIter __first, _ForwardIter __last) |
template<class _ForwardIter , class _BinaryPredicate > | |
_ForwardIter | unique (_ForwardIter __first, _ForwardIter __last, _BinaryPredicate __binary_pred) |
template<class _BidirectionalIter > | |
_STLP_MOVE_TO_PRIV_NAMESPACE _STLP_INLINE_LOOP void | __reverse (_BidirectionalIter __first, _BidirectionalIter __last, const bidirectional_iterator_tag &) |
template<class _RandomAccessIter > | |
_STLP_INLINE_LOOP void | __reverse (_RandomAccessIter __first, _RandomAccessIter __last, const random_access_iterator_tag &) |
template<class _BidirectionalIter > | |
_STLP_MOVE_TO_STD_NAMESPACE void | reverse (_BidirectionalIter __first, _BidirectionalIter __last) |
template<class _BidirectionalIter , class _OutputIter > | |
_STLP_INLINE_LOOP _OutputIter | reverse_copy (_BidirectionalIter __first, _BidirectionalIter __last, _OutputIter __result) |
template<class _ForwardIter > | |
void | rotate (_ForwardIter __first, _ForwardIter __middle, _ForwardIter __last) |
template<class _ForwardIter , class _OutputIter > | |
_OutputIter | rotate_copy (_ForwardIter __first, _ForwardIter __middle, _ForwardIter __last, _OutputIter __result) |
template<class _RandomAccessIter > | |
void | random_shuffle (_RandomAccessIter __first, _RandomAccessIter __last) |
template<class _RandomAccessIter , class _RandomNumberGenerator > | |
void | random_shuffle (_RandomAccessIter __first, _RandomAccessIter __last, _RandomNumberGenerator &__rand) |
template<class _ForwardIter , class _OutputIter , class _Distance > | |
_OutputIter | random_sample_n (_ForwardIter __first, _ForwardIter __last, _OutputIter __out_ite, const _Distance __n) |
template<class _ForwardIter , class _OutputIter , class _Distance , class _RandomNumberGenerator > | |
_OutputIter | random_sample_n (_ForwardIter __first, _ForwardIter __last, _OutputIter __out_ite, const _Distance __n, _RandomNumberGenerator &__rand) |
template<class _InputIter , class _RandomAccessIter > | |
_RandomAccessIter | random_sample (_InputIter __first, _InputIter __last, _RandomAccessIter __out_first, _RandomAccessIter __out_last) |
template<class _InputIter , class _RandomAccessIter , class _RandomNumberGenerator > | |
_RandomAccessIter | random_sample (_InputIter __first, _InputIter __last, _RandomAccessIter __out_first, _RandomAccessIter __out_last, _RandomNumberGenerator &__rand) |
template<class _ForwardIter , class _Predicate > | |
_ForwardIter | partition (_ForwardIter __first, _ForwardIter __last, _Predicate __pred) |
template<class _ForwardIter , class _Predicate > | |
_ForwardIter | stable_partition (_ForwardIter __first, _ForwardIter __last, _Predicate __pred) |
template<class _Size > | |
_STLP_MOVE_TO_PRIV_NAMESPACE _Size | __lg (_Size __n) |
template<class _RandomAccessIter > | |
_STLP_MOVE_TO_STD_NAMESPACE void | sort (_RandomAccessIter __first, _RandomAccessIter __last) |
template<class _RandomAccessIter , class _Compare > | |
void | sort (_RandomAccessIter __first, _RandomAccessIter __last, _Compare __comp) |
template<class _RandomAccessIter > | |
void | stable_sort (_RandomAccessIter __first, _RandomAccessIter __last) |
template<class _RandomAccessIter , class _Compare > | |
void | stable_sort (_RandomAccessIter __first, _RandomAccessIter __last, _Compare __comp) |
template<class _RandomAccessIter > | |
void | partial_sort (_RandomAccessIter __first, _RandomAccessIter __middle, _RandomAccessIter __last) |
template<class _RandomAccessIter , class _Compare > | |
void | partial_sort (_RandomAccessIter __first, _RandomAccessIter __middle, _RandomAccessIter __last, _Compare __comp) |
template<class _InputIter , class _RandomAccessIter > | |
_RandomAccessIter | partial_sort_copy (_InputIter __first, _InputIter __last, _RandomAccessIter __result_first, _RandomAccessIter __result_last) |
template<class _InputIter , class _RandomAccessIter , class _Compare > | |
_RandomAccessIter | partial_sort_copy (_InputIter __first, _InputIter __last, _RandomAccessIter __result_first, _RandomAccessIter __result_last, _Compare __comp) |
template<class _RandomAccessIter > | |
void | nth_element (_RandomAccessIter __first, _RandomAccessIter __nth, _RandomAccessIter __last) |
template<class _RandomAccessIter , class _Compare > | |
void | nth_element (_RandomAccessIter __first, _RandomAccessIter __nth, _RandomAccessIter __last, _Compare __comp) |
template<class _T1 , class _T2 > | |
__less_2< _T1, _T2 > | __less2 (_T1 *, _T2 *) |
template<class _ForwardIter , class _Tp > | |
_STLP_MOVE_TO_STD_NAMESPACE _ForwardIter | lower_bound (_ForwardIter __first, _ForwardIter __last, const _Tp &__val) |
template<class _ForwardIter , class _Tp , class _Compare > | |
_ForwardIter | lower_bound (_ForwardIter __first, _ForwardIter __last, const _Tp &__val, _Compare __comp) |
template<class _ForwardIter , class _Tp , class _Compare1 , class _Compare2 , class _Distance > | |
_STLP_MOVE_TO_PRIV_NAMESPACE _ForwardIter | __upper_bound (_ForwardIter __first, _ForwardIter __last, const _Tp &__val, _Compare1 __comp1, _Compare2 __comp2, _Distance *) |
template<class _ForwardIter , class _Tp > | |
_STLP_MOVE_TO_STD_NAMESPACE _ForwardIter | upper_bound (_ForwardIter __first, _ForwardIter __last, const _Tp &__val) |
template<class _ForwardIter , class _Tp , class _Compare > | |
_ForwardIter | upper_bound (_ForwardIter __first, _ForwardIter __last, const _Tp &__val, _Compare __comp) |
template<class _ForwardIter , class _Tp , class _Compare1 , class _Compare2 , class _Distance > | |
_STLP_MOVE_TO_PRIV_NAMESPACE pair< _ForwardIter, _ForwardIter > | __equal_range (_ForwardIter __first, _ForwardIter __last, const _Tp &__val, _Compare1 __comp1, _Compare2 __comp2, _Distance *) |
template<class _ForwardIter , class _Tp > | |
_STLP_MOVE_TO_STD_NAMESPACE pair< _ForwardIter, _ForwardIter > | equal_range (_ForwardIter __first, _ForwardIter __last, const _Tp &__val) |
template<class _ForwardIter , class _Tp , class _Compare > | |
pair< _ForwardIter, _ForwardIter > | equal_range (_ForwardIter __first, _ForwardIter __last, const _Tp &__val, _Compare __comp) |
template<class _ForwardIter , class _Tp > | |
bool | binary_search (_ForwardIter __first, _ForwardIter __last, const _Tp &__val) |
template<class _ForwardIter , class _Tp , class _Compare > | |
bool | binary_search (_ForwardIter __first, _ForwardIter __last, const _Tp &__val, _Compare __comp) |
template<class _InputIter1 , class _InputIter2 , class _OutputIter > | |
_OutputIter | merge (_InputIter1 __first1, _InputIter1 __last1, _InputIter2 __first2, _InputIter2 __last2, _OutputIter __result) |
template<class _InputIter1 , class _InputIter2 , class _OutputIter , class _Compare > | |
_OutputIter | merge (_InputIter1 __first1, _InputIter1 __last1, _InputIter2 __first2, _InputIter2 __last2, _OutputIter __result, _Compare __comp) |
template<class _BidirectionalIter > | |
void | inplace_merge (_BidirectionalIter __first, _BidirectionalIter __middle, _BidirectionalIter __last) |
template<class _BidirectionalIter , class _Compare > | |
void | inplace_merge (_BidirectionalIter __first, _BidirectionalIter __middle, _BidirectionalIter __last, _Compare __comp) |
template<class _InputIter1 , class _InputIter2 > | |
bool | includes (_InputIter1 __first1, _InputIter1 __last1, _InputIter2 __first2, _InputIter2 __last2) |
template<class _InputIter1 , class _InputIter2 , class _Compare > | |
bool | includes (_InputIter1 __first1, _InputIter1 __last1, _InputIter2 __first2, _InputIter2 __last2, _Compare __comp) |
template<class _InputIter1 , class _InputIter2 , class _OutputIter > | |
_OutputIter | set_union (_InputIter1 __first1, _InputIter1 __last1, _InputIter2 __first2, _InputIter2 __last2, _OutputIter __result) |
template<class _InputIter1 , class _InputIter2 , class _OutputIter , class _Compare > | |
_OutputIter | set_union (_InputIter1 __first1, _InputIter1 __last1, _InputIter2 __first2, _InputIter2 __last2, _OutputIter __result, _Compare __comp) |
template<class _InputIter1 , class _InputIter2 , class _OutputIter > | |
_OutputIter | set_intersection (_InputIter1 __first1, _InputIter1 __last1, _InputIter2 __first2, _InputIter2 __last2, _OutputIter __result) |
template<class _InputIter1 , class _InputIter2 , class _OutputIter , class _Compare > | |
_OutputIter | set_intersection (_InputIter1 __first1, _InputIter1 __last1, _InputIter2 __first2, _InputIter2 __last2, _OutputIter __result, _Compare __comp) |
template<class _InputIter1 , class _InputIter2 , class _OutputIter > | |
_OutputIter | set_difference (_InputIter1 __first1, _InputIter1 __last1, _InputIter2 __first2, _InputIter2 __last2, _OutputIter __result) |
template<class _InputIter1 , class _InputIter2 , class _OutputIter , class _Compare > | |
_OutputIter | set_difference (_InputIter1 __first1, _InputIter1 __last1, _InputIter2 __first2, _InputIter2 __last2, _OutputIter __result, _Compare __comp) |
template<class _InputIter1 , class _InputIter2 , class _OutputIter > | |
_OutputIter | set_symmetric_difference (_InputIter1 __first1, _InputIter1 __last1, _InputIter2 __first2, _InputIter2 __last2, _OutputIter __result) |
template<class _InputIter1 , class _InputIter2 , class _OutputIter , class _Compare > | |
_OutputIter | set_symmetric_difference (_InputIter1 __first1, _InputIter1 __last1, _InputIter2 __first2, _InputIter2 __last2, _OutputIter __result, _Compare __comp) |
template<class _ForwardIter > | |
_ForwardIter | max_element (_ForwardIter __first, _ForwardIter __last) |
template<class _ForwardIter , class _Compare > | |
_ForwardIter | max_element (_ForwardIter __first, _ForwardIter __last, _Compare __comp) |
template<class _ForwardIter > | |
_ForwardIter | min_element (_ForwardIter __first, _ForwardIter __last) |
template<class _ForwardIter , class _Compare > | |
_ForwardIter | min_element (_ForwardIter __first, _ForwardIter __last, _Compare __comp) |
template<class _BidirectionalIter > | |
bool | next_permutation (_BidirectionalIter __first, _BidirectionalIter __last) |
template<class _BidirectionalIter , class _Compare > | |
bool | next_permutation (_BidirectionalIter __first, _BidirectionalIter __last, _Compare __comp) |
template<class _BidirectionalIter > | |
bool | prev_permutation (_BidirectionalIter __first, _BidirectionalIter __last) |
template<class _BidirectionalIter , class _Compare > | |
bool | prev_permutation (_BidirectionalIter __first, _BidirectionalIter __last, _Compare __comp) |
template<class _RandomAccessIter > | |
bool | is_heap (_RandomAccessIter __first, _RandomAccessIter __last) |
template<class _RandomAccessIter , class _StrictWeakOrdering > | |
bool | is_heap (_RandomAccessIter __first, _RandomAccessIter __last, _StrictWeakOrdering __comp) |
template<class _ForwardIter , class _StrictWeakOrdering > | |
_STLP_MOVE_TO_PRIV_NAMESPACE bool | __is_sorted (_ForwardIter __first, _ForwardIter __last, _StrictWeakOrdering __comp) |
template<class _ForwardIter > | |
_STLP_MOVE_TO_STD_NAMESPACE bool | is_sorted (_ForwardIter __first, _ForwardIter __last) |
template<class _ForwardIter , class _StrictWeakOrdering > | |
bool | is_sorted (_ForwardIter __first, _ForwardIter __last, _StrictWeakOrdering __comp) |
Variables | |
_STLP_INLINE_LOOP _InputIter | __last { return _STLP_PRIV __distance(__first, __last, _STLP_ITERATOR_CATEGORY(__first, _InputIterator)) |
_STLP_INLINE_LOOP _InputIter _Predicate | __pred |
return | __n |
_STLP_MOVE_TO_PRIV_NAMESPACE pair<_ForwardIter, _ForwardIter> __equal_range | ( | _ForwardIter | __first, |
_ForwardIter | __last, | ||
const _Tp & | __val, | ||
_Compare1 | __comp1, | ||
_Compare2 | __comp2, | ||
_Distance * | |||
) |
Definition at line 1381 of file _algo.c.
Referenced by equal_range().
_STLP_MOVE_TO_PRIV_NAMESPACE bool __is_sorted | ( | _ForwardIter | __first, |
_ForwardIter | __last, | ||
_StrictWeakOrdering | __comp | ||
) |
__less_2<_T1,_T2> __less2 | ( | _T1 * | , |
_T2 * | |||
) |
Definition at line 470 of file _algo.h.
Referenced by binary_search(), equal_range(), lower_bound(), and upper_bound().
|
inline |
_STLP_MOVE_TO_PRIV_NAMESPACE _STLP_INLINE_LOOP void __reverse | ( | _BidirectionalIter | __first, |
_BidirectionalIter | __last, | ||
const bidirectional_iterator_tag & | |||
) |
Definition at line 316 of file _algo.h.
Referenced by __rotate_aux(), and reverse().
_STLP_INLINE_LOOP void __reverse | ( | _RandomAccessIter | __first, |
_RandomAccessIter | __last, | ||
const random_access_iterator_tag & | |||
) |
Definition at line 323 of file _algo.h.
_STLP_MOVE_TO_PRIV_NAMESPACE _ForwardIter __upper_bound | ( | _ForwardIter | __first, |
_ForwardIter | __last, | ||
const _Tp & | __val, | ||
_Compare1 | __comp1, | ||
_Compare2 | __comp2, | ||
_Distance * | |||
) |
Definition at line 1356 of file _algo.c.
Referenced by __equal_range(), and upper_bound().
_STLP_INLINE_LOOP _STLP_DIFFERENCE_TYPE | ( | _InputIter | ) |
_STLP_INLINE_LOOP _ForwardIter adjacent_find | ( | _ForwardIter | __first, |
_ForwardIter | __last, | ||
_BinaryPredicate | __binary_pred | ||
) |
Definition at line 82 of file _algo.h.
Referenced by adjacent_find(), AdjTest::adjfind0(), AdjTest::adjfind1(), AdjTest::adjfind2(), and unique().
_STLP_INLINE_LOOP _ForwardIter adjacent_find | ( | _ForwardIter | __first, |
_ForwardIter | __last | ||
) |
Definition at line 98 of file _algo.h.
|
inline |
Definition at line 553 of file _algo.h.
Referenced by BsearchTest::bsearch1(), and BsearchTest::bsearch2().
|
inline |
Definition at line 564 of file _algo.h.
_STLP_INLINE_LOOP void count | ( | _InputIter | __first, |
_InputIter | __last, | ||
const _Tp & | __val, | ||
_Size & | __n | ||
) |
_STLP_INLINE_LOOP void count_if | ( | _InputIter | __first, |
_InputIter | __last, | ||
_Predicate | __pred, | ||
_Size & | __n | ||
) |
Definition at line 115 of file _algo.h.
Referenced by CountTest::countif1(), FuncTest::func1(), and LogicTest::logicnot().
|
inline |
Definition at line 535 of file _algo.h.
Referenced by EqualTest::equal_range0(), EqualTest::equal_range1(), EqualTest::equal_range2(), and _Rb_tree< key_type, key_compare, value_type, _STLP_SELECT1ST(value_type, void), _MapTraits, _Alloc >::erase().
|
inline |
Definition at line 545 of file _algo.h.
_ForwardIter1 find_end | ( | _ForwardIter1 | __first1, |
_ForwardIter1 | __last1, | ||
_ForwardIter2 | __first2, | ||
_ForwardIter2 | __last2 | ||
) |
Definition at line 273 of file _algo.c.
Referenced by basic_string< char, char_traits< char >, allocator< char > >::rfind().
|
inline |
Definition at line 136 of file _algo.h.
Referenced by AlgTest::find_first_of_nsc_test(), and AlgTest::find_first_of_test().
|
inline |
Definition at line 145 of file _algo.h.
_STLP_BEGIN_NAMESPACE _STLP_INLINE_LOOP _Function for_each | ( | _InputIter | __first, |
_InputIter | __last, | ||
_Function | __f | ||
) |
Definition at line 59 of file _algo.h.
Referenced by _Locale_impl::_Locale_impl(), BindTest::bind1st1(), BindTest::bind_memfn(), ForeachTest::foreach0(), ForeachTest::foreach1(), and _Locale_impl::~_Locale_impl().
_STLP_INLINE_LOOP void generate | ( | _ForwardIter | __first, |
_ForwardIter | __last, | ||
_Generator | __gen | ||
) |
Definition at line 222 of file _algo.h.
Referenced by GeneratorTest::gener1(), and GeneratorTest::gener2().
_STLP_INLINE_LOOP void generate_n | ( | _OutputIter | __first, |
_Size | __n, | ||
_Generator | __gen | ||
) |
Definition at line 230 of file _algo.h.
Referenced by GeneratorTest::genern1(), and GeneratorTest::genern2().
bool includes | ( | _InputIter1 | __first1, |
_InputIter1 | __last1, | ||
_InputIter2 | __first2, | ||
_InputIter2 | __last2 | ||
) |
Definition at line 1607 of file _algo.c.
bool includes | ( | _InputIter1 | __first1, |
_InputIter1 | __last1, | ||
_InputIter2 | __first2, | ||
_InputIter2 | __last2, | ||
_Compare | __comp | ||
) |
Definition at line 1601 of file _algo.c.
void inplace_merge | ( | _BidirectionalIter | __first, |
_BidirectionalIter | __middle, | ||
_BidirectionalIter | __last | ||
) |
Definition at line 1553 of file _algo.c.
Referenced by InplaceTest::inplmrg1(), InplaceTest::inplmrg2(), test_inplace_merge_1::operator()(), and test_inplace_merge_2::operator()().
void inplace_merge | ( | _BidirectionalIter | __first, |
_BidirectionalIter | __middle, | ||
_BidirectionalIter | __last, | ||
_Compare | __comp | ||
) |
Definition at line 1566 of file _algo.c.
bool is_heap | ( | _RandomAccessIter | __first, |
_RandomAccessIter | __last | ||
) |
Definition at line 1985 of file _algo.c.
bool is_heap | ( | _RandomAccessIter | __first, |
_RandomAccessIter | __last, | ||
_StrictWeakOrdering | __comp | ||
) |
Definition at line 1991 of file _algo.c.
|
inline |
Definition at line 722 of file _algo.h.
Referenced by LISTVIEW_InsertItemT(), list< BookmarkNode >::merge(), and slist< value_type, _All >::merge().
|
inline |
Definition at line 728 of file _algo.h.
|
inline |
Definition at line 481 of file _algo.h.
Referenced by __merge_adaptive(), __merge_without_buffer(), EqualTest::equal_range2(), ExtractArray(), BoundTest::lwrbnd1(), and BoundTest::lwrbnd2().
|
inline |
Definition at line 491 of file _algo.h.
_ForwardIter max_element | ( | _ForwardIter | __first, |
_ForwardIter | __last | ||
) |
Definition at line 1800 of file _algo.c.
Referenced by valarray< bool >::max(), MaxTest::maxelem1(), and MaxTest::maxelem2().
_ForwardIter max_element | ( | _ForwardIter | __first, |
_ForwardIter | __last, | ||
_Compare | __comp | ||
) |
_OutputIter merge | ( | _InputIter1 | __first1, |
_InputIter1 | __last1, | ||
_InputIter2 | __first2, | ||
_InputIter2 | __last2, | ||
_OutputIter | __result | ||
) |
Definition at line 1419 of file _algo.c.
Referenced by __merge_adaptive(), __merge_sort_loop(), create_diff_row_query(), ext4_ext_insert_extent(), gather_merge_data(), MergeTest::merge0(), MergeTest::merge1(), MergeTest::merge2(), MergeChmProperties(), MsiDatabaseMergeW(), nsChannel_SetResponseHeader(), parse_obj_node_param(), and test_IImageList_Merge().
_OutputIter merge | ( | _InputIter1 | __first1, |
_InputIter1 | __last1, | ||
_InputIter2 | __first2, | ||
_InputIter2 | __last2, | ||
_OutputIter | __result, | ||
_Compare | __comp | ||
) |
_ForwardIter min_element | ( | _ForwardIter | __first, |
_ForwardIter | __last | ||
) |
Definition at line 1828 of file _algo.c.
Referenced by valarray< bool >::min(), MinTest::minelem1(), and MinTest::minelem2().
_ForwardIter min_element | ( | _ForwardIter | __first, |
_ForwardIter | __last, | ||
_Compare | __comp | ||
) |
bool next_permutation | ( | _BidirectionalIter | __first, |
_BidirectionalIter | __last | ||
) |
Definition at line 1896 of file _algo.c.
Referenced by PermTest::nextprm0(), PermTest::nextprm1(), and PermTest::nextprm2().
bool next_permutation | ( | _BidirectionalIter | __first, |
_BidirectionalIter | __last, | ||
_Compare | __comp | ||
) |
Definition at line 1903 of file _algo.c.
void nth_element | ( | _RandomAccessIter | __first, |
_RandomAccessIter | __nth, | ||
_RandomAccessIter | __last | ||
) |
Definition at line 1335 of file _algo.c.
Referenced by NthElemTest::nthelem0(), NthElemTest::nthelem1(), and NthElemTest::nthelem2().
void nth_element | ( | _RandomAccessIter | __first, |
_RandomAccessIter | __nth, | ||
_RandomAccessIter | __last, | ||
_Compare | __comp | ||
) |
Definition at line 1344 of file _algo.c.
void partial_sort | ( | _RandomAccessIter | __first, |
_RandomAccessIter | __middle, | ||
_RandomAccessIter | __last | ||
) |
Definition at line 1236 of file _algo.c.
Referenced by __introsort_loop(), PartialTest::parsrt0(), PartialTest::parsrt1(), and PartialTest::parsrt2().
void partial_sort | ( | _RandomAccessIter | __first, |
_RandomAccessIter | __middle, | ||
_RandomAccessIter | __last, | ||
_Compare | __comp | ||
) |
Definition at line 1245 of file _algo.c.
_RandomAccessIter partial_sort_copy | ( | _InputIter | __first, |
_InputIter | __last, | ||
_RandomAccessIter | __result_first, | ||
_RandomAccessIter | __result_last | ||
) |
Definition at line 1287 of file _algo.c.
Referenced by PartialTest::parsrtc0(), PartialTest::parsrtc1(), and PartialTest::parsrtc2().
_RandomAccessIter partial_sort_copy | ( | _InputIter | __first, |
_InputIter | __last, | ||
_RandomAccessIter | __result_first, | ||
_RandomAccessIter | __result_last, | ||
_Compare | __comp | ||
) |
Definition at line 1299 of file _algo.c.
_ForwardIter partition | ( | _ForwardIter | __first, |
_ForwardIter | __last, | ||
_Predicate | __pred | ||
) |
Definition at line 738 of file _algo.c.
bool prev_permutation | ( | _BidirectionalIter | __first, |
_BidirectionalIter | __last | ||
) |
Definition at line 1947 of file _algo.c.
Referenced by PermTest::prevprm0(), PermTest::prevprm1(), and PermTest::prevprm2().
bool prev_permutation | ( | _BidirectionalIter | __first, |
_BidirectionalIter | __last, | ||
_Compare | __comp | ||
) |
Definition at line 1954 of file _algo.c.
_RandomAccessIter random_sample | ( | _InputIter | __first, |
_InputIter | __last, | ||
_RandomAccessIter | __out_first, | ||
_RandomAccessIter | __out_last | ||
) |
Definition at line 650 of file _algo.c.
_RandomAccessIter random_sample | ( | _InputIter | __first, |
_InputIter | __last, | ||
_RandomAccessIter | __out_first, | ||
_RandomAccessIter | __out_last, | ||
_RandomNumberGenerator & | __rand | ||
) |
Definition at line 660 of file _algo.c.
_OutputIter random_sample_n | ( | _ForwardIter | __first, |
_ForwardIter | __last, | ||
_OutputIter | __out_ite, | ||
const _Distance | __n | ||
) |
Definition at line 560 of file _algo.c.
_OutputIter random_sample_n | ( | _ForwardIter | __first, |
_ForwardIter | __last, | ||
_OutputIter | __out_ite, | ||
const _Distance | __n, | ||
_RandomNumberGenerator & | __rand | ||
) |
void random_shuffle | ( | _RandomAccessIter | __first, |
_RandomAccessIter | __last | ||
) |
Definition at line 540 of file _algo.c.
Referenced by RndShuffleTest::rndshuf0(), and RndShuffleTest::rndshuf2().
void random_shuffle | ( | _RandomAccessIter | __first, |
_RandomAccessIter | __last, | ||
_RandomNumberGenerator & | __rand | ||
) |
Definition at line 549 of file _algo.c.
_STLP_INLINE_LOOP _ForwardIter remove | ( | _ForwardIter | __first, |
_ForwardIter | __last, | ||
const _Tp & | __val | ||
) |
Definition at line 265 of file _algo.h.
_STLP_INLINE_LOOP _OutputIter remove_copy | ( | _InputIter | __first, |
_InputIter | __last, | ||
_OutputIter | __result, | ||
const _Tp & | __val | ||
) |
_STLP_INLINE_LOOP _OutputIter remove_copy_if | ( | _InputIter | __first, |
_InputIter | __last, | ||
_OutputIter | __result, | ||
_Predicate | __pred | ||
) |
_STLP_INLINE_LOOP _ForwardIter remove_if | ( | _ForwardIter | __first, |
_ForwardIter | __last, | ||
_Predicate | __pred | ||
) |
Definition at line 278 of file _algo.h.
Referenced by BindTest::bind1st1(), ReadBinaryNode(), and RmCpTest::remif1().
_STLP_INLINE_LOOP _OutputIter replace_copy | ( | _InputIter | __first, |
_InputIter | __last, | ||
_OutputIter | __result, | ||
const _Tp & | __old_value, | ||
const _Tp & | __new_value | ||
) |
_STLP_INLINE_LOOP _OutputIter replace_copy_if | ( | _Iterator | __first, |
_Iterator | __last, | ||
_OutputIter | __result, | ||
_Predicate | __pred, | ||
const _Tp & | __new_value | ||
) |
_STLP_INLINE_LOOP void replace_if | ( | _ForwardIter | __first, |
_ForwardIter | __last, | ||
_Predicate | __pred, | ||
const _Tp & | __new_value | ||
) |
Definition at line 190 of file _algo.h.
Referenced by BindTest::bind2nd1(), BindTest::bind2nd2(), and RmCpTest::replif1().
|
inline |
Definition at line 332 of file _algo.h.
Referenced by __next_permutation(), __prev_permutation(), cert_name_to_str_with_indent(), CertNameToStrA(), ft_stroke_border_close(), RmCpTest::reverse1(), and test_WinHttpAddHeaders().
_STLP_INLINE_LOOP _OutputIter reverse_copy | ( | _BidirectionalIter | __first, |
_BidirectionalIter | __last, | ||
_OutputIter | __result | ||
) |
void rotate | ( | _ForwardIter | __first, |
_ForwardIter | __middle, | ||
_ForwardIter | __last | ||
) |
Definition at line 519 of file _algo.c.
Referenced by ft_stroke_border_arcto(), ft_stroker_arcto(), ft_stroker_cap(), FT_Stroker_ConicTo(), FT_Stroker_CubicTo(), ft_stroker_inside(), ft_stroker_outside(), GdipRotateMatrix(), RotateTest::rotate0(), RotateTest::rotate1(), and test_rotate().
|
inline |
Definition at line 355 of file _algo.h.
Referenced by RotateTest::rotcopy0(), and RotateTest::rotcopy1().
_ForwardIter1 search | ( | _ForwardIter1 | __first1, |
_ForwardIter1 | __last1, | ||
_ForwardIter2 | __first2, | ||
_ForwardIter2 | __last2 | ||
) |
_ForwardIter search_n | ( | _ForwardIter | __first, |
_ForwardIter | __last, | ||
_Integer | __count, | ||
const _Tp & | __val | ||
) |
Definition at line 246 of file _algo.c.
Referenced by AlgTest::search_n_test().
_ForwardIter search_n | ( | _ForwardIter | __first, |
_ForwardIter | __last, | ||
_Integer | __count, | ||
const _Tp & | __val, | ||
_BinaryPred | __binary_pred | ||
) |
Definition at line 260 of file _algo.c.
_OutputIter set_difference | ( | _InputIter1 | __first1, |
_InputIter1 | __last1, | ||
_InputIter2 | __first2, | ||
_InputIter2 | __last2, | ||
_OutputIter | __result | ||
) |
Definition at line 1732 of file _algo.c.
Referenced by SetDifferenceTest::setdiff0(), SetDifferenceTest::setdiff1(), and SetDifferenceTest::setdiff2().
_OutputIter set_difference | ( | _InputIter1 | __first1, |
_InputIter1 | __last1, | ||
_InputIter2 | __first2, | ||
_InputIter2 | __last2, | ||
_OutputIter | __result, | ||
_Compare | __comp | ||
) |
Definition at line 1741 of file _algo.c.
_OutputIter set_intersection | ( | _InputIter1 | __first1, |
_InputIter1 | __last1, | ||
_InputIter2 | __first2, | ||
_InputIter2 | __last2, | ||
_OutputIter | __result | ||
) |
Definition at line 1689 of file _algo.c.
Referenced by SetIntersectionTest::setintr0(), SetIntersectionTest::setintr1(), and SetIntersectionTest::setintr2().
_OutputIter set_intersection | ( | _InputIter1 | __first1, |
_InputIter1 | __last1, | ||
_InputIter2 | __first2, | ||
_InputIter2 | __last2, | ||
_OutputIter | __result, | ||
_Compare | __comp | ||
) |
Definition at line 1698 of file _algo.c.
_OutputIter set_symmetric_difference | ( | _InputIter1 | __first1, |
_InputIter1 | __last1, | ||
_InputIter2 | __first2, | ||
_InputIter2 | __last2, | ||
_OutputIter | __result | ||
) |
Definition at line 1780 of file _algo.c.
Referenced by SetDifferenceTest::setsymd0(), SetDifferenceTest::setsymd1(), and SetDifferenceTest::setsymd2().
_OutputIter set_symmetric_difference | ( | _InputIter1 | __first1, |
_InputIter1 | __last1, | ||
_InputIter2 | __first2, | ||
_InputIter2 | __last2, | ||
_OutputIter | __result, | ||
_Compare | __comp | ||
) |
Definition at line 1789 of file _algo.c.
_OutputIter set_union | ( | _InputIter1 | __first1, |
_InputIter1 | __last1, | ||
_InputIter2 | __first2, | ||
_InputIter2 | __last2, | ||
_OutputIter | __result | ||
) |
Definition at line 1646 of file _algo.c.
Referenced by SetUnionTest::setunon0(), SetUnionTest::setunon1(), and SetUnionTest::setunon2().
_OutputIter set_union | ( | _InputIter1 | __first1, |
_InputIter1 | __last1, | ||
_InputIter2 | __first2, | ||
_InputIter2 | __last2, | ||
_OutputIter | __result, | ||
_Compare | __comp | ||
) |
Definition at line 1655 of file _algo.c.
_STLP_MOVE_TO_STD_NAMESPACE void sort | ( | _RandomAccessIter | __first, |
_RandomAccessIter | __last | ||
) |
Definition at line 993 of file _algo.c.
Referenced by _Function_class_(), BnegateTest::bnegate1(), BnegateTest::bnegate2(), LocaleTest::collate_by_name(), LocaleTest::collate_facet(), FindProgramDlg::CompareFunc(), CountUniqueItems_Aux(), DoSort(), FuncTest::func2(), FuncTest::func3(), CDefView::GetArrangeParam(), GreaterTest::greatereq(), GreaterTest::greatert(), IncludesTest::incl2(), LessTest::lesseqt(), LessTest::lesst(), ListView_SortEx(), BtrfsDeviceAdd::populate_device_tree(), SortBuffer::PrepareMerge(), PrintBugreport(), psh_hint_table_activate_mask(), psh_hint_table_find_strong_points(), CDefView::Rearrange(), should_balance_chunk(), SortTest::sort1(), SortTest::sort2(), SortTest::sort3(), AlgTest::sort_test(), test_GetDefaultColumn(), test_ldap_parse_sort_control(), UnorderedTest::umap(), UnorderedTest::umultimap(), UnorderedTest::umultiset(), UnorderedTest::uset(), and xsltComputeSortResult().
void sort | ( | _RandomAccessIter | __first, |
_RandomAccessIter | __last, | ||
_Compare | __comp | ||
) |
Definition at line 1006 of file _algo.c.
_ForwardIter stable_partition | ( | _ForwardIter | __first, |
_ForwardIter | __last, | ||
_Predicate | __pred | ||
) |
Definition at line 866 of file _algo.c.
Referenced by test_stable_partition::operator()(), PartitionTest::stblptn0(), and PartitionTest::stblptn1().
void stable_sort | ( | _RandomAccessIter | __first, |
_RandomAccessIter | __last | ||
) |
Definition at line 1197 of file _algo.c.
Referenced by test_stable_sort_1::operator()(), test_stable_sort_2::operator()(), SortTest::stblsrt1(), and SortTest::stblsrt2().
void stable_sort | ( | _RandomAccessIter | __first, |
_RandomAccessIter | __last, | ||
_Compare | __comp | ||
) |
Definition at line 1207 of file _algo.c.
_STLP_INLINE_LOOP _ForwardIter2 swap_ranges | ( | _ForwardIter1 | __first1, |
_ForwardIter1 | __last1, | ||
_ForwardIter2 | __first2 | ||
) |
Definition at line 160 of file _algo.h.
Referenced by __rotate_aux(), and SwapTest::swprnge1().
_STLP_INLINE_LOOP _OutputIter transform | ( | _InputIter | __first, |
_InputIter | __last, | ||
_OutputIter | __result, | ||
_UnaryOperation | __opr | ||
) |
_STLP_INLINE_LOOP _OutputIter transform | ( | _InputIter1 | __first1, |
_InputIter1 | __last1, | ||
_InputIter2 | __first2, | ||
_OutputIter | __result, | ||
_BinaryOperation | __binary_op | ||
) |
|
inline |
Definition at line 298 of file _algo.h.
Referenced by __attribute__(), CountUniqueItems_Aux(), pointer_default(), test_InitPathA(), type_new_function(), UniqueTest::unique1(), and UniqueTest::unique2().
|
inline |
Definition at line 304 of file _algo.h.
_OutputIter unique_copy | ( | _InputIter | __first, |
_InputIter | __last, | ||
_OutputIter | __result | ||
) |
Definition at line 348 of file _algo.c.
Referenced by UniqueTest::uniqcpy1(), UniqueTest::uniqcpy2(), and unique().
_OutputIter unique_copy | ( | _InputIter | __first, |
_InputIter | __last, | ||
_OutputIter | __result, | ||
_BinaryPredicate | __binary_pred | ||
) |
Definition at line 358 of file _algo.c.
|
inline |
Definition at line 507 of file _algo.h.
Referenced by __merge_adaptive(), __merge_without_buffer(), EqualTest::equal_range2(), ExtractArray(), BoundTest::uprbnd1(), and BoundTest::uprbnd2().
|
inline |
Definition at line 517 of file _algo.h.
const _RandomAccessIterator const random_access_iterator_tag &_STLP_MOVE_TO_STD_NAMESPACE _InputIterator __last { return _STLP_PRIV __distance(__first, __last, _STLP_ITERATOR_CATEGORY(__first, _InputIterator)) |
Definition at line 68 of file _algo.h.
Referenced by __adjacent_difference(), __BVECTOR_QUALIFIED::__BVECTOR(), __chunk_insertion_sort(), __copy_buffered(), __copy_digits(), __copy_float_and_fill(), __copy_grouped_digits(), __copy_sign(), __destroy_mv_srcs(), __destroy_range(), __destroy_range_aux(), __equal_range(), __final_insertion_sort(), __find(), __find_if(), __get_decimal_integer(), __get_integer(), __get_monetary_value(), __get_short_or_long_dayname(), __get_short_or_long_monthname(), __get_string(), __inplace_merge_aux(), __inplace_stable_partition(), __inplace_stable_sort(), __insertion_sort(), __introsort_loop(), __iota(), __is_sorted(), __linear_insert(), __lower_bound(), __make_heap(), __match(), __merge_adaptive(), __merge_sort_loop(), __merge_sort_with_buffer(), __merge_without_buffer(), __next_permutation(), __nth_element(), __partial_sort(), __partial_sort_copy(), __partial_sum(), __partition(), __pop_heap(), __pop_heap_aux(), __prev_permutation(), __push_heap_aux(), __random_sample(), __read_buffered(), __reverse(), __rotate(), __rotate_adaptive(), __rotate_aux(), __search_n(), __stable_partition_adaptive(), __stable_partition_aux(), __stable_partition_aux_aux(), __stable_sort_adaptive(), __stable_sort_aux(), __ucopy(), __ucopy_aux(), __ucopy_n(), __ucopy_ptrs(), __ucopy_trivial(), __ufill(), __unguarded_insertion_sort(), __unguarded_insertion_sort_aux(), __unguarded_linear_insert(), __unguarded_partition(), __uninitialized_fill_copy(), __uninitialized_fill_n(), __uninitialized_move(), __unique_copy(), __upper_bound(), _Destroy_Moved_Range(), _Destroy_Range(), deque< IncompleteClass >::_Invalidate_iterators(), list< BookmarkNode >::_Invalidate_iterators(), slist< value_type, _All >::_Invalidate_iterators(), _Rb_tree< key_type, key_compare, value_type, _STLP_SELECT1ST(value_type, void), _MapTraits, _Alloc >::_Invalidate_iterators(), hashtable< _Value, _Value, _HashFcn, _UnorderedMultisetTraits, _STLP_PRIV _Identity< _Value >, _EqualKey, _Alloc >::_Invalidate_iterators(), vector< CTestInfo >::_Invalidate_iterators(), vector< CTestInfo >::_M_allocate_and_copy(), basic_string< char, char_traits< char >, allocator< char > >::_M_append(), vector< CTestInfo >::_M_assign(), _Noconv_output< char_traits< char > >::_M_doit(), vector< CTestInfo >::_M_erase(), deque< IncompleteClass >::_M_erase(), hashtable< _Value, _Value, _HashFcn, _UnorderedMultisetTraits, _STLP_PRIV _Identity< _Value >, _EqualKey, _Alloc >::_M_find(), _Filebuf_base::_M_get_offset(), _M_ignore_buffered(), list< BookmarkNode >::_M_insert(), slist< value_type, _All >::_M_insert_after_range(), deque< IncompleteClass >::_M_insert_range_aux(), vector< CTestInfo >::_M_range_insert_aux(), vector< CTestInfo >::_M_range_insert_realloc(), hashtable< _Value, _Value, _HashFcn, _UnorderedMultisetTraits, _STLP_PRIV _Identity< _Value >, _EqualKey, _Alloc >::_M_rehash(), slist< value_type, _All >::_M_splice_after_range(), slist< value_type, _All >::_M_splice_range(), _Rope_rotate(), _Bs_G::_S_count(), _S_remove_if(), _S_unique(), _STLP_WEAK(), _Temporary_buffer< _ForwardIterator, _Tp >::_Temporary_buffer(), accumulate(), adjacent_difference(), adjacent_find(), __bstr_sum< _CharT, _Traits, _Alloc, _Left, _Right, _StorageDirection >::append(), rope< _CharT, _Alloc >::append(), list< BookmarkNode >::assign(), vector< CTestInfo >::assign(), slist< value_type, _All >::assign(), deque< IncompleteClass >::assign(), binary_search(), count(), hashtable< _Value, _Value, _HashFcn, _UnorderedMultisetTraits, _STLP_PRIV _Identity< _Value >, _EqualKey, _Alloc >::count(), count_if(), deque< IncompleteClass >::deque(), destroy(), hashtable< _Value, _Value, _HashFcn, _UnorderedMultisetTraits, _STLP_PRIV _Identity< _Value >, _EqualKey, _Alloc >::equal_range(), equal_range(), set< IncompleteClass >::erase(), map< int, NotifyIconDlgInfo >::erase(), multiset< IncompleteClass >::erase(), multimap< IncompleteClass, IncompleteClass >::erase(), _Rb_tree< key_type, key_compare, value_type, _STLP_SELECT1ST(value_type, void), _MapTraits, _Alloc >::erase(), list< BookmarkNode >::erase(), hashtable< _Value, _Value, _HashFcn, _UnorderedMultisetTraits, _STLP_PRIV _Identity< _Value >, _EqualKey, _Alloc >::erase(), vector< CTestInfo >::erase(), slist< value_type, _All >::erase(), __BVECTOR_QUALIFIED::erase(), deque< IncompleteClass >::erase(), slist< value_type, _All >::erase_after(), find(), find_if(), basic_string< char, char_traits< char >, allocator< char > >::find_last_not_of(), basic_string< char, char_traits< char >, allocator< char > >::find_last_of(), for_each(), generate(), inplace_merge(), set< IncompleteClass >::insert(), map< int, NotifyIconDlgInfo >::insert(), multiset< IncompleteClass >::insert(), multimap< IncompleteClass, IncompleteClass >::insert(), list< BookmarkNode >::insert(), vector< CTestInfo >::insert(), slist< value_type, _All >::insert(), __BVECTOR_QUALIFIED::insert(), deque< IncompleteClass >::insert(), slist< value_type, _All >::insert_after(), _Rb_tree< key_type, key_compare, value_type, _STLP_SELECT1ST(value_type, void), _MapTraits, _Alloc >::insert_equal(), hashtable< _Value, _Value, _HashFcn, _UnorderedMultisetTraits, _STLP_PRIV _Identity< _Value >, _EqualKey, _Alloc >::insert_equal_noresize(), _Rb_tree< key_type, key_compare, value_type, _STLP_SELECT1ST(value_type, void), _MapTraits, _Alloc >::insert_unique(), hashtable< _Value, _Value, _HashFcn, _UnorderedMultisetTraits, _STLP_PRIV _Identity< _Value >, _EqualKey, _Alloc >::insert_unique_noresize(), iota(), is_heap(), is_sorted(), list< BookmarkNode >::list(), lower_bound(), make_heap(), map< int, NotifyIconDlgInfo >::map(), max_element(), min_element(), multimap< IncompleteClass, IncompleteClass >::multimap(), multiset< IncompleteClass >::multiset(), next_permutation(), nth_element(), _Scan_for_wspace< _Traits >::operator()(), _Scan_wspace_null< _Traits >::operator()(), _Scan_for_not_wspace< _Traits >::operator()(), _Scan_for_char_val< _Traits >::operator()(), _Scan_for_int_val< _Traits >::operator()(), partial_sort(), partial_sort_copy(), partial_sum(), partition(), pop_heap(), prev_permutation(), priority_queue< _Tp, _Sequence, _Compare >::priority_queue(), push_heap(), random_sample(), random_sample_n(), random_shuffle(), remove(), slist< value_type, _All >::remove(), list< BookmarkNode >::remove(), remove_copy(), remove_copy_if(), remove_if(), basic_string< char, char_traits< char >, allocator< char > >::replace(), replace_copy(), replace_copy_if(), replace_if(), list< BookmarkNode >::resize(), vector< CTestInfo >::resize(), deque< IncompleteClass >::resize(), reverse(), reverse_copy(), basic_string< char, char_traits< char >, allocator< char > >::rfind(), rotate(), rotate_copy(), search_n(), set< IncompleteClass >::set(), slist< value_type, _All >::slist(), sort(), sort_heap(), list< BookmarkNode >::splice(), slist< value_type, _All >::splice(), slist< value_type, _All >::splice_after(), stable_partition(), stable_sort(), transform(), uninitialized_copy(), uninitialized_fill(), unique(), list< BookmarkNode >::unique(), slist< value_type, _All >::unique(), unique_copy(), upper_bound(), and vector< CTestInfo >::vector().
return __n |
Definition at line 75 of file _algo.h.
Referenced by _DBG_iter_base< _Container >::__advance(), __BVECTOR_QUALIFIED::__BVECTOR(), __copy_buffered(), __do_get_alphabool(), __gcd(), __get_integer(), __is_heap(), __lg(), __match(), __power(), __random_number(), __random_sample(), __read_buffered(), __read_unbuffered(), __rotate_aux(), __search_n(), __stl_new(), __stlp_string_fill(), __ucopy(), __ufill(), __ufill_n(), __uinit_aux(), __uinit_aux_aux(), __uninitialized_fill_n(), __uninitialized_init(), __uninitialized_move(), _Advance(), _Incrementable(), _Bit_iterator_base::_M_advance(), _Deque_iterator_base< IncompleteClass >::_M_advance(), _Valarray_base< bool >::_M_allocate(), __node_alloc::_M_allocate(), __node_alloc_impl::_M_allocate(), allocator< _CharT >::_M_allocate(), vector< CTestInfo >::_M_allocate_and_copy(), _String_base< _Tp, _Alloc >::_M_allocate_block(), basic_filebuf< char, char_traits< char > >::_M_allocate_buffers(), basic_string< char, char_traits< char >, allocator< char > >::_M_append(), basic_string< char, char_traits< char >, allocator< char > >::_M_append_dispatch(), _M_append_fast_pos(), _M_append_sum_no_overflow(), _M_append_sum_pos(), basic_string< char, char_traits< char >, allocator< char > >::_M_appendT(), basic_string< char, char_traits< char >, allocator< char > >::_M_assign(), basic_string< char, char_traits< char >, allocator< char > >::_M_assign_dispatch(), hashtable< _Value, _Value, _HashFcn, _UnorderedMultisetTraits, _STLP_PRIV _Identity< _Value >, _EqualKey, _Alloc >::_M_before_begin(), _Bvector_base< _Alloc >::_M_bit_alloc(), hashtable< _Value, _Value, _HashFcn, _UnorderedMultisetTraits, _STLP_PRIV _Identity< _Value >, _EqualKey, _Alloc >::_M_bkt_num(), hashtable< _Value, _Value, _HashFcn, _UnorderedMultisetTraits, _STLP_PRIV _Identity< _Value >, _EqualKey, _Alloc >::_M_bkt_num_key(), vector< CTestInfo >::_M_compute_next_size(), bitset< _Nb >::_M_copy_from_string(), __node_alloc::_M_deallocate(), __node_alloc_impl::_M_deallocate(), _Rope_iterator_base< _CharT, _Alloc >::_M_decr(), _Deque_base< String, _Alloc >::_M_destroy_nodes(), _Base_bitset< _Nw >::_M_do_left_shift(), _Base_bitset< _Nw >::_M_do_right_shift(), _Noconv_output< char_traits< char > >::_M_doit(), deque< IncompleteClass >::_M_erase(), vector< CTestInfo >::_M_fill_assign(), slist< value_type, _All >::_M_fill_assign(), list< BookmarkNode >::_M_fill_assign(), deque< IncompleteClass >::_M_fill_assign(), __BVECTOR_QUALIFIED::_M_fill_assign(), vector< CTestInfo >::_M_fill_insert(), list< BookmarkNode >::_M_fill_insert(), __BVECTOR_QUALIFIED::_M_fill_insert(), deque< IncompleteClass >::_M_fill_insert(), vector< CTestInfo >::_M_fill_insert_aux(), deque< IncompleteClass >::_M_fill_insert_aux(), hashtable< _Value, _Value, _HashFcn, _UnorderedMultisetTraits, _STLP_PRIV _Identity< _Value >, _EqualKey, _Alloc >::_M_find(), basic_istream< char, char_traits< char > >::_M_formatted_get(), basic_streambuf< char, char_traits< char > >::_M_gbump(), _M_ignore_buffered(), _M_ignore_unbuffered(), _Rope_iterator_base< _CharT, _Alloc >::_M_incr(), vector< CTestInfo >::_M_initialize(), __BVECTOR_QUALIFIED::_M_initialize(), hashtable< _Value, _Value, _HashFcn, _UnorderedMultisetTraits, _STLP_PRIV _Identity< _Value >, _EqualKey, _Alloc >::_M_initialize_buckets(), basic_string< char, char_traits< char >, allocator< char > >::_M_initialize_dispatch(), slist< value_type, _All >::_M_insert_after_fill(), basic_string< char, char_traits< char >, allocator< char > >::_M_insert_dispatch(), hashtable< _Value, _Value, _HashFcn, _UnorderedMultisetTraits, _STLP_PRIV _Identity< _Value >, _EqualKey, _Alloc >::_M_insert_noresize(), basic_string< char, char_traits< char >, allocator< char > >::_M_insert_overflow(), deque< IncompleteClass >::_M_insert_range_aux(), basic_string< char, char_traits< char >, allocator< char > >::_M_insertT(), basic_ostream< char, char_traits< char > >::_M_put_nowiden(), basic_ostream< char, char_traits< char > >::_M_put_widen(), basic_ostream< char, char_traits< char > >::_M_put_widen_aux(), vector< CTestInfo >::_M_range_check(), deque< IncompleteClass >::_M_range_check(), __BVECTOR_QUALIFIED::_M_range_check(), basic_string< char, char_traits< char >, allocator< char > >::_M_range_initialize(), vector< CTestInfo >::_M_range_insert_aux(), vector< CTestInfo >::_M_range_insert_realloc(), basic_string< char, char_traits< char >, allocator< char > >::_M_replace_dispatch(), basic_string< char, char_traits< char >, allocator< char > >::_M_reserve(), deque< IncompleteClass >::_M_reserve_elements_at_back(), deque< IncompleteClass >::_M_reserve_elements_at_front(), basic_streambuf< char, char_traits< char > >::_M_sputnc(), basic_filebuf< char, char_traits< char > >::_M_underflow_aux(), basic_filebuf< char, char_traits< char > >::_M_write(), basic_stringbuf< _CharT, _Traits, _Alloc >::_M_xsputnc(), basic_streambuf< char, char_traits< char > >::_M_xsputnc(), _mm_extract_pi16(), _mm_insert_pi16(), _mm_maskmove_si64(), _mm_shuffle_pi16(), _Rope_fill(), hashtable< _Value, _Value, _HashFcn, _UnorderedMultisetTraits, _STLP_PRIV _Identity< _Value >, _EqualKey, _Alloc >::_S_before_begin(), __node_alloc_impl::_S_refill(), _Rope_RopeRep< _CharT, _Alloc >::_S_rounded_up_size(), rope< _CharT, _Alloc >::_S_rounded_up_size(), _S_string_copy(), _String_base< _Tp, _Alloc >::_String_base(), _Valarray_base< bool >::_Valarray_base(), _Vector_base< _BucketType *, _Alloc >::_Vector_base(), __iostring_allocator< _CharT >::allocate(), __malloc_alloc::allocate(), __new_alloc::allocate(), pthread_allocator< _Tp >::allocate(), __debug_alloc< _Alloc >::allocate(), EH_allocator< _Tp >::allocate(), __node_alloc::allocate(), allocator< _CharT >::allocate(), per_thread_allocator< _Tp >::allocate(), _STLP_alloc_proxy< _Node_base, _Node, _Node_allocator_type >::allocate(), __bstr_sum< _CharT, _Traits, _Alloc, _Left, _Right, _StorageDirection >::append(), basic_string< char, char_traits< char >, allocator< char > >::append(), rope< _CharT, _Alloc >::append(), __bstr_sum< _CharT, _Traits, _Alloc, _Left, _Right, _StorageDirection >::assign(), __char_traits_base< _CharT, _CharT >::assign(), char_traits< char >::assign(), vector< CTestInfo >::assign(), slist< value_type, _All >::assign(), list< BookmarkNode >::assign(), basic_string< char, char_traits< char >, allocator< char > >::assign(), deque< IncompleteClass >::assign(), __BVECTOR_QUALIFIED::assign(), __bstr_sum< _CharT, _Traits, _Alloc, _Left, _Right, _StorageDirection >::at(), vector< CTestInfo >::at(), basic_string< char, char_traits< char >, allocator< char > >::at(), deque< IncompleteClass >::at(), __BVECTOR_QUALIFIED::at(), basic_string(), basic_string< char, char_traits< char >, allocator< char > >::basic_string(), unordered_set< _Value,,, >::begin(), unordered_map< _Key, _Tp,,, >::begin(), unordered_multiset< _Value,,, >::begin(), unordered_multimap< _Key, _Tp,,, >::begin(), hashtable< _Value, _Value, _HashFcn, _UnorderedMultisetTraits, _STLP_PRIV _Identity< _Value >, _EqualKey, _Alloc >::begin(), bitset< _Nb >::bitset(), unordered_set< _Value,,, >::bucket_size(), unordered_map< _Key, _Tp,,, >::bucket_size(), unordered_multiset< _Value,,, >::bucket_size(), unordered_multimap< _Key, _Tp,,, >::bucket_size(), __char_traits_base< _CharT, _CharT >::compare(), char_traits< char >::compare(), basic_string< char, char_traits< char >, allocator< char > >::compare(), __char_traits_base< _CharT, _CharT >::copy(), __bstr_sum< _CharT, _Traits, _Alloc, _Left, _Right, _StorageDirection >::copy(), basic_string< char, char_traits< char >, allocator< char > >::copy(), rope< _CharT, _Alloc >::copy(), count(), hashtable< _Value, _Value, _HashFcn, _UnorderedMultisetTraits, _STLP_PRIV _Identity< _Value >, _EqualKey, _Alloc >::count(), count_if(), valarray< bool >::cshift(), __iostring_allocator< _CharT >::deallocate(), __debug_alloc< _Alloc >::deallocate(), pthread_allocator< _Tp >::deallocate(), EH_allocator< _Tp >::deallocate(), __node_alloc::deallocate(), allocator< _CharT >::deallocate(), per_thread_allocator< _Tp >::deallocate(), deque< IncompleteClass >::deque(), hash_set< _Value,,, >::elems_in_bucket(), hash_map< _Key, _Tp,,, >::elems_in_bucket(), hashtable< _Value, _Value, _HashFcn, _UnorderedMultisetTraits, _STLP_PRIV _Identity< _Value >, _EqualKey, _Alloc >::elems_in_bucket(), hash_multiset< _Value,,, >::elems_in_bucket(), hash_multimap< _Key, _Tp,,, >::elems_in_bucket(), unordered_set< _Value,,, >::end(), unordered_map< _Key, _Tp,,, >::end(), unordered_multiset< _Value,,, >::end(), unordered_multimap< _Key, _Tp,,, >::end(), hashtable< _Value, _Value, _HashFcn, _UnorderedMultisetTraits, _STLP_PRIV _Identity< _Value >, _EqualKey, _Alloc >::end(), hashtable< _Value, _Value, _HashFcn, _UnorderedMultisetTraits, _STLP_PRIV _Identity< _Value >, _EqualKey, _Alloc >::equal_range(), __bstr_sum< _CharT, _Traits, _Alloc, _Left, _Right, _StorageDirection >::erase(), _Rb_tree< key_type, key_compare, value_type, _STLP_SELECT1ST(value_type, void), _MapTraits, _Alloc >::erase(), list< BookmarkNode >::erase(), hashtable< _Value, _Value, _HashFcn, _UnorderedMultisetTraits, _STLP_PRIV _Identity< _Value >, _EqualKey, _Alloc >::erase(), basic_string< char, char_traits< char >, allocator< char > >::erase(), rope< _CharT, _Alloc >::erase(), __char_traits_base< _CharT, _CharT >::find(), __bstr_sum< _CharT, _Traits, _Alloc, _Left, _Right, _StorageDirection >::find(), basic_string< char, char_traits< char >, allocator< char > >::find(), __bstr_sum< _CharT, _Traits, _Alloc, _Left, _Right, _StorageDirection >::find_first_not_of(), basic_string< char, char_traits< char >, allocator< char > >::find_first_not_of(), __bstr_sum< _CharT, _Traits, _Alloc, _Left, _Right, _StorageDirection >::find_first_of(), basic_string< char, char_traits< char >, allocator< char > >::find_first_of(), __bstr_sum< _CharT, _Traits, _Alloc, _Left, _Right, _StorageDirection >::find_last_not_of(), basic_string< char, char_traits< char >, allocator< char > >::find_last_not_of(), __bstr_sum< _CharT, _Traits, _Alloc, _Left, _Right, _StorageDirection >::find_last_of(), basic_string< char, char_traits< char >, allocator< char > >::find_last_of(), for(), basic_streambuf< char, char_traits< char > >::gbump(), generate_n(), basic_istream< char, char_traits< char > >::get(), basic_istream< char, char_traits< char > >::getline(), hashtable< _Value, _Value, _HashFcn, _UnorderedMultisetTraits, _STLP_PRIV _Identity< _Value >, _EqualKey, _Alloc >::hashtable(), basic_istream< char, char_traits< char > >::ignore(), __bstr_sum< _CharT, _Traits, _Alloc, _Left, _Right, _StorageDirection >::insert(), vector< CTestInfo >::insert(), list< BookmarkNode >::insert(), slist< value_type, _All >::insert(), basic_string< char, char_traits< char >, allocator< char > >::insert(), __BVECTOR_QUALIFIED::insert(), deque< IncompleteClass >::insert(), rope< _CharT, _Alloc >::insert(), slist< value_type, _All >::insert_after(), hashtable< _Value, _Value, _HashFcn, _UnorderedMultisetTraits, _STLP_PRIV _Identity< _Value >, _EqualKey, _Alloc >::insert_equal(), hashtable< _Value, _Value, _HashFcn, _UnorderedMultisetTraits, _STLP_PRIV _Identity< _Value >, _EqualKey, _Alloc >::insert_equal_noresize(), hashtable< _Value, _Value, _HashFcn, _UnorderedMultisetTraits, _STLP_PRIV _Identity< _Value >, _EqualKey, _Alloc >::insert_unique(), hashtable< _Value, _Value, _HashFcn, _UnorderedMultisetTraits, _STLP_PRIV _Identity< _Value >, _EqualKey, _Alloc >::insert_unique_noresize(), operator >>(), _Rope_flatten_char_consumer< _CharT >::operator()(), _Rope_find_char_char_consumer< _CharT >::operator()(), _Rope_insert_char_consumer< _CharT, _Traits >::operator()(), reverse_iterator< _RandomAccessIterator, _Tp,, >::operator+(), _Deque_iterator< String, _Nonconst_traits< String > >::operator+(), operator+(), _DBG_iter< _Container, _Traits >::operator+(), reverse_iterator< _RandomAccessIterator, _Tp,, >::operator+=(), _Rope_const_iterator< _CharT, _Alloc >::operator+=(), _Rope_iterator< _CharT, _Alloc >::operator+=(), reverse_iterator< _RandomAccessIterator, _Tp,, >::operator-(), _Deque_iterator< String, _Nonconst_traits< String > >::operator-(), _DBG_iter< _Container, _Traits >::operator-(), operator-(), reverse_iterator< _RandomAccessIterator, _Tp,, >::operator-=(), _Deque_iterator< String, _Nonconst_traits< String > >::operator-=(), _Rope_const_iterator< _CharT, _Alloc >::operator-=(), _Rope_iterator< _CharT, _Alloc >::operator-=(), operator<(), operator<<(), operator==(), basic_istream< char, char_traits< char > >::operator>>(), __char_wrapper< _CharT >::operator[](), __cstr_wrapper< _CharT >::operator[](), __bstr_wrapper< _CharT, _Traits, _Alloc >::operator[](), __bstr_sum< _CharT, _Traits, _Alloc, _Left, _Right, _StorageDirection >::operator[](), valarray< bool >::operator[](), vector< CTestInfo >::operator[](), reverse_iterator< _RandomAccessIterator, _Tp,, >::operator[](), _Deque_iterator< String, _Nonconst_traits< String > >::operator[](), _DBG_iter< _Container, _Traits >::operator[](), __sum_storage_elem< _CharT, _Traits, _Alloc >::operator[](), basic_string< char, char_traits< char >, allocator< char > >::operator[](), deque< IncompleteClass >::operator[](), __BVECTOR_QUALIFIED::operator[](), _Rope_const_iterator< _CharT, _Alloc >::operator[](), basic_filebuf< char, char_traits< char > >::overflow(), basic_streambuf< char, char_traits< char > >::pbump(), power(), basic_streambuf< char, char_traits< char > >::pubsetbuf(), random_sample_n(), basic_istream< char, char_traits< char > >::read(), __bstr_sum< _CharT, _Traits, _Alloc, _Left, _Right, _StorageDirection >::replace(), basic_string< char, char_traits< char >, allocator< char > >::replace(), rope< _CharT, _Alloc >::replace(), vector< CTestInfo >::reserve(), basic_string< char, char_traits< char >, allocator< char > >::reserve(), __BVECTOR_QUALIFIED::reserve(), basic_string< char, char_traits< char >, allocator< char > >::resize(), __bstr_sum< _CharT, _Traits, _Alloc, _Left, _Right, _StorageDirection >::rfind(), basic_string< char, char_traits< char >, allocator< char > >::rfind(), rope< _CharT, _Alloc >::rope(), basic_stringbuf< _CharT, _Traits, _Alloc >::seekoff(), basic_stringbuf< _CharT, _Traits, _Alloc >::seekpos(), setbase(), basic_stringbuf< _CharT, _Traits, _Alloc >::setbuf(), basic_filebuf< char, char_traits< char > >::setbuf(), setprecision(), setw(), basic_streambuf< char, char_traits< char > >::sgetn(), valarray< bool >::shift(), slist< value_type, _All >::slist(), basic_streambuf< char, char_traits< char > >::sputn(), __bstr_sum< _CharT, _Traits, _Alloc, _Left, _Right, _StorageDirection >::substr(), basic_string< char, char_traits< char >, allocator< char > >::substr(), uninitialized_fill_n(), valarray< bool >::valarray(), vector< CTestInfo >::vector(), basic_ostream< char, char_traits< char > >::write(), basic_streambuf< char, char_traits< char > >::xsgetn(), basic_stringbuf< _CharT, _Traits, _Alloc >::xsputn(), and basic_streambuf< char, char_traits< char > >::xsputn().
_STLP_INLINE_LOOP _InputIter _Predicate __pred |
Definition at line 68 of file _algo.h.
Referenced by __find_first_of_aux2(), __find_if(), __inplace_stable_partition(), __partition(), __search_n(), __stable_partition_adaptive(), __stable_partition_aux(), __stable_partition_aux_aux(), _S_remove_if(), _Slist_unique(), count_if(), find_if(), for(), not1(), not2(), partition(), remove_copy_if(), remove_if(), replace_copy_if(), replace_if(), search(), and stable_partition().