Iterators¶
This page contains information about the member functions for iterators in the Ukkonen
class.
-
inline const_iterator libsemigroups::Ukkonen::begin() const noexcept¶
Returns an iterator pointing to the first letter of the first word in the suffix tree.
- Parameters (None)
- Complexity
Constant.
- Throws
(None) – This function is
noexcept
and is guaranteed never to throw.- Returns
A value of type
const_iterator
.
-
inline const_iterator libsemigroups::Ukkonen::cbegin() const noexcept¶
Returns an iterator pointing to the first letter of the first word in the suffix tree.
- Parameters (None)
- Complexity
Constant.
- Throws
(None) – This function is
noexcept
and is guaranteed never to throw.- Returns
A value of type
const_iterator
.
-
inline const_iterator libsemigroups::Ukkonen::cend() const noexcept¶
Returns an iterator pointing one past the last letter of the last word in the suffix tree.
- Parameters (None)
- Complexity
Constant.
- Throws
(None) – This function is
noexcept
and is guaranteed never to throw.- Returns
A value of type
const_iterator
.
-
inline const_iterator libsemigroups::Ukkonen::end() const noexcept¶
Returns an iterator pointing one past the last letter of the last word in the suffix tree.
- Parameters (None)
- Complexity
Constant.
- Throws
(None) – This function is
noexcept
and is guaranteed never to throw.- Returns
A value of type
const_iterator
.