e_iterator.h

A Library of Efficient Data Types and Algorithms,封装了常用的ADT及其相关算法的软件包

/*******************************************************************************
+
+  LEDA 4.5  
+
+
+  e_iterator.h
+
+
+  Copyright (c) 1995-2004
+  by Algorithmic Solutions Software GmbH
+  All rights reserved.
+ 
*******************************************************************************/

// $Revision: 1.3 $  $Date: 2004/02/06 11:18:27 $

#ifndef E_ITERATOR_H
#define E_ITERATOR_H

#include <iterator>

// -----------------------------------------------------------------------------
// VC++7 iterator "specializations"
// -----------------------------------------------------------------------------

namespace std {

#if defined(_MSC_VER)
template <class _Iter> 
inline typename iterator_traits<_Iter>::difference_type* _Dist_type(const _Iter&)
{ return static_cast<typename iterator_traits<_Iter>::difference_type*>(0); }

template <class _Iter> 
inline typename iterator_traits<_Iter>::value_type* _Val_type(const _Iter&)
{ return static_cast<typename iterator_traits<_Iter>::value_type*>(0); } 

template <class _Iter> 
inline typename iterator_traits<_Iter>::iterator_category _Iter_cat(const _Iter&)
{ return iterator_traits<_Iter>::iterator_category(); }

#else


template <class _Iter> 
inline ptrdiff_t* __distance_type(const _Iter&) { return (ptrdiff_t*)0; }

template <class _Iter> 
inline typename _Iter::pointer __value_type(const _Iter&) 
{ return (typename _Iter::pointer)0; }


#endif

} // end namespace std


#include <LEDA/event.h>

LEDA_BEGIN_NAMESPACE

template <class T, class V> class e_iterator;

#define EI_VISITOR_TYPE(TYPE) \
  struct TYPE \
  { void operator()(self& c0, const_self& c1) \
    { TYPE##_event.occur(param2<self&,const_self&>(c0,c1)); } \
    \
    void operator()(self& c, pointer p) \
    { TYPE##_event.occur(param2<self&,pointer>(c,p)); } \
    \
    void operator()(const_self& c0, const_self& c1) \
    { TYPE##_event.occur(param2<const_self&,const_self&>(c0,c1)); } \
    \
    void operator()(self& c) \
    { TYPE##_event.occur(param1<self&>(c)); } \
    \
    void operator()(const_self& c) \
    { TYPE##_event.occur(param1<const_self&>(c)); } \
    \
    void operator()(const_self& c, int i) \
    { TYPE##_event.occur(param2<const_self&,int>(c,i)); } \
    \
    void operator()(self& c, int i) \
    { TYPE##_event.occur(param2<self&,int>(c,i)); } \
  }; 

template <class T>
struct ei_visitor
{
  typedef e_iterator<T, ei_visitor<T> >       self;
  typedef const e_iterator<T, ei_visitor<T> > const_self;
  
  typedef T* pointer;
   
  static event construct_event;
  static event copy_event;
  static event destruct_event;
  static event assign_event;
  
  static event access_event;
  
  static event decrement_event;
  static event increment_event;
  
  static event cmp_le_event;
  static event cmp_leq_event;
  static event cmp_gr_event;
  static event cmp_qeq_event;
  static event cmp_eq_event;
  static event cmp_neq_event;
	  	
  EI_VISITOR_TYPE(construct);
  EI_VISITOR_TYPE(copy);
  EI_VISITOR_TYPE(destruct);
  EI_VISITOR_TYPE(assign);	
  EI_VISITOR_TYPE(access);

  EI_VISITOR_TYPE(cmp_le);
  EI_VISITOR_TYPE(cmp_leq);
  EI_VISITOR_TYPE(cmp_gr);
  EI_VISITOR_TYPE(cmp_qeq);
  EI_VISITOR_TYPE(cmp_neq);
  EI_VISITOR_TYPE(cmp_eq);
  
  EI_VISITOR_TYPE(increment);
  EI_VISITOR_TYPE(decrement);
};

template <class T> event ei_visitor<T>::construct_event;
template <class T> event ei_visitor<T>::copy_event;
template <class T> event ei_visitor<T>::destruct_event;
template <class T> event ei_visitor<T>::assign_event;
template <class T> event ei_visitor<T>::access_event;

template <class T> event ei_visitor<T>::increment_event;
template <class T> event ei_visitor<T>::decrement_event;

template <class T> event ei_visitor<T>::cmp_le_event;
template <class T> event ei_visitor<T>::cmp_leq_event;
template <class T> event ei_visitor<T>::cmp_gr_event;
template <class T> event ei_visitor<T>::cmp_qeq_event;
template <class T> event ei_visitor<T>::cmp_eq_event;
template <class T> event ei_visitor<T>::cmp_neq_event;


template <class T, class visitor = ei_visitor<T> > 
class e_iterator : public visitor
{  
  T* p; 
  
  public:
     
  typedef std::random_access_iterator_tag iterator_category;
  typedef ptrdiff_t difference_type;    
  
  typedef T         value_type;
  typedef T&        reference;
  typedef const T&  const_reference; 
  typedef T*        pointer;
  
  typedef e_iterator<T,visitor>       self;
  typedef const e_iterator<T,visitor> const_self;
  
  pointer data() const { return p; }
  
  e_iterator(pointer q = 0) : p(q)
  { typename visitor::construct V; V(*this,q); }
    
  e_iterator(const_self& sp) : p(sp.p)
  { typename visitor::copy V; V(*this,sp); }

 ~e_iterator() 
  { typename visitor::destruct V; V(*this); }
  
  self& operator=(const_self& sp)
  { typename visitor::assign V; V(*this,sp); 
    p = sp.p;
    return *this;
  }
  
  self& operator=(pointer q)
  { typename visitor::assign V; V(*this,x); 
    p = q;
    return *this;
  }  
  
  reference operator[](int x)  
  { typename visitor::access V; V(*this,x);
    return p[x]; 
  }  
 
  const_reference operator[](int x) const
  { typename visitor::access V; V(*this,x);
    return p[x]; 
  }
  
  reference operator*() 
  { typename visitor::access V; V(*this);
    return *p; 
  }
  
  const_reference operator*() const 
  { typename visitor::access V; V(*this);
    return *p; 
  }
  
  pointer operator->() const 
  { typename visitor::access V; V(*this);
    return p; 
  }
      
  operator pointer() { return p;  }  
  
  // --------------------------------------
  // arithmetic operations
  // --------------------------------------

  self& operator++() 
  { p++; 
    typename visitor::increment V; V(*this);        
    return *this; 
  }    
  
  self& operator--() 
  { p--;        
    typename visitor::decrement V; V(*this);        
    return *this; 
  }
  
  self operator++(int) 
  { T* tmp = p++;    
    typename visitor::increment V; V(*this,tmp); 
    return tmp; 
  }
      
  self operator--(int) 
  { T* tmp = p--; 
    typename visitor::decrement V; V(*this,tmp);     
    return tmp; 
  }
  
  self& operator+=(int i)
  { p + i; 
    typename visitor::increment V; V(*this,i);    
    return *this;  
  }
  
  self& operator-=(int i)
  { p - i; 
    typename visitor::decrement V; V(*this,i);    
    return *this;  
  }
  
  self operator+(int i) const { return p + i; } 
  self operator-(int i) const { return p - i; }
  
  int operator-(const_self& c) const { return p - c.p; }
  
  // --------------------------------------
  // compare operations
  // --------------------------------------
  
  bool operator<(const_self& c) const
  { typename visitor::cmp_le V; V(*this,c);
    return p < c.p; 
  }
  
  bool operator>(const_self& c) const
  { typename visitor::cmp_gr V; V(*this,c);
    return p > c.p; 
  }
  
  bool operator<=(const_self& c) const
  { typename visitor::cmp_leq V; V(*this,c);
    return p <= c.p; 
  }
    
  bool operator>=(const_self& c) const
  { typename visitor::cmp_qeq V; V(*this,c);
    return p >= c.p; 
  }
      
  bool operator==(const_self& c) const
  { typename visitor::cmp_eq V; V(*this,c);
    return p == c.p; 
  }  
  
  bool operator!=(const_self& c) const
  { typename visitor::cmp_neq V; V(*this,c);
    return p != c.p; 
  }  
};


template <class T, class V>
bool operator<(const e_iterator<T,V>& c, T* p) 
{ typename e_iterator<T,V>::cmp_le Vis; Vis(c,p);
  return c.data() < p; 
}

template <class T, class V>
bool operator>(const e_iterator<T,V>& c, T* p) 
{ typename e_iterator<T,V>::cmp_gr Vis; Vis(c,p);
  return c.data() > p; 
}

template <class T, class V>
bool operator<(T* p, const e_iterator<T,V>& c) 
{ typename e_iterator<T,V>::cmp_gr Vis; Vis(c,p);
  return p < c.data(); 
}

template <class T, class V>
bool operator>(T* p, const e_iterator<T,V>& c) 
{ typename e_iterator<T,V>::cmp_le Vis; Vis(c,p);  
  return p > c.data(); 
}

template <class T, class V>
bool operator<=(const e_iterator<T,V>& c, T* p) 
{ typename e_iterator<T,V>::cmp_leq Vis; Vis(c,p);  
  return c.data() <= p; 
}

template <class T, class V>
bool operator>=(T* p, const e_iterator<T,V>& c) 
{ typename e_iterator<T,V>::cmp_leq Vis; Vis(c,p);
  return p >= c.data(); 
}

template <class T, class V>
bool operator<=(T* p, const e_iterator<T,V>& c) 
{ typename e_iterator<T,V>::cmp_qeq Vis; Vis(c,p);
  return p <= c.data(); 
}

template <class T, class V>
bool operator>=(const e_iterator<T,V>& c, T* p) 
{ typename e_iterator<T,V>::cmp_qeq Vis; Vis(c,p);
  return c.data() >= p; 
}

template <class T, class V>
bool operator==(const e_iterator<T,V>& c, T* p) 
{ typename e_iterator<T,V>::cmp_eq Vis; Vis(c,p);
  return c.data() == p; 
}

template <class T, class V>
bool operator==(T* p, const e_iterator<T,V>& c) 
{ return operator==(c,p); }
  
template <class T, class V>
bool operator!=(const e_iterator<T,V>& c, T* p) 
{ typename e_iterator<T,V>::cmp_neq Vis; Vis(c,p);
  return c.data() != p; 
}

template <class T, class V>
bool operator!=(T* p, const e_iterator<T,V>& c) 
{ return operator!=(c,p); }

LEDA_END_NAMESPACE

#endif