File: iterator.hpp

package info (click to toggle)
ares 126-3
  • links: PTS, VCS
  • area: main
  • in suites: bookworm
  • size: 32,600 kB
  • sloc: cpp: 356,508; ansic: 20,394; makefile: 16; sh: 2
file content (79 lines) | stat: -rw-r--r-- 2,636 bytes parent folder | download | duplicates (3)
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
#pragma once

namespace nall {

template<typename T> struct iterator {
  iterator(T* self, u64 offset) : _self(self), _offset(offset) {}
  auto operator*() -> T& { return _self[_offset]; }
  auto operator!=(const iterator& source) const -> bool { return _offset != source._offset; }
  auto operator++() -> iterator& { return _offset++, *this; }
  auto offset() const -> u64 { return _offset; }

private:
  T* _self;
  u64 _offset;
};

template<typename T> struct iterator_const {
  iterator_const(const T* self, u64 offset) : _self(self), _offset(offset) {}
  auto operator*() -> const T& { return _self[_offset]; }
  auto operator!=(const iterator_const& source) const -> bool { return _offset != source._offset; }
  auto operator++() -> iterator_const& { return _offset++, *this; }
  auto offset() const -> u64 { return _offset; }

private:
  const T* _self;
  u64 _offset;
};

template<typename T> struct reverse_iterator {
  reverse_iterator(T* self, u64 offset) : _self(self), _offset(offset) {}
  auto operator*() -> T& { return _self[_offset]; }
  auto operator!=(const reverse_iterator& source) const -> bool { return _offset != source._offset; }
  auto operator++() -> reverse_iterator& { return _offset--, *this; }
  auto offset() const -> u64 { return _offset; }

private:
  T* _self;
  u64 _offset;
};

template<typename T> struct reverse_iterator_const {
  reverse_iterator_const(const T* self, u64 offset) : _self(self), _offset(offset) {}
  auto operator*() -> const T& { return _self[_offset]; }
  auto operator!=(const reverse_iterator_const& source) const -> bool { return _offset != source._offset; }
  auto operator++() -> reverse_iterator_const& { return _offset--, *this; }
  auto offset() const -> u64 { return _offset; }

private:
  const T* _self;
  u64 _offset;
};

//std::rbegin(), std::rend() is missing from GCC 4.9; which I still target

template<typename T, u64 Size> auto rbegin(T (&array)[Size]) { return reverse_iterator<T>{array, Size - 1}; }
template<typename T, u64 Size> auto rend(T (&array)[Size]) { return reverse_iterator<T>{array, (u64)-1}; }

template<typename T> auto rbegin(T& self) { return self.rbegin(); }
template<typename T> auto rend(T& self) { return self.rend(); }

template<typename T> struct reverse_wrapper {
  auto begin() { return rbegin(_self); }
  auto end() { return rend(_self); }

  auto begin() const { return rbegin(_self); }
  auto end() const { return rend(_self); }

  T _self;
};

template<typename T> auto reverse(T& object) -> reverse_wrapper<T&> {
  return {object};
}

template<typename T> auto reverse(T&& object) -> reverse_wrapper<T> {
  return {object};
}

}