-
Notifications
You must be signed in to change notification settings - Fork 0
/
reverse_iterator.hpp
89 lines (76 loc) · 4.05 KB
/
reverse_iterator.hpp
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
86
87
88
89
#ifndef REVERSE_ITERATOR_HPP
#define REVERSE_ITERATOR_HPP
#include "iterator_traits.hpp"
namespace ft
{
template< class Iter >
class my_reverse_iterator
{
public:
typedef Iter iterator_type;
typedef typename ft::iterator_traits<Iter>::iterator_category iterator_category;
typedef typename ft::iterator_traits<Iter>::value_type value_type;
typedef typename ft::iterator_traits<Iter>::difference_type difference_type;
typedef typename ft::iterator_traits<Iter>::pointer pointer;
typedef typename ft::iterator_traits<Iter>::reference reference;
protected:
iterator_type current;
public:
my_reverse_iterator()
:current()
{}
my_reverse_iterator( iterator_type x )
:current(x)
{}
template< class U >
my_reverse_iterator( const my_reverse_iterator<U>& other )
:current(other.base())
{}
template< class U >
my_reverse_iterator& operator=( const my_reverse_iterator<U>& other )
{
this->current = other.base();
return *this;
}
iterator_type base() const { return this->current; }
reference operator*() const {iterator_type __tmp = current; return *__tmp;}
pointer operator->() const {return &(operator*());}
my_reverse_iterator& operator++() {--current; return *this;}
my_reverse_iterator operator++(int) {my_reverse_iterator __tmp = *this; --current; return __tmp;}
my_reverse_iterator& operator--() {++current; return *this;}
my_reverse_iterator operator--(int) {my_reverse_iterator __tmp = *this; ++current; return __tmp;}
my_reverse_iterator operator+(difference_type n) const {return my_reverse_iterator(current - n);}
my_reverse_iterator& operator+=(difference_type n) {current -= n; return *this;}
my_reverse_iterator operator-(difference_type n) const {return my_reverse_iterator(current + n);}
my_reverse_iterator& operator-=(difference_type n) {current += n; return *this;}
reference operator[](difference_type n) const {return *(*this + n);}
};
template< class Iterator1, class Iterator2 >
bool operator==( const my_reverse_iterator<Iterator1>& lhs,
const my_reverse_iterator<Iterator2>& rhs ) {return lhs.base() == rhs.base();}
template< class Iterator1, class Iterator2 >
bool operator!=( const my_reverse_iterator<Iterator1>& lhs,
const my_reverse_iterator<Iterator2>& rhs ) {return lhs.base() != rhs.base();}
template< class Iterator1, class Iterator2 >
bool operator<( const my_reverse_iterator<Iterator1>& lhs,
const my_reverse_iterator<Iterator2>& rhs ) {return lhs.base() > rhs.base();}
template< class Iterator1, class Iterator2 >
bool operator<=( const my_reverse_iterator<Iterator1>& lhs,
const my_reverse_iterator<Iterator2>& rhs ) {return lhs.base() >= rhs.base();}
template< class Iterator1, class Iterator2 >
bool operator>( const my_reverse_iterator<Iterator1>& lhs,
const my_reverse_iterator<Iterator2>& rhs ) {return lhs.base() < rhs.base();}
template< class Iterator1, class Iterator2 >
bool operator>=( const my_reverse_iterator<Iterator1>& lhs,
const my_reverse_iterator<Iterator2>& rhs ) {return lhs.base() <= rhs.base();}
template< class Iter >
my_reverse_iterator<Iter> operator+( typename my_reverse_iterator<Iter>::difference_type n,
const my_reverse_iterator<Iter>& rev_it ) { return my_reverse_iterator<Iter>(rev_it.base() - n); }
template< class Iterator1, class Iterator2 >
typename my_reverse_iterator<Iterator1>::difference_type
operator-( const my_reverse_iterator<Iterator1>& lhs, const my_reverse_iterator<Iterator2>& rhs )
{ return rhs.base() - lhs.base(); }
template <class Iter>
my_reverse_iterator<Iter> make_reverse_iterator( Iter i ){ return my_reverse_iterator<Iter>(i);}
}
#endif