IndexOf.h

Go to the documentation of this file.

// Copyright Epic Games, Inc. All Rights Reserved.
 
#pragma once
 
#include "Templates/IdentityFunctor.h"
#include "Templates/Invoke.h"
#include "Templates/UnrealTemplate.h"
 
namespace AlgoImpl
{
    template <typename RangeType, typename ValueType, typename ProjectionType>
    auto IndexOfBy(const RangeType& Range, const ValueType& Value, ProjectionType Proj)
    {
        auto Num = GetNum(Range);
        auto Data = GetData(Range);
 
        using SizeType = decltype(Num);
        for (SizeType Index = 0; Index < Num; ++Index)
        {
            if (Invoke(Proj, Data[Index]) == Value)
            {
                return Index;
            }
        }
 
        return (SizeType)-1;
    }
 
    template <typename RangeType, typename PredicateType>
    auto IndexOfByPredicate(const RangeType& Range, PredicateType Pred)
    {
        auto Num = GetNum(Range);
        auto Data = GetData(Range);
 
        using SizeType = decltype(Num);
        for (SizeType Index = 0; Index < Num; ++Index)
        {
            if (Invoke(Pred, Data[Index]))
            {
                return Index;
            }
        }
 
        return (SizeType)-1;
    }
}
 
namespace Algo
{
    template <typename RangeType, typename ValueType>
    [[nodiscard]] UE_REWRITE auto IndexOf(const RangeType& Range, const ValueType& Value)
    {
        static_assert(TIsContiguousContainer<RangeType>::Value, "Must only be used with contiguous containers");
        return AlgoImpl::IndexOfBy(Range, Value, FIdentityFunctor());
    }
 
    template <typename RangeType, typename ValueType, typename ProjectionType>
    [[nodiscard]] UE_REWRITE auto IndexOfBy(const RangeType& Range, const ValueType& Value, ProjectionType Proj)
    {
        static_assert(TIsContiguousContainer<RangeType>::Value, "Must only be used with contiguous containers");
        return AlgoImpl::IndexOfBy(Range, Value, MoveTemp(Proj));
    }
 
    template <typename RangeType, typename PredicateType>
    [[nodiscard]] UE_REWRITE auto IndexOfByPredicate(const RangeType& Range, PredicateType Pred)
    {
        static_assert(TIsContiguousContainer<RangeType>::Value, "Must only be used with contiguous containers");
        return AlgoImpl::IndexOfByPredicate(Range, MoveTemp(Pred));
    }
}