ReactOS 0.4.16-dev-199-g898cc56
|
#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) |
void __adjust_heap | ( | _RandomAccessIterator | __first, |
_Distance | __holeIndex, | ||
_Distance | __len, | ||
_Tp | __val | ||
) |
Definition at line 111 of file _heap.c.
Referenced by __make_heap(), __partial_sort_copy(), and __pop_heap().
void __adjust_heap | ( | _RandomAccessIterator | __first, |
_Distance | __holeIndex, | ||
_Distance | __len, | ||
_Tp | __val, | ||
_Compare | __comp | ||
) |
Definition at line 146 of file _heap.c.
|
inline |
Definition at line 74 of file _heap.h.
|
inline |
Definition at line 54 of file _heap.h.
Referenced by __partial_sort(), and __pop_heap_aux().
void make_heap | ( | _RandomAccessIterator | __first, |
_RandomAccessIterator | __last | ||
) |
Definition at line 206 of file _heap.c.
Referenced by __partial_sort(), __partial_sort_copy(), HeapTest::mkheap0(), HeapTest::mkheap1(), HeapTest::pheap1(), HeapTest::pheap2(), and priority_queue< _Tp, _Sequence, _Compare >::priority_queue().
void make_heap | ( | _RandomAccessIterator | __first, |
_RandomAccessIterator | __last, | ||
_Compare | __comp | ||
) |
Definition at line 233 of file _heap.c.
void pop_heap | ( | _RandomAccessIterator | __first, |
_RandomAccessIterator | __last | ||
) |
Definition at line 138 of file _heap.c.
Referenced by HeapTest::mkheap0(), HeapTest::mkheap1(), priority_queue< _Tp, _Sequence, _Compare >::pop(), and sort_heap().
void pop_heap | ( | _RandomAccessIterator | __first, |
_RandomAccessIterator | __last, | ||
_Compare | __comp | ||
) |
_STLP_BEGIN_NAMESPACE void push_heap | ( | _RandomAccessIterator | __first, |
_RandomAccessIterator | __last | ||
) |
Definition at line 65 of file _heap.c.
Referenced by HeapTest::pheap1(), HeapTest::pheap2(), and priority_queue< _Tp, _Sequence, _Compare >::push().
void push_heap | ( | _RandomAccessIterator | __first, |
_RandomAccessIterator | __last, | ||
_Compare | __comp | ||
) |
Definition at line 102 of file _heap.c.
_STLP_INLINE_LOOP void sort_heap | ( | _RandomAccessIterator | __first, |
_RandomAccessIterator | __last | ||
) |
Definition at line 99 of file _heap.h.
Referenced by __partial_sort(), __partial_sort_copy(), HeapTest::pheap1(), and HeapTest::pheap2().