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
|
#ifndef array_view_hh_INCLUDED
#define array_view_hh_INCLUDED
#include <vector>
#include <initializer_list>
#include <iterator>
namespace Kakoune
{
// An ArrayView provides a typed, non owning view of a memory
// range with an interface similar to std::vector.
template<typename T>
class ArrayView
{
public:
using size_t = std::size_t;
constexpr ArrayView()
: m_pointer(nullptr), m_size(0) {}
constexpr ArrayView(T& oneval)
: m_pointer(&oneval), m_size(1) {}
constexpr ArrayView(T* pointer, size_t size)
: m_pointer(pointer), m_size(size) {}
constexpr ArrayView(T* begin, T* end)
: m_pointer(begin), m_size(end - begin) {}
template<size_t N>
constexpr ArrayView(T(&array)[N]) : m_pointer(array), m_size(N) {}
template<typename Iterator>
constexpr ArrayView(const Iterator& begin, const Iterator& end)
: m_pointer(&(*begin)), m_size(end - begin) {}
template<typename Alloc, typename U>
constexpr ArrayView(const std::vector<U, Alloc>& v)
: m_pointer(&v[0]), m_size(v.size()) {}
constexpr ArrayView(const std::initializer_list<T>& v)
: m_pointer(v.begin()), m_size(v.size()) {}
constexpr T* pointer() const { return m_pointer; }
constexpr size_t size() const { return m_size; }
[[gnu::always_inline]]
constexpr T& operator[](size_t n) const { return *(m_pointer + n); }
constexpr T* begin() const { return m_pointer; }
constexpr T* end() const { return m_pointer+m_size; }
using reverse_iterator = std::reverse_iterator<T*>;
constexpr reverse_iterator rbegin() const { return reverse_iterator(m_pointer+m_size); }
constexpr reverse_iterator rend() const { return reverse_iterator(m_pointer); }
constexpr T& front() const { return *m_pointer; }
constexpr T& back() const { return *(m_pointer + m_size - 1); }
constexpr bool empty() const { return m_size == 0; }
constexpr ArrayView subrange(size_t first, size_t count) const
{
return ArrayView(m_pointer + first, count);
}
private:
T* m_pointer;
size_t m_size;
};
template<typename T>
using ConstArrayView = ArrayView<const T>;
}
#endif // array_view_hh_INCLUDED
|
