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

#include <stl/_heap.c>

Go to the source code of this file.

Functions

template<class _RandomAccessIterator>
_STLP_BEGIN_NAMESPACE void push_heap (_RandomAccessIterator __first, _RandomAccessIterator __last)
template<class _RandomAccessIterator, class _Compare>
void push_heap (_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)
template<class _RandomAccessIterator, class _Distance, class _Tp>
void __adjust_heap (_RandomAccessIterator __first, _Distance __holeIndex, _Distance __len, _Tp __val)
template<class _RandomAccessIterator, class _Tp, class _Distance>
void __pop_heap (_RandomAccessIterator __first, _RandomAccessIterator __last, _RandomAccessIterator __result, _Tp __val, _Distance *)
template<class _RandomAccessIterator>
void pop_heap (_RandomAccessIterator __first, _RandomAccessIterator __last)
template<class _RandomAccessIterator, class _Distance, class _Tp, class _Compare>
void __adjust_heap (_RandomAccessIterator __first, _Distance __holeIndex, _Distance __len, _Tp __val, _Compare __comp)
template<class _RandomAccessIterator, class _Tp, class _Compare, class _Distance>
void __pop_heap (_RandomAccessIterator __first, _RandomAccessIterator __last, _RandomAccessIterator __result, _Tp __val, _Compare __comp, _Distance *)
template<class _RandomAccessIterator, class _Compare>
void pop_heap (_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)
template<class _RandomAccessIterator>
void make_heap (_RandomAccessIterator __first, _RandomAccessIterator __last)
template<class _RandomAccessIterator, class _Compare>
void make_heap (_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)
template<class _RandomAccessIterator>
_STLP_INLINE_LOOP void sort_heap (_RandomAccessIterator __first, _RandomAccessIterator __last)
template<class _RandomAccessIterator, class _Compare>
_STLP_INLINE_LOOP void sort_heap (_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)


Function Documentation

template<class _RandomAccessIterator, class _Distance, class _Tp, class _Compare>
void __adjust_heap ( _RandomAccessIterator  __first,
_Distance  __holeIndex,
_Distance  __len,
_Tp  __val,
_Compare  __comp 
)

Definition at line 146 of file _heap.c.

References __push_heap(), and _STLP_VERBOSE_ASSERT.

template<class _RandomAccessIterator, class _Distance, class _Tp>
void __adjust_heap ( _RandomAccessIterator  __first,
_Distance  __holeIndex,
_Distance  __len,
_Tp  __val 
)

Definition at line 111 of file _heap.c.

References __push_heap().

template<class _RandomAccessIterator, class _Tp, class _Compare, class _Distance>
void __pop_heap ( _RandomAccessIterator  __first,
_RandomAccessIterator  __last,
_RandomAccessIterator  __result,
_Tp  __val,
_Compare  __comp,
_Distance *   
) [inline]

Definition at line 74 of file _heap.h.

References __adjust_heap().

template<class _RandomAccessIterator, class _Tp, class _Distance>
void __pop_heap ( _RandomAccessIterator  __first,
_RandomAccessIterator  __last,
_RandomAccessIterator  __result,
_Tp  __val,
_Distance *   
) [inline]

Definition at line 54 of file _heap.h.

References __adjust_heap().

Referenced by __partial_sort(), and __pop_heap_aux().

template<class _RandomAccessIterator, class _Compare>
void make_heap ( _RandomAccessIterator  __first,
_RandomAccessIterator  __last,
_Compare  __comp 
)

Definition at line 233 of file _heap.c.

References __make_heap(), _STLP_DISTANCE_TYPE, and _STLP_VALUE_TYPE.

template<class _RandomAccessIterator>
void make_heap ( _RandomAccessIterator  __first,
_RandomAccessIterator  __last 
)

Definition at line 206 of file _heap.c.

References __make_heap(), _STLP_DISTANCE_TYPE, and _STLP_VALUE_TYPE.

template<class _RandomAccessIterator, class _Compare>
void pop_heap ( _RandomAccessIterator  __first,
_RandomAccessIterator  __last,
_Compare  __comp 
)

Definition at line 181 of file _heap.c.

References __pop_heap_aux(), and _STLP_VALUE_TYPE.

template<class _RandomAccessIterator>
void pop_heap ( _RandomAccessIterator  __first,
_RandomAccessIterator  __last 
)

Definition at line 138 of file _heap.c.

References __pop_heap_aux(), and _STLP_VALUE_TYPE.

template<class _RandomAccessIterator, class _Compare>
void push_heap ( _RandomAccessIterator  __first,
_RandomAccessIterator  __last,
_Compare  __comp 
)

Definition at line 102 of file _heap.c.

References __push_heap_aux(), _STLP_DISTANCE_TYPE, and _STLP_VALUE_TYPE.

template<class _RandomAccessIterator>
_STLP_BEGIN_NAMESPACE void push_heap ( _RandomAccessIterator  __first,
_RandomAccessIterator  __last 
)

Definition at line 65 of file _heap.c.

References __push_heap_aux(), _STLP_DISTANCE_TYPE, and _STLP_VALUE_TYPE.

template<class _RandomAccessIterator, class _Compare>
_STLP_INLINE_LOOP void sort_heap ( _RandomAccessIterator  __first,
_RandomAccessIterator  __last,
_Compare  __comp 
)

Definition at line 108 of file _heap.h.

References pop_heap().

template<class _RandomAccessIterator>
_STLP_INLINE_LOOP void sort_heap ( _RandomAccessIterator  __first,
_RandomAccessIterator  __last 
)

Definition at line 99 of file _heap.h.

References pop_heap().

Referenced by __partial_sort(), and __partial_sort_copy().



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