Includes.h

Go to the documentation of this file.

// Copyright Epic Games, Inc. All Rights Reserved.
 
#pragma once
 
#include "CoreTypes.h"
#include "Templates/Less.h"
#include "Templates/IdentityFunctor.h"
#include "Templates/Invoke.h"
#include "Templates/UnrealTemplate.h"
 
namespace Algo::Private
{
    template <typename DataTypeA, typename SizeTypeA, typename DataTypeB, typename SizeTypeB, typename ProjectionType, typename SortPredicateType>
    constexpr bool Includes(const DataTypeA* DataA, SizeTypeA NumA, const DataTypeB* DataB, SizeTypeB NumB, ProjectionType Projection, SortPredicateType SortPredicate)
    {
        SizeTypeA IndexA = 0;
        SizeTypeB IndexB = 0;
 
        for (; IndexB < NumB; ++IndexA)
        {
            if (IndexA >= NumA)
            {
                return false;
            }
 
            const auto& RefA = Invoke(Projection, DataA[IndexA]);
            const auto& RefB = Invoke(Projection, DataB[IndexB]);
 
            if (Invoke(SortPredicate, RefB, RefA))
            {
                return false;
            }
 
            if (!Invoke(SortPredicate, RefA, RefB))
            {
                ++IndexB;
            }
        }
        return true;
    }
}
 
namespace Algo
{
    template <typename RangeTypeA, typename RangeTypeB>
    [[nodiscard]] constexpr bool Includes(const RangeTypeA& RangeA, const RangeTypeB& RangeB)
    {
        return Private::Includes(GetData(RangeA), GetNum(RangeA), GetData(RangeB), GetNum(RangeB), FIdentityFunctor(), TLess<>());
    }
    
    template <typename RangeTypeA, typename RangeTypeB, typename SortPredicateType>
    [[nodiscard]] constexpr bool Includes(const RangeTypeA& RangeA, const RangeTypeB& RangeB, SortPredicateType SortPredicate)
    {
        return Private::Includes(GetData(RangeA), GetNum(RangeA), GetData(RangeB), GetNum(RangeB), FIdentityFunctor(), MoveTemp(SortPredicate));
    }
    
    template <typename RangeTypeA, typename RangeTypeB, typename ProjectionType>
    [[nodiscard]] constexpr bool IncludesBy(const RangeTypeA& RangeA, const RangeTypeB& RangeB, ProjectionType Projection)
    {
        return Private::Includes(GetData(RangeA), GetNum(RangeA), GetData(RangeB), GetNum(RangeB), MoveTemp(Projection), TLess<>());
    }
    
    template <typename RangeTypeA, typename RangeTypeB, typename ProjectionType, typename SortPredicateType>
    [[nodiscard]] constexpr bool IncludesBy(const RangeTypeA& RangeA, const RangeTypeB& RangeB, ProjectionType Projection, SortPredicateType SortPredicate)
    {
        return Private::Includes(GetData(RangeA), GetNum(RangeA), GetData(RangeB), GetNum(RangeB), MoveTemp(Projection), MoveTemp(SortPredicate));
    }
}