Changeset 1490 for trunk/yat/utility/StrideIterator.h

Timestamp:

Sep 12, 2008, 12:10:26 AM (14 years ago)

Author:

Peter

Message:

fixes #440

The bug was introduced in trunk after 0.4 release, so it has never
seen daylight.

File:

• trunk/yat/utility/StrideIterator.h (modified) (7 diffs)

trunk/yat/utility/StrideIterator.h

@@ -23 +23 @@
   along with yat. If not, see <http://www.gnu.org/licenses/>.
 */
+
+// debug
+#include <iostream> 
 
 #include "iterator_traits.h"
@@ -88 +91 @@
     : public boost::iterator_adaptor<StrideIterator<Iter>, Iter>
   {
+    typedef boost::iterator_adaptor<StrideIterator<Iter>,Iter> super_t;
+
   public:
     /// type of underlying iterator
     typedef Iter iterator_type;
+
+    /*
     /// value type
     typedef typename std::iterator_traits<Iter>::value_type value_type;
@@ -101 +108 @@
     /// weighted_iterator_tag if iterator is weighted
     typedef typename yat::utility::weighted_iterator_traits<Iter>::type w_type;
+    */
 
     /**
@@ -107 +115 @@
        Using default constructor of BASE iterator.
      */
-    StrideIterator(size_t stride=1)
+    explicit StrideIterator(size_t stride=1)
       : StrideIterator::iterator_adaptor_(), stride_(stride) {}
 
@@ -117 +125 @@
 
     
+    /**
+       \brief Copy constructor
+     */
+    StrideIterator(const StrideIterator& other)
+      : StrideIterator::iterator_adaptor_(other.base()), stride_(other.stride()) 
+    {}
+
     /**
        \brief Conversion constructor. 
@@ -130 +145 @@
         stride_(other.stride()) {}
 
+    /** 
+        \brief Assignment operator
+     */
+    StrideIterator& operator=(const StrideIterator& rhs)
+    {
+      stride_ = rhs.stride();
+      this->base_reference() = rhs.base();
+      return *this;
+    }
+
     /**
        \return stride
@@ -141 +166 @@
     size_t stride_;
 
+    //typedef typename StrideIterator::iterator_adaptor_::difference_type
     typedef typename StrideIterator::iterator_adaptor_::difference_type
     difference_t;
 
-    void advance(difference_t n){ this->base_reference() += stride_*n; }
+    void advance(typename super_t::difference_type n)
+    { this->base_reference() += stride_*n; }
+
     void decrement(void) { this->base_reference()-=stride_; }
 
     template <class OtherIterator>
-    difference_t distance_type(const StrideIterator<OtherIterator>& other) const
-    { return (other.base() - this->base())/stride_; }
+    typename super_t::difference_type 
+    distance_to(const StrideIterator<OtherIterator>& other) const
+    { 
+      // casting to int to avoid loss of sign in numerator
+      return (other.base() - this->base() )/static_cast<int>(stride_); 
+    }
 
     void increment(void) { this->base_reference()+=stride_; }
 
-    // Using compiler generated copy
-    //StrideIterator(const StrideIterator&);
-    //StrideIterator& operator=(const StrideIterator&);
   };