SDSL 3.0.2
Succinct Data Structure Library
|
A stack class which can contain integers in strictly increasing order. More...
#include <sorted_int_stack.hpp>
Public Types | |
typedef int_vector< 64 >::size_type | size_type |
Public Member Functions | |
sorted_int_stack (size_type n) | |
sorted_int_stack (sorted_int_stack const &)=default | |
sorted_int_stack (sorted_int_stack &&)=default | |
sorted_int_stack & | operator= (sorted_int_stack const &)=default |
sorted_int_stack & | operator= (sorted_int_stack &&)=default |
bool | empty () const |
Returns if the stack is empty. | |
size_type | top () const |
Returns the topmost element of the stack. | |
void | pop () |
Pop the topmost element of the stack. | |
void | push (size_type x) |
Push value x on 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_int_stack const &other) const noexcept |
Equality operator. | |
bool | operator!= (sorted_int_stack const &other) const noexcept |
Inequality operator. | |
A stack class which can contain integers in strictly increasing order.
Definition at line 34 of file sorted_int_stack.hpp.
typedef int_vector<64>::size_type sdsl::sorted_int_stack::size_type |
Definition at line 37 of file sorted_int_stack.hpp.
|
inline |
Definition at line 101 of file sorted_int_stack.hpp.
|
default |
|
default |
void sdsl::sorted_int_stack::CEREAL_LOAD_FUNCTION_NAME | ( | archive_t & | ar | ) |
Definition at line 214 of file sorted_int_stack.hpp.
void sdsl::sorted_int_stack::CEREAL_SAVE_FUNCTION_NAME | ( | archive_t & | ar | ) | const |
Definition at line 204 of file sorted_int_stack.hpp.
|
inline |
Returns if the stack is empty.
Definition at line 64 of file sorted_int_stack.hpp.
|
inline |
Definition at line 194 of file sorted_int_stack.hpp.
|
inlinenoexcept |
Inequality operator.
Definition at line 231 of file sorted_int_stack.hpp.
|
default |
|
default |
|
inlinenoexcept |
Equality operator.
Definition at line 224 of file sorted_int_stack.hpp.
|
inline |
Pop the topmost element of the stack.
Definition at line 138 of file sorted_int_stack.hpp.
|
inline |
Push value x on the stack.
Definition at line 112 of file sorted_int_stack.hpp.
|
inline |
Definition at line 181 of file sorted_int_stack.hpp.
|
inline |
Returns the number of element is the stack.
Definition at line 86 of file sorted_int_stack.hpp.
|
inline |
Returns the topmost element of the stack.
Definition at line 107 of file sorted_int_stack.hpp.