HeapSort.h

Go to the documentation of this file.

// Copyright Epic Games, Inc. All Rights Reserved.
 
#pragma once
 
#include "Algo/Impl/BinaryHeap.h"
#include "Templates/IdentityFunctor.h"
#include "Templates/Less.h"
#include "Templates/UnrealTemplate.h" // For GetData, GetNum
 
namespace Algo
{
    template <typename RangeType>
    UE_REWRITE void HeapSort(RangeType&& Range)
    {
        AlgoImpl::HeapSortInternal(GetData(Range), GetNum(Range), FIdentityFunctor(), TLess<>());
    }
 
    template <typename RangeType, typename PredicateType>
    UE_REWRITE void HeapSort(RangeType&& Range, PredicateType Predicate)
    {
        AlgoImpl::HeapSortInternal(GetData(Range), GetNum(Range), FIdentityFunctor(), MoveTemp(Predicate));
    }
 
    template <typename RangeType, typename ProjectionType>
    UE_REWRITE void HeapSortBy(RangeType&& Range, ProjectionType Projection)
    {
        AlgoImpl::HeapSortInternal(GetData(Range), GetNum(Range), Projection, TLess<>());
    }
 
    template <typename RangeType, typename ProjectionType, typename PredicateType>
    UE_REWRITE void HeapSortBy(RangeType&& Range, ProjectionType Projection, PredicateType Predicate)
    {
        AlgoImpl::HeapSortInternal(GetData(Range), GetNum(Range), MoveTemp(Projection), MoveTemp(Predicate));
    }
}