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.