Template Function eastl::promote_heap(RandomAccessIterator, Distance, Distance, const T&, Compare)

Function Documentation

template<typename RandomAccessIterator, typename Distance, typename T, typename Compare>
void eastl::promote_heap(RandomAccessIterator first, Distance topPosition, Distance position, const T &value, Compare compare)


Takes a Compare(a, b) function (or function object) which returns true if a < b. For example, you could use the standard ‘less’ comparison object.

The Compare function must work equivalently to the compare function used to make and maintain the heap.

This function requires that the value argument refer to a value that is currently not within the heap.