SDSL: Succinct Data Structure Library
A C++ template library for succinct data structures
 All Classes Namespaces Files Functions Variables Typedefs Friends
Public Types | Public Member Functions
sdsl::sd_select_support< hi_bit_vector_type, Select1Support, Select0Support > Class Template Reference

Select data structure for sd_vector. More...

#include <sd_vector.hpp>

List of all members.

Public Types

typedef bit_vector::size_type size_type
typedef sd_vector
< hi_bit_vector_type,
Select1Support, Select0Support > 
bit_vector_type

Public Member Functions

 sd_select_support (const bit_vector_type *v=NULL)
void init (const bit_vector_type *v=NULL)
size_type select (size_type i) const
 Returns the position of the i-th occurrence in the bit vector.
const size_type operator() (size_type i) const
const size_type size () const
void set_vector (const bit_vector_type *v=NULL)
sd_select_supportoperator= (const sd_select_support &rs)
void swap (sd_select_support &)
bool operator== (const sd_select_support &ss) const
bool operator!= (const sd_select_support &rs) const
void load (std::istream &in, const bit_vector_type *v=NULL)
size_type serialize (std::ostream &out, structure_tree_node *v=NULL, std::string name="") const

Detailed Description

template<class hi_bit_vector_type, class Select1Support, class Select0Support>
class sdsl::sd_select_support< hi_bit_vector_type, Select1Support, Select0Support >

Select data structure for sd_vector.


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