SSkipList< T, Pr, R >::T1 Class Reference

const_iterator More...

#include <CSSSkipList.h>

List of all members.

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.

---

Detailed Description

template<class T, class Pr = std::less<T>, class R = RNG>
class SSkipList< T, Pr, R >::T1

const_iterator

const_iterator for SSkipList

---

Constructor & Destructor Documentation

template<class T, class Pr = std::less<T>, class R = RNG>

SSkipList< T, Pr, R >::T1::T1

(

const T1 &

t1

)

[inline]

Copy constructor. O(1) (Output Iterator)

Parameters:

t1	iterator to copy.

template<class T, class Pr = std::less<T>, class R = RNG>

SSkipList< T, Pr, R >::T1::T1

(

const T0 &

t0

)

[inline]

Copy constructor. O(1) (Output Iterator)

Parameters:

t0	const_iterator to copy.

template<class T, class Pr = std::less<T>, class R = RNG>

SSkipList< T, Pr, R >::T1::T1	(	container_type *	container,
		node_type *	p
	)		[inline]

Custom constructor. O(1)

Parameters:

container	SkipList that contains the current node.
p	Node pointed to by this iterator.

---

Member Function Documentation

template<class T, class Pr = std::less<T>, class R = RNG>

bool SSkipList< T, Pr, R >::T1::operator==

(

const T0 &

other

)

const [inline]

Equality Operator. O(1) (Trivial Iterator)

Parameters:

other

iterator to compare against.

template<class T, class Pr = std::less<T>, class R = RNG>

bool SSkipList< T, Pr, R >::T1::operator!=

(

const T0 &

other

)

const [inline]

Not Equal Operator. O(1) (Trivial Iterator)

Parameters:

other

iterator to compare against.

template<class T, class Pr = std::less<T>, class R = RNG>

bool SSkipList< T, Pr, R >::T1::operator==

(

const T1 &

other

)

const [inline]

Equality Operator. O(1) (Trivial Iterator)

Parameters:

other

const_iterator to compare against.

template<class T, class Pr = std::less<T>, class R = RNG>

bool SSkipList< T, Pr, R >::T1::operator!=

(

const T1 &

other

)

const [inline]

Not Equal Operator. O(1) (Trivial Iterator)

Parameters:

other

const_iterator to compare against.

template<class T, class Pr = std::less<T>, class R = RNG>

T1& SSkipList< T, Pr, R >::T1::operator++

(

)

[inline]

Pre Increment Operator. O(1) (Forward Iterator)

const_iterator points to next node in the list.

Returns:

self reference to const_iterator after being incremented.

template<class T, class Pr = std::less<T>, class R = RNG>

T1 SSkipList< T, Pr, R >::T1::operator++

(

int

)

[inline]

Post Increment Operator. O(1) (Forward Iterator)

const_iterator points to next node in the list.

Returns:

incremented copy of const_iterator.

template<class T, class Pr = std::less<T>, class R = RNG>

T1& SSkipList< T, Pr, R >::T1::operator--

(

)

[inline]

Pre Decrement Operator. O(logn) (Bidirectional Iterator LOGN)

const_iterator points to previous node in the list.

Returns:

self reference to const_iterator after being decremented.

template<class T, class Pr = std::less<T>, class R = RNG>

T1 SSkipList< T, Pr, R >::T1::operator--

(

int

)

[inline]

Post Decrement Operator. O(logn) (Bidirectional Iterator LOGN)

const_iterator points to previous node in the list.

Returns:

decremented copy of const_iterator.

template<class T, class Pr = std::less<T>, class R = RNG>

reference SSkipList< T, Pr, R >::T1::operator*

(

)

const [inline]

Dereference Operator. O(1) (Trivial Iterator)

Gain access to value that the const_iterator points to.

Returns:

Value reference pointed to by this const_iterator.

template<class T, class Pr = std::less<T>, class R = RNG>

pointer SSkipList< 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.

Returns:

Value pointer pointed to by this const_iterator.

template<class T, class Pr = std::less<T>, class R = RNG>

bool SSkipList< T, Pr, R >::T1::operator<

(

const T0 &

other

)

const [inline]

LessThan Operator. O(1) (LessThan Comparable)

Parameters:

other

iterator to compare against.

template<class T, class Pr = std::less<T>, class R = RNG>

bool SSkipList< T, Pr, R >::T1::operator<=

(

const T0 &

other

)

const [inline]

LessThanOrEqual Operator. O(1) (LessThan Comparable)

Parameters:

other

iterator to compare against.

template<class T, class Pr = std::less<T>, class R = RNG>

bool SSkipList< T, Pr, R >::T1::operator>

(

const T0 &

other

)

const [inline]

GreaterThan Operator. O(1) (LessThan Comparable)

Parameters:

other

iterator to compare against.

template<class T, class Pr = std::less<T>, class R = RNG>

bool SSkipList< T, Pr, R >::T1::operator>=

(

const T0 &

other

)

const [inline]

GreaterThanOrEqual Operator. O(1) (LessThan Comparable)

Parameters:

other

iterator to compare against.

template<class T, class Pr = std::less<T>, class R = RNG>

bool SSkipList< T, Pr, R >::T1::operator<

(

const T1 &

other

)

const [inline]

LessThan Operator. O(1) (LessThan Comparable)

Parameters:

other

const_iterator to compare against.

template<class T, class Pr = std::less<T>, class R = RNG>

bool SSkipList< T, Pr, R >::T1::operator<=

(

const T1 &

other

)

const [inline]

LessThanOrEqual Operator. O(1) (LessThan Comparable)

Parameters:

other

const_iterator to compare against.

template<class T, class Pr = std::less<T>, class R = RNG>

bool SSkipList< T, Pr, R >::T1::operator>

(

const T1 &

other

)

const [inline]

GreaterThan Operator. O(1) (LessThan Comparable)

Parameters:

other

const_iterator to compare against.

template<class T, class Pr = std::less<T>, class R = RNG>

bool SSkipList< T, Pr, R >::T1::operator>=

(

const T1 &

other

)

const [inline]

GreaterThanOrEqual Operator. O(1) (LessThan Comparable)

Parameters:

other

const_iterator to compare against.

---

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

• CSSSkipList.h