SDSL 3.0.3
Succinct Data Structure Library
Loading...
Searching...
No Matches
sdsl::text_of_csa< t_csa > Class Template Reference

#include <suffix_array_helper.hpp>

Public Types

typedef t_csa::char_type value_type
typedef t_csa::size_type size_type
typedef t_csa::difference_type difference_type
typedef random_access_const_iterator< text_of_csaconst_iterator
typedef csa_member_tag category
typedef t_csa::alphabet_category alphabet_category

Public Member Functions

 text_of_csa (t_csa const &csa)
 Constructor.
value_type operator[] (size_type i) const
 Character at index $i$ of the original text.
size_type size () const
 Returns the size of the original text.
size_type empty () const
 Returns if text text has size 0.
const_iterator begin () const
 Returns a const_iterator to the first element.
const_iterator end () const
 Returns a const_iterator to the element after the last element.

Detailed Description

template<typename t_csa>
class sdsl::text_of_csa< t_csa >

Definition at line 670 of file suffix_array_helper.hpp.

Member Typedef Documentation

◆ alphabet_category

template<typename t_csa>
typedef t_csa::alphabet_category sdsl::text_of_csa< t_csa >::alphabet_category

Definition at line 678 of file suffix_array_helper.hpp.

◆ category

template<typename t_csa>
typedef csa_member_tag sdsl::text_of_csa< t_csa >::category

Definition at line 677 of file suffix_array_helper.hpp.

◆ const_iterator

template<typename t_csa>
typedef random_access_const_iterator<text_of_csa> sdsl::text_of_csa< t_csa >::const_iterator

Definition at line 676 of file suffix_array_helper.hpp.

◆ difference_type

template<typename t_csa>
typedef t_csa::difference_type sdsl::text_of_csa< t_csa >::difference_type

Definition at line 675 of file suffix_array_helper.hpp.

◆ size_type

template<typename t_csa>
typedef t_csa::size_type sdsl::text_of_csa< t_csa >::size_type

Definition at line 674 of file suffix_array_helper.hpp.

◆ value_type

template<typename t_csa>
typedef t_csa::char_type sdsl::text_of_csa< t_csa >::value_type

Definition at line 673 of file suffix_array_helper.hpp.

Constructor & Destructor Documentation

◆ text_of_csa()

template<typename t_csa>
sdsl::text_of_csa< t_csa >::text_of_csa ( t_csa const & csa)
inline

Constructor.

Definition at line 687 of file suffix_array_helper.hpp.

Member Function Documentation

◆ begin()

template<typename t_csa>
const_iterator sdsl::text_of_csa< t_csa >::begin ( ) const
inline

Returns a const_iterator to the first element.

Required for the STL Container Concept.

See also
end

Definition at line 717 of file suffix_array_helper.hpp.

◆ empty()

template<typename t_csa>
size_type sdsl::text_of_csa< t_csa >::empty ( ) const
inline

Returns if text text has size 0.

Definition at line 708 of file suffix_array_helper.hpp.

◆ end()

template<typename t_csa>
const_iterator sdsl::text_of_csa< t_csa >::end ( ) const
inline

Returns a const_iterator to the element after the last element.

Required for the STL Container Concept.

See also
begin.

Definition at line 726 of file suffix_array_helper.hpp.

◆ operator[]()

template<typename t_csa>
value_type sdsl::text_of_csa< t_csa >::operator[] ( size_type i) const
inline

Character at index $i$ of the original text.

Parameters
iText position , $i\in [0..size()-1]$.
Time complexity
$ t_{ISA} \log\sigma $

Definition at line 695 of file suffix_array_helper.hpp.

◆ size()

template<typename t_csa>
size_type sdsl::text_of_csa< t_csa >::size ( ) const
inline

Returns the size of the original text.

Definition at line 702 of file suffix_array_helper.hpp.


The documentation for this class was generated from the following file: