| 1 |
// compile only: members only declared, not implemented |
| 2 |
|
| 3 |
#include <string> |
| 4 |
#include <iterator> |
| 5 |
#include <iostream> |
| 6 |
|
| 7 |
struct Data |
| 8 |
{ |
| 9 |
class iterator; |
| 10 |
class const_iterator; |
| 11 |
|
| 12 |
using reverse_iterator = std::reverse_iterator<iterator>; |
| 13 |
using const_reverse_iterator = std::reverse_iterator<const_iterator>; |
| 14 |
|
| 15 |
private: |
| 16 |
std::string *d_data; |
| 17 |
size_t d_n; |
| 18 |
|
| 19 |
public: |
| 20 |
// ... |
| 21 |
}; |
| 22 |
|
| 23 |
struct Data::iterator |
| 24 |
{ |
| 25 |
using iterator_category = std::bidirectional_iterator_tag; |
| 26 |
using difference_type = std::ptrdiff_t; |
| 27 |
using value_type = std::string; |
| 28 |
using pointer = value_type *; |
| 29 |
using reference = value_type &; |
| 30 |
|
| 31 |
friend class Data; |
| 32 |
|
| 33 |
private: |
| 34 |
pointer d_current; |
| 35 |
|
| 36 |
public: |
| 37 |
iterator() = default; |
| 38 |
|
| 39 |
iterator &operator++(); |
| 40 |
iterator &operator--(); |
| 41 |
std::string &operator*(); |
| 42 |
|
| 43 |
private: |
| 44 |
iterator(std::string *data, size_t idx); |
| 45 |
|
| 46 |
friend class std::reverse_iterator<iterator>; |
| 47 |
}; |
| 48 |
|
| 49 |
bool operator==(Data::iterator const &lhs, Data::iterator const &rhs); |
| 50 |
|
| 51 |
struct Data::const_iterator: public Data::iterator |
| 52 |
{ |
| 53 |
using const_pointer = value_type const *; |
| 54 |
using const_reference = value_type const &; |
| 55 |
|
| 56 |
friend class Data; |
| 57 |
friend class std::reverse_iterator<const_iterator>; |
| 58 |
|
| 59 |
const_iterator() = default; |
| 60 |
|
| 61 |
const_iterator &operator++(); |
| 62 |
const_iterator &operator--(); |
| 63 |
|
| 64 |
const_reference operator*() const; |
| 65 |
// or, in this case: std::string const &operator*() const; |
| 66 |
|
| 67 |
private: |
| 68 |
const_iterator(std::string const *data, size_t idx); |
| 69 |
}; |
| 70 |
|
| 71 |
bool operator==(Data::const_iterator const &lhs, |
| 72 |
Data::const_iterator const &rhs); |
| 73 |
|
| 74 |
|
| 75 |
void demo() |
| 76 |
{ |
| 77 |
Data::iterator iter; |
| 78 |
Data::reverse_iterator riter(iter); |
| 79 |
|
| 80 |
std::cout << *riter << '\n'; |
| 81 |
|
| 82 |
Data::const_iterator citer; |
| 83 |
Data::const_reverse_iterator criter(citer); |
| 84 |
|
| 85 |
std::cout << *criter << '\n'; |
| 86 |
}; |