summary refs log tree commit diff
path: root/src/Common/FlexArray.hpp
blob: 4a648b6a0508c75bf9533f5572225a4f3c37557d (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
#pragma once

#include <array>
#include "Sizes.hpp"

template <typename T, uint S>
class FlexArray {
public:
    FlexArray() = default;

    FlexArray& operator=(const FlexArray& other) {
        m_count = other.m_count;
        m_array = other.m_array;
        return *this;
    }

    T& at(USize index) {
        assure_in_bounds(index);
        return m_array.at(index);
    }
    const T& at(USize index) const {
        assure_in_bounds(index);
        return m_array.at(index);
    }

    T& operator[](USize index) {
        assure_in_bounds(index); // STL doesn't do bounds-checks here, and it led to many headaches :(
        return m_array[index];
    }
    const T& operator[](USize index) const {
        assure_in_bounds(index);
        return m_array[index];
    }

    T& front() { return at(0); }
    const T& front() const { return at(0); }

    T& back() { return at(m_count - 1); }
    const T& back() const { return at(m_count - 1); }

    const T* data() const { return m_array.data(); }
    T* data() { return m_array.data(); }

    std::array<T, S>& array() { return m_array; }
    const std::array<T, S>& array() const { return m_array; }

    T* begin() { return m_array.begin(); }
    T* end() { return m_array.begin() + m_count; }

    Bool empty() const { return m_count == 0; }
    Bool full() const { return m_count == S; }

    USize size() const { return m_count; }
    USize max_size() const { return S; }

    void clear() { m_count = 0; m_array = {}; }

    void push_back(const T& value) {
        if (m_count >= S) throw std::out_of_range("flex array is full");
        m_array[m_count] = value;
        m_count++;
    }

    template <typename... Args>
    void emplace_back(Args&&... args) {
        if (full()) throw std::out_of_range("flex array is full");
        m_array[m_count] = T{std::forward<Args>(args)...};
        m_count++;
    }

    void pop_back() {
        if (empty()) throw std::out_of_range("flex array is empty");
        m_array[m_count - 1] = {};
        m_count--;
    }

private:
    void assure_in_bounds(USize index) const {
        if (index >= m_count) throw std::out_of_range("flex array index out of range");
    }

    USize m_count = 0;
    std::array<T, S> m_array{};
};