AlgorithmRemove.h

// Copyright (c) Stefano Cristiano
// SPDX-License-Identifier: MIT
#pragma once
#include "../Foundation/Compiler.h" // move
#include "AlgorithmFind.h"
 
namespace SC
{
namespace Algorithms
{
 
template <typename ForwardIterator, typename UnaryPredicate>
ForwardIterator removeIf(ForwardIterator first, ForwardIterator last, UnaryPredicate&& predicate)
{
    auto found = findIf(first, last, forward<UnaryPredicate>(predicate));
    if (found != last)
    {
        auto it = found;
        while (++it != last)
        {
            if (not predicate(*it))
            {
                *found++ = move(*it);
            }
        }
    }
    return found;
}
 
 
} // namespace Algorithms
} // namespace SC