const_iterator More...
#include <CSSSkipList.h>
Public Types | |
typedef std::iterator < std::bidirectional_iterator_tag, value_type > | baseclass |
typedef std::random_acces_iterator_tag | iterator_category |
typedef baseclass::value_type | value_type |
typedef const baseclass::value_type * | pointer |
typedef const baseclass::value_type & | reference |
typedef ptrdiff_t | difference_type |
Public Member Functions | |
T1 () | |
Default constructor. O(1) (Trivial Iterator) | |
T1 (const T1 &t1) | |
Copy constructor. O(1) (Output Iterator) | |
T1 (const T0 &t0) | |
Copy constructor. O(1) (Output Iterator) | |
T1 (container_type *container, node_type *p) | |
Custom constructor. O(1) | |
bool | operator== (const T0 &other) const |
Equality Operator. O(1) (Trivial Iterator) | |
bool | operator!= (const T0 &other) const |
Not Equal Operator. O(1) (Trivial Iterator) | |
bool | operator== (const T1 &other) const |
Equality Operator. O(1) (Trivial Iterator) | |
bool | operator!= (const T1 &other) const |
Not Equal Operator. O(1) (Trivial Iterator) | |
T1 & | operator++ () |
Pre Increment Operator. O(1) (Forward Iterator) | |
T1 | operator++ (int) |
Post Increment Operator. O(1) (Forward Iterator) | |
T1 & | operator-- () |
Pre Decrement Operator. O(logn) (Bidirectional Iterator LOGN) | |
T1 | operator-- (int) |
Post Decrement Operator. O(logn) (Bidirectional Iterator LOGN) | |
reference | operator* () const |
Dereference Operator. O(1) (Trivial Iterator) | |
pointer | operator-> () const |
Pointer Operator. O(1) (Trivial Iterator) | |
bool | operator< (const T0 &other) const |
LessThan Operator. O(1) (LessThan Comparable) | |
bool | operator<= (const T0 &other) const |
LessThanOrEqual Operator. O(1) (LessThan Comparable) | |
bool | operator> (const T0 &other) const |
GreaterThan Operator. O(1) (LessThan Comparable) | |
bool | operator>= (const T0 &other) const |
GreaterThanOrEqual Operator. O(1) (LessThan Comparable) | |
bool | operator< (const T1 &other) const |
LessThan Operator. O(1) (LessThan Comparable) | |
bool | operator<= (const T1 &other) const |
LessThanOrEqual Operator. O(1) (LessThan Comparable) | |
bool | operator> (const T1 &other) const |
GreaterThan Operator. O(1) (LessThan Comparable) | |
bool | operator>= (const T1 &other) const |
GreaterThanOrEqual Operator. O(1) (LessThan Comparable) | |
Public Attributes | |
friend | T0 |
friend | container_type |
Private Attributes | |
const container_type * | container |
SkipList container. | |
const node_type * | node |
Node pointed to by this iterator. |
const_iterator
const_iterator for MultiSSkipList
MultiSSkipList< T, Pr, R >::T1::T1 | ( | const T1 & | t1 | ) | [inline] |
Copy constructor. O(1) (Output Iterator)
t1 | iterator to copy. |
MultiSSkipList< T, Pr, R >::T1::T1 | ( | const T0 & | t0 | ) | [inline] |
Copy constructor. O(1) (Output Iterator)
t0 | const_iterator to copy. |
MultiSSkipList< T, Pr, R >::T1::T1 | ( | container_type * | container, |
node_type * | p | ||
) | [inline] |
Custom constructor. O(1)
container | SkipList that contains the current node. |
p | Node pointed to by this iterator. |
bool MultiSSkipList< T, Pr, R >::T1::operator== | ( | const T0 & | other | ) | const [inline] |
Equality Operator. O(1) (Trivial Iterator)
other | iterator to compare against. |
bool MultiSSkipList< T, Pr, R >::T1::operator!= | ( | const T0 & | other | ) | const [inline] |
Not Equal Operator. O(1) (Trivial Iterator)
other | iterator to compare against. |
bool MultiSSkipList< T, Pr, R >::T1::operator== | ( | const T1 & | other | ) | const [inline] |
Equality Operator. O(1) (Trivial Iterator)
other | const_iterator to compare against. |
bool MultiSSkipList< T, Pr, R >::T1::operator!= | ( | const T1 & | other | ) | const [inline] |
Not Equal Operator. O(1) (Trivial Iterator)
other | const_iterator to compare against. |
T1& MultiSSkipList< T, Pr, R >::T1::operator++ | ( | ) | [inline] |
Pre Increment Operator. O(1) (Forward Iterator)
const_iterator points to next node in the list.
T1 MultiSSkipList< T, Pr, R >::T1::operator++ | ( | int | ) | [inline] |
Post Increment Operator. O(1) (Forward Iterator)
const_iterator points to next node in the list.
T1& MultiSSkipList< T, Pr, R >::T1::operator-- | ( | ) | [inline] |
Pre Decrement Operator. O(logn) (Bidirectional Iterator LOGN)
const_iterator points to previous node in the list.
T1 MultiSSkipList< T, Pr, R >::T1::operator-- | ( | int | ) | [inline] |
Post Decrement Operator. O(logn) (Bidirectional Iterator LOGN)
const_iterator points to previous node in the list.
reference MultiSSkipList< T, Pr, R >::T1::operator* | ( | ) | const [inline] |
Dereference Operator. O(1) (Trivial Iterator)
Gain access to value that the const_iterator points to.
pointer MultiSSkipList< T, Pr, R >::T1::operator-> | ( | ) | const [inline] |
Pointer Operator. O(1) (Trivial Iterator)
Gain access to members of of the value pointed to by this const_iterator.
bool MultiSSkipList< T, Pr, R >::T1::operator< | ( | const T0 & | other | ) | const [inline] |
LessThan Operator. O(1) (LessThan Comparable)
other | iterator to compare against. |
bool MultiSSkipList< T, Pr, R >::T1::operator<= | ( | const T0 & | other | ) | const [inline] |
LessThanOrEqual Operator. O(1) (LessThan Comparable)
other | iterator to compare against. |
bool MultiSSkipList< T, Pr, R >::T1::operator> | ( | const T0 & | other | ) | const [inline] |
GreaterThan Operator. O(1) (LessThan Comparable)
other | iterator to compare against. |
bool MultiSSkipList< T, Pr, R >::T1::operator>= | ( | const T0 & | other | ) | const [inline] |
GreaterThanOrEqual Operator. O(1) (LessThan Comparable)
other | iterator to compare against. |
bool MultiSSkipList< T, Pr, R >::T1::operator< | ( | const T1 & | other | ) | const [inline] |
LessThan Operator. O(1) (LessThan Comparable)
other | const_iterator to compare against. |
bool MultiSSkipList< T, Pr, R >::T1::operator<= | ( | const T1 & | other | ) | const [inline] |
LessThanOrEqual Operator. O(1) (LessThan Comparable)
other | const_iterator to compare against. |
bool MultiSSkipList< T, Pr, R >::T1::operator> | ( | const T1 & | other | ) | const [inline] |
GreaterThan Operator. O(1) (LessThan Comparable)
other | const_iterator to compare against. |
bool MultiSSkipList< T, Pr, R >::T1::operator>= | ( | const T1 & | other | ) | const [inline] |
GreaterThanOrEqual Operator. O(1) (LessThan Comparable)
other | const_iterator to compare against. |