SDSL 3.0.2
Succinct Data Structure Library
|
A stack which contains strictly increasing numbers in the range from
#include <sorted_stack_support.hpp>
Public Types | |
typedef int_vector< 64 >::size_type | size_type |
Public Member Functions | |
sorted_stack_support (size_type n) | |
Constructor. | |
sorted_stack_support (sorted_stack_support const &)=default | |
sorted_stack_support (sorted_stack_support &&)=default | |
sorted_stack_support & | operator= (sorted_stack_support const &)=default |
sorted_stack_support & | operator= (sorted_stack_support &&)=default |
bool | empty () const |
Returns if the stack is empty. | |
size_type | top () const |
Returns the topmost index on the stack. | |
void | pop () |
Pop the topmost index of the stack. | |
void | push (size_type x) |
Push the index x of vector vec onto the stack. | |
size_type | size () const |
Returns the number of element is the stack. | |
size_type | serialize (std::ostream &out, structure_tree_node *v=nullptr, std::string name="") const |
void | load (std::istream &in) |
template<typename archive_t > | |
void | CEREAL_SAVE_FUNCTION_NAME (archive_t &ar) const |
template<typename archive_t > | |
void | CEREAL_LOAD_FUNCTION_NAME (archive_t &ar) |
bool | operator== (sorted_stack_support const &other) const noexcept |
Equality operator. | |
bool | operator!= (sorted_stack_support const &other) const noexcept |
Inequality operator. | |
A stack which contains strictly increasing numbers in the range from
Definition at line 34 of file sorted_stack_support.hpp.
typedef int_vector<64>::size_type sdsl::sorted_stack_support::size_type |
Definition at line 37 of file sorted_stack_support.hpp.
|
inline |
Constructor.
n | Maximum that can be pushed onto the stack |
Definition at line 104 of file sorted_stack_support.hpp.
|
default |
|
default |
void sdsl::sorted_stack_support::CEREAL_LOAD_FUNCTION_NAME | ( | archive_t & | ar | ) |
Definition at line 193 of file sorted_stack_support.hpp.
void sdsl::sorted_stack_support::CEREAL_SAVE_FUNCTION_NAME | ( | archive_t & | ar | ) | const |
Definition at line 184 of file sorted_stack_support.hpp.
|
inline |
Returns if the stack is empty.
Definition at line 67 of file sorted_stack_support.hpp.
|
inline |
Definition at line 175 of file sorted_stack_support.hpp.
|
inlinenoexcept |
Inequality operator.
Definition at line 208 of file sorted_stack_support.hpp.
|
default |
|
default |
|
inlinenoexcept |
Equality operator.
Definition at line 202 of file sorted_stack_support.hpp.
|
inline |
Pop the topmost index of the stack.
Definition at line 130 of file sorted_stack_support.hpp.
|
inline |
Push the index x of vector vec onto the stack.
Definition at line 116 of file sorted_stack_support.hpp.
|
inline |
Definition at line 163 of file sorted_stack_support.hpp.
|
inline |
Returns the number of element is the stack.
Definition at line 89 of file sorted_stack_support.hpp.
|
inline |
Returns the topmost index on the stack.
Definition at line 110 of file sorted_stack_support.hpp.