## Iterator ConceptsAn Iterator is a restricted pointer-like object pointing into a vector or matrix container. ## Indexed Bidirectional Iterator## DescriptionAn Indexed Bidirectional Iterator is an iterator of a container that can be dereferenced, incremented, decremented and carries index information. ## Refinement ofAssignable, Equality Comparable, Default Constructible. ## Associated types
## Notation
## DefinitionsA Indexed Bidirectional Iterator may be A Indexed Bidirectional Iterator may have a A Indexed Bidirectional Iterator may have a
An Indexed Bidirectional Iterator is ## Valid expressionsIn addition to the expressions defined for Assignable, Equality Comparable and Default Constructible, the following expressions must be valid.
## Expression SemanticsSemantics of an expression is defined only where it differs from, or is not defined in, Assignable, Equality Comparable and Default Constructible.
## Complexity guaranteesThe complexity of operations on indexed bidirectional iterators is guaranteed to be amortized constant time. ## Invariants
## Models`sparse_vector::iterator`
## Indexed Random Access Iterator## DescriptionAn Indexed Random Access Iterator is an iterator of a container that can be dereferenced, moved forward, moved backward and carries index information. ## Refinement ofLessThanComparable, Indexed Bidirectional Iterator . ## Associated types
## Notation
## DefinitionsAn Indexed Random Access Iterator ## Valid expressionsIn addition to the expressions defined for Indexed Bidirectional Iterator , the following expressions must be valid.
## Expression SemanticsSemantics of an expression is defined only where it differs from, or is not defined in, Indexed Bidirectional Iterator .
## Complexity guaranteesThe complexity of operations on indexed random access iterators is guaranteed to be amortized constant time. ## Invariants
## Models`vector::iterator`
## Indexed Bidirectional Column/Row Iterator## DescriptionAn Indexed Bidirectional Column/Row Iterator is an iterator of a container that can be dereferenced, incremented, decremented and carries index information. ## Refinement ofAssignable, Equality Comparable, Default Constructible. ## Associated types
## Notation
## Definitions## Valid expressionsIn addition to the expressions defined for Assignable, Equality Comparable and Default Constructible, the following expressions must be valid.
## Expression SemanticsSemantics of an expression is defined only where it differs from, or is not defined in, Assignable, Equality Comparable and Default Constructible.
## Complexity guaranteesThe complexity of operations on indexed bidirectional column/row iterators is guaranteed to be logarithmic depending on the size of the container. The complexity of one iterator (depending on the storage layout) can be lifted to be amortized constant time. The complexity of the other iterator (depending on the storage layout and the container) can be lifted to be amortized constant time for the first row/first column respectively. ## Invariants
## Models`sparse_matrix::iterator1` `sparse_matrix::iterator2`
## Indexed Random Access Column/Row Iterator## DescriptionAn Indexed Random Access Column/Row Iterator is an iterator of a container that can be dereferenced, incremented, decremented and carries index information. ## Refinement ofIndexed Bidirectional Column/Row Iterator . ## Associated types
## Notation
## Definitions## Valid expressionsIn addition to the expressions defined for Indexed Bidirectional Column/Row Iterator , the following expressions must be valid.
## Expression SemanticsSemantics of an expression is defined only where it differs from, or is not defined in, Indexed Bidirectional Column/Row Iterator .
## Complexity guaranteesThe complexity of operations on indexed random access Column/Row iterators is guaranteed to be amortized constant time. ## Invariants
## Models`matrix::iterator1` `matrix::iterator2`
Copyright (©) 2000-2002 Joerg Walter, Mathias Koch |