Array.h

// Copyright (c) Stefano Cristiano
// SPDX-License-Identifier: MIT
#pragma once
#include "../Containers/Algorithms/AlgorithmFind.h" // contains
#include "../Containers/Vector.h"                   // ObjectVTable<T>
#include "ContainersExport.h"
namespace SC
{
namespace detail
{
template <typename T, int N>
struct SC_CONTAINERS_EXPORT ArrayVTable : public ObjectVTable<T>
{
    static constexpr bool IsArray = true;
 
    T*       data() { return items; }
    const T* data() const { return items; }
    void     setData(T*) {}
    T*       getInlineData() { return items; }
    uint32_t getInlineCapacity() { return header.capacityBytes; }
 
    static constexpr bool isInline() { return true; }
 
    ArrayVTable(uint32_t capacity = 0, SegmentAllocator allocator = SegmentAllocator::Global)
        : header(capacity, allocator)
    {}
    ~ArrayVTable() {}
 
    SegmentHeader header;
    union
    {
        T items[N];
    };
};
 
} // namespace detail
 
template <typename T, int N>
struct SC_CONTAINERS_EXPORT Array : public Segment<detail::ArrayVTable<T, N>>
{
    using Parent = Segment<detail::ArrayVTable<T, N>>;
    Array() : Parent(sizeof(T) * N) {};
    // clang-format off
    Array(std::initializer_list<T> list) : Array() { SC_CONTAINERS_ASSERT_RELEASE(Parent::template assign<T>({list.begin(), list.size()})); }
    Array(const Array& other) : Array() { SC_CONTAINERS_ASSERT_RELEASE(Parent::append(other.toSpanConst())); }
    Array(Array&& other) : Array() { SC_CONTAINERS_ASSERT_RELEASE(Parent::appendMove(move(other))); }
    Array& operator=(const Array& other) { SC_CONTAINERS_ASSERT_RELEASE(Parent::assign(other.toSpanConst())); return *this; }
    Array& operator=(Array&& other) { SC_CONTAINERS_ASSERT_RELEASE(Parent::assignMove(move(other))); return *this; }
    template <int M>
    Array(const Array<T, M>& other) : Array() { SC_CONTAINERS_ASSERT_RELEASE(Parent::assign(other.toSpanConst()));}
    template <int M>
    Array(Array<T, M>&& other) : Array() { SC_CONTAINERS_ASSERT_RELEASE(Parent::assignMove(move(other))); }
    template <int M>
    Array& operator=(const Array<T, M>& other) { SC_CONTAINERS_ASSERT_RELEASE(Parent::assign(other.toSpanConst())); return *this; }
    template <int M>
    Array& operator=(Array<T, M>&& other) { SC_CONTAINERS_ASSERT_RELEASE(Parent::assignMove(move(other))); return *this; }
    Array(Span<const T> span) : Array() { SC_CONTAINERS_ASSERT_RELEASE(Parent::assign(span)); }
    template <typename U>
    Array(Span<const U> span) : Array() { SC_CONTAINERS_ASSERT_RELEASE(Parent::assign(span)); }
    // clang-format on
 
    template <typename U>
    [[nodiscard]] bool contains(const U& value, size_t* index = nullptr) const
    {
        return Algorithms::contains(*this, value, index);
    }
 
    template <typename Lambda>
    [[nodiscard]] bool find(Lambda&& lambda, size_t* index = nullptr) const
    {
        return Algorithms::findIf(Parent::begin(), Parent::end(), move(lambda), index) != Parent::end();
    }
 
    template <typename Lambda>
    [[nodiscard]] bool removeAll(Lambda&& criteria)
    {
        T* itBeg = Parent::begin();
        T* itEnd = Parent::end();
        T* it    = Algorithms::removeIf(itBeg, itEnd, forward<Lambda>(criteria));
 
        const size_t numBytes = static_cast<size_t>(itEnd - it) * sizeof(T);
        const size_t offBytes = static_cast<size_t>(it - itBeg) * sizeof(T);
        detail::VectorVTable<T>::destruct(Parent::getData(), offBytes, numBytes);
        Parent::header.sizeBytes -= static_cast<decltype(Parent::header.sizeBytes)>(numBytes);
        return it != itEnd;
    }
 
    template <typename U>
    [[nodiscard]] bool remove(const U& value)
    {
        return removeAll([&](auto& item) { return item == value; });
    }
};
 
 
} // namespace SC