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

const_iterator More...

#include <CSAutoSkipList.h>

List of all members.

Public Types
typedef std::iterator < std::random_access_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(logn)
	T1 (container_type *container, node_type *p, size_type index)
	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(1) (Bidirectional Iterator)
T1	operator-- (int)
	Post Decrement Operator. O(1) (Bidirectional Iterator)
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) (Random Access Iterator LOGN)
bool	operator<= (const T0 &other) const
	LessThanOrEqual Operator. O(1) (Random Access Iterator LOGN)
bool	operator> (const T0 &other) const
	GreaterThan Operator. O(1) (Random Access Iterator LOGN)
bool	operator>= (const T0 &other) const
	GreaterThanOrEqual Operator. O(1) (Random Access Iterator LOGN)
bool	operator< (const T1 &other) const
	LessThan Operator. O(1) (Random Access Iterator LOGN)
bool	operator<= (const T1 &other) const
	LessThanOrEqual Operator. O(1) (Random Access Iterator LOGN)
bool	operator> (const T1 &other) const
	GreaterThan Operator. O(1) (Random Access Iterator LOGN)
bool	operator>= (const T1 &other) const
	GreaterThanOrEqual Operator. O(1) (Random Access Iterator LOGN)
T1	operator+ (difference_type off) const
	Add Operator. O(logn) (Random Access Iterator LOGN)
T1	operator- (difference_type off) const
	Subtract Operator. O(logn) (Random Access Iterator LOGN)
T1 &	operator+= (difference_type off)
	AddEqual Operator. O(logn) (Random Access Iterator LOGN)
T1 &	operator-= (difference_type off)
	SubtractEqual Operator. O(logn) (Random Access Iterator LOGN)
difference_type	operator- (const T0 &other) const
	Subtract iterator Operator. O(1) (Random Access Iterator LOGN)
difference_type	operator- (const T1 &other) const
	Subtract iterator Operator. O(1) (Random Access Iterator LOGN)
int	refresh ()
	Recalculates iterator index. O(logn)
value_type &	operator[] (difference_type off) const
	Array Operator. O(logn) (Random Access Iterator LOGN)
size_type	getIndex () const
	Get current index. O(1)
Public Attributes
friend	T0
friend	container_type
Private Attributes
const container_type *	container
	SkipList container.
size_type	Findex
	Index of this iterator.
const node_type *	node
	Node pointed to by this iterator.

---

Detailed Description

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

const_iterator

const_iterator for AutoSkipList

---

Constructor & Destructor Documentation

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

AutoSkipList< 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>

AutoSkipList< 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>

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

Custom constructor. O(logn)

Perfarmance: Index is automatically generated in O(logn).

Parameters:

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

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

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

Custom constructor. O(1)

Parameters:

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

---

Member Function Documentation

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

bool AutoSkipList< 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 AutoSkipList< 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 AutoSkipList< 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 AutoSkipList< 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& AutoSkipList< 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 AutoSkipList< 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& AutoSkipList< T, Pr, R >::T1::operator--

(

)

[inline]

Pre Decrement Operator. O(1) (Bidirectional Iterator)

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 AutoSkipList< T, Pr, R >::T1::operator--

(

int

)

[inline]

Post Decrement Operator. O(1) (Bidirectional Iterator)

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 AutoSkipList< 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 AutoSkipList< 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 AutoSkipList< T, Pr, R >::T1::operator<

(

const T0 &

other

)

const [inline]

LessThan Operator. O(1) (Random Access Iterator LOGN)

Parameters:

other

iterator to compare against.

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

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

(

const T0 &

other

)

const [inline]

LessThanOrEqual Operator. O(1) (Random Access Iterator LOGN)

Parameters:

other

iterator to compare against.

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

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

(

const T0 &

other

)

const [inline]

GreaterThan Operator. O(1) (Random Access Iterator LOGN)

Parameters:

other

iterator to compare against.

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

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

(

const T0 &

other

)

const [inline]

GreaterThanOrEqual Operator. O(1) (Random Access Iterator LOGN)

Parameters:

other

iterator to compare against.

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

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

(

const T1 &

other

)

const [inline]

LessThan Operator. O(1) (Random Access Iterator LOGN)

Parameters:

other

const_iterator to compare against.

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

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

(

const T1 &

other

)

const [inline]

LessThanOrEqual Operator. O(1) (Random Access Iterator LOGN)

Parameters:

other

const_iterator to compare against.

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

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

(

const T1 &

other

)

const [inline]

GreaterThan Operator. O(1) (Random Access Iterator LOGN)

Parameters:

other

const_iterator to compare against.

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

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

(

const T1 &

other

)

const [inline]

GreaterThanOrEqual Operator. O(1) (Random Access Iterator LOGN)

Parameters:

other

const_iterator to compare against.

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

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

(

difference_type

off

)

const [inline]

Add Operator. O(logn) (Random Access Iterator LOGN)

Parameters:

off	offset from current index.

Returns:

const_iterator that points to the new location.

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

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

(

difference_type

off

)

const [inline]

Subtract Operator. O(logn) (Random Access Iterator LOGN)

Parameters:

off	negative offset from current index.

Returns:

const_iterator that points to the new location.

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

T1& AutoSkipList< T, Pr, R >::T1::operator+=

(

difference_type

off

)

[inline]

AddEqual Operator. O(logn) (Random Access Iterator LOGN)

Parameters:

off	offset from current index.

Returns:

const_iterator that points to the new location.

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

T1& AutoSkipList< T, Pr, R >::T1::operator-=

(

difference_type

off

)

[inline]

SubtractEqual Operator. O(logn) (Random Access Iterator LOGN)

Parameters:

off	negative offset from current index.

Returns:

const_iterator that points to the new location.

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

difference_type AutoSkipList< T, Pr, R >::T1::operator-

(

const T0 &

other

)

const [inline]

Subtract iterator Operator. O(1) (Random Access Iterator LOGN)

Parameters:

other

const_iterator position to subtract.

Returns:

Distance between iterators.

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

difference_type AutoSkipList< T, Pr, R >::T1::operator-

(

const T1 &

other

)

const [inline]

Subtract iterator Operator. O(1) (Random Access Iterator LOGN)

Parameters:

other

iterator position to subtract.

Returns:

Distance between iterators.

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

int AutoSkipList< T, Pr, R >::T1::refresh

(

)

[inline]

Recalculates iterator index. O(logn)

Use refresh() to recalculate index after performing a destructive operation on the SkipList.

Returns:

Corrected index.

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

value_type& AutoSkipList< T, Pr, R >::T1::operator[]

(

difference_type

off

)

const [inline]

Array Operator. O(logn) (Random Access Iterator LOGN)

Parameters:

off	offset from current index.

Returns:

reference to value at the new location.

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

size_type AutoSkipList< T, Pr, R >::T1::getIndex

(

)

const [inline]

Get current index. O(1)

Returns:

Current index.

---

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

• CSAutoSkipList.h