A skiprope iterator simulates a pointer to type T. The iterator knows about the structure of a skiprope. It knows that a skiprope is a linked list of nodes of varying widths. More...
#include <skiprope.h>
Public Types | |
typedef skiprope_iterator< T > | self |
Public Member Functions | |
self const | begin () const |
self | begin () |
self const | end () const |
self | end () |
int | operator!= (self const &r) const |
T const & | operator* () const |
T & | operator* () |
self | operator++ (int) |
post increment | |
self & | operator++ () |
pre-increment | |
self | operator-- (int) |
post decrement | |
self & | operator-- () |
pre-decrement | |
self & | operator= (self const &r) |
int | operator== (self const &r) const |
skiprope_iterator (skiprope_node< T > *n, ptrdiff_t o, skiprope< T > *r, int normal=1) | |
skiprope_iterator (self const &r) | |
skiprope_iterator () | |
Private Types | |
typedef skiprope< T > | rope |
Private Attributes | |
skiprope_node< T > * | node_ |
ptrdiff_t | offset_ |
rope * | rope_ |
Friends | |
class | skiprope< T > |
class | skiprope_const_iterator< T > |
class | skiprope_debugger< T > |
A skiprope iterator simulates a pointer to type T. The iterator knows about the structure of a skiprope. It knows that a skiprope is a linked list of nodes of varying widths.
Definition at line 334 of file skiprope.h.
Definition at line 341 of file skiprope.h.
typedef skiprope_iterator<T> self |
Definition at line 353 of file skiprope.h.
Definition at line 355 of file skiprope.h.
skiprope_iterator | ( | self const & | r | ) |
Definition at line 357 of file skiprope.h.
skiprope_iterator | ( | skiprope_node< T > * | n, | |
ptrdiff_t | o, | |||
skiprope< T > * | r, | |||
int | normal = 1 | |||
) |
self const begin | ( | ) | const |
Definition at line 373 of file skiprope.h.
self begin | ( | ) |
self const end | ( | ) | const |
Definition at line 374 of file skiprope.h.
self end | ( | ) |
Definition at line 371 of file skiprope.h.
int operator!= | ( | self const & | r | ) | const |
Definition at line 381 of file skiprope.h.
T const& operator* | ( | ) | const |
Definition at line 362 of file skiprope.h.
T& operator* | ( | ) |
Definition at line 361 of file skiprope.h.
skiprope_iterator< T > operator++ | ( | int | ) |
post increment
Definition at line 1353 of file skiprope.h.
skiprope_iterator< T > & operator++ | ( | ) |
skiprope_iterator< T > operator-- | ( | int | ) |
post decrement
Definition at line 1413 of file skiprope.h.
skiprope_iterator< T > & operator-- | ( | ) |
Definition at line 386 of file skiprope.h.
int operator== | ( | self const & | r | ) | const |
Definition at line 376 of file skiprope.h.
friend class skiprope< T > [friend] |
Definition at line 348 of file skiprope.h.
friend class skiprope_const_iterator< T > [friend] |
Definition at line 347 of file skiprope.h.
friend class skiprope_debugger< T > [friend] |
Definition at line 349 of file skiprope.h.
skiprope_node<T>* node_ [private] |
Definition at line 343 of file skiprope.h.
ptrdiff_t offset_ [private] |
Definition at line 344 of file skiprope.h.
Definition at line 345 of file skiprope.h.