blob: 504c0c1416472d64a0ab32e7a343c84236fb48fe (
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
|
/* ************************************************************************** */
/* */
/* ::: :::::::: */
/* ReverseIterator.hpp :+: :+: :+: */
/* +:+ +:+ +:+ */
/* By: charles <charles.cabergs@gmail.com> +#+ +:+ +#+ */
/* +#+#+#+#+#+ +#+ */
/* Created: 2020/04/27 09:33:16 by charles #+# #+# */
/* Updated: 2020/04/27 11:32:22 by charles ### ########.fr */
/* */
/* ************************************************************************** */
#ifndef REVERSEITERATOR_HPP
# define REVERSEITERATOR_HPP
namespace ft
{
template <typename Iterator>
class ReverseIterator
{
public:
typedef Iterator iterator_type;
typedef typename iterator_type::value_type value_type;
typedef int difference_type;
ReverseIterator() : m_it(iterator_type()) {}
ReverseIterator(const ReverseIterator& other) { *this = other; }
ReverseIterator& operator=(const ReverseIterator& other) { m_it = other.m_it; return *this; }
~ReverseIterator() {}
explicit ReverseIterator(iterator_type it) : m_it(it) {}
iterator_type base() const { return m_it; }
value_type& operator*() { return (m_it--).operator*(); }
value_type* operator->() { return &(operator*()); }
ReverseIterator operator+(difference_type n) { m_it - n; return *this; }
ReverseIterator operator-(difference_type n) { m_it + n; return *this; }
ReverseIterator& operator++() { --m_it; return *this; }
ReverseIterator& operator--() { --m_it; return *this; }
ReverseIterator operator++(int) { ReverseIterator copy(*this); m_it++; return copy; }
ReverseIterator operator--(int) { ReverseIterator copy(*this); m_it--; return copy; }
ReverseIterator& operator+=(difference_type n) { return m_it -= n; }
ReverseIterator& operator-=(difference_type n) { return m_it += n; }
value_type& operator[](difference_type n) { return m_it[-n - 1]; }
bool operator==(const ReverseIterator& other) const { return m_it == other.m_it; }
bool operator!=(const ReverseIterator& other) const { return m_it != other.m_it; }
bool operator<(const ReverseIterator& other) const { return m_it < other.m_it; }
bool operator>(const ReverseIterator& other) const { return m_it > other.m_it; }
bool operator<=(const ReverseIterator& other) const { return m_it <= other.m_it; }
bool operator>=(const ReverseIterator& other) const { return m_it >= other.m_it; }
private:
iterator_type m_it;
};
}
template <typename Iterator>
ft::ReverseIterator<Iterator> operator+(
typename ft::ReverseIterator<Iterator>::difference_type n,
const ft::ReverseIterator<Iterator>& rev_it)
{
return rev_it + n;
}
template <typename Iterator>
typename ft::ReverseIterator<Iterator>::difference_type operator-(
const ft::ReverseIterator<Iterator>& lhs,
const ft::ReverseIterator<Iterator>& rhs)
{
return lhs.base() - rhs.base();
}
#endif
|
