https://cplusplus.com/reference/iterator/reverse_iterator/?kw=reverse_iterator

template <class Iterator> class reverse_iterator;

Description

• This class reverses the direction in which a bidirectional or random-access iterator iterates through a range.
  
  👉 bidirectional이나 random-access iterator의 접근 방향을 거꾸로 한 클래스

• A copy of the original iterator (the base iterator) is kept internally and used to reflect the operations performed on the reverse_iterator: whenever the reverse_iterator is incremented, its base iterator is decreased, and vice versa. A copy of the base iterator with the current state can be obtained at any time by calling member base.
  
  👉 내부적으로 original iterator의 사본인 base iterator를 가지고 있어야 함. + 이 base iterator는 reverse_iterator의 수행 내역을 나타내는 데 사용. 예를 들어 reverse_iterator가 증가하면 base iterator는 감소하는 식

• Notice however that when an iterator is reversed, the reversed version does not point to the same element in the range, but to the one preceding it.
  
  👉 reversed version은 range 안의 동일 elemet가 아니라 그 앞의 원소를 가리켜야 함.
  👉 end, begin을 맞춰주기 위해 : https://welikecse.tistory.com/44

Member types

Member functions

constructor

• https://cplusplus.com/reference/iterator/reverse_iterator/reverse_iterator/
• OCCF form 따름

base

• https://cplusplus.com/reference/iterator/reverse_iterator/base/
• base iterator 사본 반환(reference 사용X)

operator*

• https://cplusplus.com/reference/iterator/reverse_iterator/operator*/
• iterator가 가리키고 있는 element의 reference 반환
• 내부적으로는 base iterator의 사본을 하나 줄인 역참조 결과를 반환

operator+

• https://cplusplus.com/reference/iterator/reverse_iterator/operator+/
• reverse iterator가 현재 가리키는 지점에서 n만큼 떨어져 있는 값을 리턴.
• 내부적으로는 base iterator - n 실행

operator++

• https://cplusplus.com/reference/iterator/reverse_iterator/operator++/
• 전위는 --(base_iterator)랑 똑같음. 후위는 전위 가지고 응용

operator+=

• https://cplusplus.com/reference/iterator/reverse_iterator/operator+=/
• (base_iterator)-= 랑 똑같음

operator-

• https://cplusplus.com/reference/iterator/reverse_iterator/operator-/
• reverse iterator가 현재 가리키는 지점에서 n만큼 이전에 위치한 값을 리턴
• 내부적으로는 base iterator + n 실행

operator--

• https://cplusplus.com/reference/iterator/reverse_iterator/operator--/
• 전위는 ++(base_iterator)랑 똑같음. 후위는 전위 가지고 응용

operator-=

• https://cplusplus.com/reference/iterator/reverse_iterator/operator-=/
• (base_iterator)+= 랑 똑같음

operator->

• https://cplusplus.com/reference/iterator/reverse_iterator/operator-%3E/
• 반복자가 가리키는 요소에 대한 포인터를 반환

operator[]

• https://cplusplus.com/reference/iterator/reverse_iterator/operator[]/
• reverse iterator 현재 위치에서 n만큼 떨어진 값 접근
• base()[-n-1]과 같음 (역방향이니까 +n이 아니라 -n. 그리고 그 앞 값이어야 하니까 -1)

Non-member function overloads

relational operators

• https://cplusplus.com/reference/iterator/reverse_iterator/operators/
• base()로 비교. >, < 만 거꾸로 해주면 됨

operator+

• https://cplusplus.com/reference/iterator/reverse_iterator/operator_plus-free/
• rev_it + n 과 같음

operator-

• https://cplusplus.com/reference/iterator/reverse_iterator/operator_minus-free/
• lhs와 rhs 사이의 거리를 반환한다.
• rhs's base iterator - lhs's base iterator 한 것과 같음