Planet
navi homePPSaboutscreenshotsdownloaddevelopmentforum

source: downloads/boost_1_34_1/libs/iterator/doc/BidirectionalTraversal.rst @ 29

Last change on this file since 29 was 29, checked in by landauf, 16 years ago

updated boost from 1_33_1 to 1_34_1

File size: 3.0 KB

Bidirectional Traversal Concept

A class or built-in type X models the Bidirectional Traversal concept if, in addition to X meeting the requirements of Forward Traversal Iterator, the following expressions are valid and respect the stated semantics.

Bidirectional Traversal Iterator Requirements (in addition to Forward Traversal Iterator)
Expression Return Type Assertion/Semantics / Pre-/Post-condition
--r X& pre: there exists s such that r == ++s. post: s is dereferenceable. --(++r) == r. --r == --s implies r == s. &r == &--r.
r-- convertible to const X&
{
  X tmp = r;
  --r;
  return tmp;
}
iterator_traversal<X>::type Convertible to bidirectional_traversal_tag  
Note: See TracBrowser for help on using the repository browser.