circulator.h

Go to the documentation of this file.

// -*- C++ -*-

#if !defined(__ads_circulator_h__)
#define __ads_circulator_h__

#include "../defs.h"

#include <iterator>

BEGIN_NAMESPACE_ADS


template <class Iterator>
class Face_Halfedge_circ
{
private:

  typedef  std::iterator_traits<Iterator> traits;
    
public:

  typedef typename traits::value_type      value_type;
  typedef typename traits::difference_type difference_type;
  typedef typename traits::reference       reference;
  typedef typename traits::pointer         pointer;

  // I'm leaving the category blank for now.

private:

  //
  // Member data.
  //

  Iterator _i;

public:

  //
  // Constructors
  //

  Face_Halfedge_circ() :
    _i()
  {}

  explicit 
  Face_Halfedge_circ( Iterator i ) : 
    _i( i ) 
  {}

  template <class Iterator2>
  Face_Halfedge_circ( const Face_Halfedge_circ<Iterator2>& c ) : 
    _i( c.base() )
  {}

  //
  // Dereferencing.
  //

  reference
  operator*() const 
  { 
    return *_i; 
  }
  
  pointer
  operator->() const 
  { 
    return _i; 
  }

  //
  // Increment
  //

  Face_Halfedge_circ& 
  operator++() 
  {
    _i = _i->next();
    return *this;
  }

  Face_Halfedge_circ 
  operator++( int ) 
  {
    Face_Halfedge_circ tmp = *this;
    ++*this;
    return tmp;
  }

  //
  // Decrement
  //

  Face_Halfedge_circ& 
  operator--() 
  {
    _i = _i->prev();
    return *this;
  }

  Face_Halfedge_circ 
  operator--(int) 
  {
    Face_Halfedge_circ tmp = *this;
    --*this;
    return tmp;
  }

  //
  // Base iterator.
  //
  
  const Iterator&
  base() const
  {
    return _i;
  }
  
};

//
// Equality
//

template <class Iterator>
inline
bool 
operator==( const Face_Halfedge_circ<Iterator>& x, 
            const Face_Halfedge_circ<Iterator>& y ) 
{ 
  return x.base() == y.base();
}

template <class Iterator>
inline
bool 
operator!=( const Face_Halfedge_circ<Iterator>& x, 
            const Face_Halfedge_circ<Iterator>& y ) 
{ 
  return !( x == y );
}

END_NAMESPACE_ADS

#endif

---