SDSL 3.0.1
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 (const sorted_int_stack &)=default | |
sorted_int_stack (sorted_int_stack &&)=default | |
sorted_int_stack & | operator= (const sorted_int_stack &)=default |
sorted_int_stack & | operator= (sorted_int_stack &&)=default |
bool | empty () const |
Returns if the stack is empty. More... | |
size_type | top () const |
Returns the topmost element of the stack. More... | |
void | pop () |
Pop the topmost element of the stack. More... | |
void | push (size_type x) |
Push value x on the stack. More... | |
size_type | size () const |
Returns the number of element is the stack. More... | |
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. More... | |
bool | operator!= (sorted_int_stack const &other) const noexcept |
Inequality operator. More... | |
A stack class which can contain integers in strictly increasing order.
Definition at line 24 of file sorted_int_stack.hpp.
typedef int_vector<64>::size_type sdsl::sorted_int_stack::size_type |
Definition at line 27 of file sorted_int_stack.hpp.
|
inline |
Definition at line 78 of file sorted_int_stack.hpp.
|
default |
|
default |
void sdsl::sorted_int_stack::CEREAL_LOAD_FUNCTION_NAME | ( | archive_t & | ar | ) |
Definition at line 185 of file sorted_int_stack.hpp.
void sdsl::sorted_int_stack::CEREAL_SAVE_FUNCTION_NAME | ( | archive_t & | ar | ) | const |
Definition at line 175 of file sorted_int_stack.hpp.
|
inline |
Returns if the stack is empty.
Definition at line 47 of file sorted_int_stack.hpp.
|
inline |
Definition at line 165 of file sorted_int_stack.hpp.
|
inlinenoexcept |
Inequality operator.
Definition at line 202 of file sorted_int_stack.hpp.
|
default |
|
default |
|
inlinenoexcept |
Equality operator.
Definition at line 195 of file sorted_int_stack.hpp.
|
inline |
Pop the topmost element of the stack.
Definition at line 112 of file sorted_int_stack.hpp.
|
inline |
Push value x on the stack.
Definition at line 92 of file sorted_int_stack.hpp.
|
inline |
Definition at line 150 of file sorted_int_stack.hpp.
|
inline |
Returns the number of element is the stack.
Definition at line 66 of file sorted_int_stack.hpp.
|
inline |
Returns the topmost element of the stack.
Definition at line 87 of file sorted_int_stack.hpp.