73class const_iterator_base
75 typedef Hdl handler_type;
78 typedef FstType fst_type;
83 using pointer = value_type*;
84 using reference = value_type&;
85 using difference_type = ptrdiff_t;
86 using iterator_category = ::std::bidirectional_iterator_tag;
88 explicit const_iterator_base(
const fst_type* _db,
bool _end) : m_db(_db), m_end_pos(_end)
93 m_pos = handler_type::init_pos(_db, _end);
96 explicit const_iterator_base(
const fst_type* _db,
const typename fst_type::node* pos) : m_db(_db), m_pos(pos)
99 const_iterator_base(
const const_iterator_base& r) : m_db(r.m_db), m_pos(r.m_pos), m_end_pos(r.m_end_pos)
102 const_iterator_base& operator=(
const const_iterator_base& r)
106 m_end_pos = r.m_end_pos;
110 const_iterator_base& operator++()
113 handler_type::inc(m_db, m_pos, m_end_pos);
117 const_iterator_base& operator--()
120 handler_type::dec(m_pos, m_end_pos);
124 bool operator==(
const const_iterator_base& r)
const
129 return (m_pos == r.m_pos) && (m_end_pos == r.m_end_pos);
132 value_type operator*()
134 return value_type(m_pos->key, m_pos->value_leaf.value);
137 value_type operator->()
139 return value_type(m_pos->key, m_pos->value_leaf.value);
143 const typename fst_type::node* get_pos()
const
148 const fst_type* get_parent()
const
153 bool is_end_pos()
const
159 const fst_type* m_db =
nullptr;
160 const typename fst_type::node* m_pos =
nullptr;
161 bool m_end_pos =
false;
165class const_segment_iterator
167 typedef FstType fst_type;
170 const_segment_iterator(
const typename fst_type::node* start,
const typename fst_type::node* end)
171 : m_start(start), m_end(end)
179 typename fst_type::key_type start;
180 typename fst_type::key_type end;
181 typename fst_type::value_type value;
183 value_type() : start(), end(), value()
187 typename fst_type::key_type _start,
typename fst_type::key_type _end,
typename fst_type::value_type _value)
188 : start(std::move(_start)), end(std::move(_end)), value(std::move(_value))
191 bool operator==(
const value_type& other)
const
193 return start == other.start && end == other.end && value == other.value;
197 const_segment_iterator() : m_start(nullptr), m_end(nullptr)
204 const_segment_iterator(const_segment_iterator&& other)
205 : m_start(std::move(other.m_start)), m_end(std::move(other.m_end))
211 ~const_segment_iterator()
214 bool operator==(
const const_segment_iterator& other)
const
216 return m_start == other.m_start && m_end == other.m_end;
219 const_segment_iterator& operator=(
const const_segment_iterator& other)
221 m_start = other.m_start;
228 const_segment_iterator& operator=(const_segment_iterator&& other)
230 m_start = std::move(other.m_start);
231 m_end = std::move(other.m_end);
247 const_segment_iterator& operator++()
250 m_start = m_start->next.get();
251 m_end = m_start->next.get();
256 const_segment_iterator operator++(
int)
259 const_segment_iterator ret = *
this;
260 m_start = m_start->next.get();
261 m_end = m_start->next.get();
266 const_segment_iterator& operator--()
269 m_start = m_start->prev.get();
270 m_end = m_start->next.get();
275 const_segment_iterator operator--(
int)
278 const_segment_iterator ret = *
this;
279 m_start = m_start->prev.get();
280 m_end = m_start->next.get();
292 m_node.start = m_start->key;
293 m_node.end = m_end->key;
294 m_node.value = m_start->value_leaf.value;
298 const typename fst_type::node* m_start;
299 const typename fst_type::node* m_end;