StridedIterator.h

Go to the documentation of this file.

// -*- c++ -*-
/*
 * Copyright (c) 2010-2012, Jim Bosch
 * All rights reserved.
 *
 * ndarray is distributed under a simple BSD-like license;
 * see the LICENSE file that should be present in the root
 * of the source distribution, or alternately available at:
 * https://github.com/ndarray/ndarray
 */
#ifndef NDARRAY_DETAIL_StridedIterator_h_INCLUDED
#define NDARRAY_DETAIL_StridedIterator_h_INCLUDED
 
#include "ndarray_fwd.h"
#include <boost/iterator/iterator_facade.hpp>
 
namespace ndarray {
namespace detail {
 
template <typename T>
class StridedIterator : public boost::iterator_facade<
    StridedIterator<T>, 
    T, boost::random_access_traversal_tag
    >
{
public:
    typedef T Value;
    typedef T & Reference;
    
    StridedIterator() : _data(0), _stride(0) {}
 
    StridedIterator(T * data, Offset stride) : _data(data), _stride(stride) {}
 
    StridedIterator(StridedIterator const & other) : _data(other._data), _stride(other._stride) {}
 
    template <typename U>
    StridedIterator(StridedIterator<U> const & other) : _data(other._data), _stride(other._stride) {
        BOOST_STATIC_ASSERT((boost::is_convertible<U*,T*>::value));
    }
 
    StridedIterator & operator=(StridedIterator const & other) {
        if (&other != this) {
            _data = other._data;
            _stride = other._stride;
        }
        return *this;
    }
 
    template <typename U>
    StridedIterator & operator=(StridedIterator<U> const & other) {
        BOOST_STATIC_ASSERT((boost::is_convertible<U*,T*>::value));
        _data = other._data;
        _stride = other._stride;
        return *this;
    }
 
private:
 
    friend class boost::iterator_core_access;
 
    template <typename OtherT> friend class StridedIterator;
 
    Reference dereference() const { return *_data; }
 
    void increment() { _data += _stride; }
    void decrement() { _data -= _stride; }
    void advance(Offset n) { _data += _stride * n; }
 
    template <typename U>
    Offset distance_to(StridedIterator<U> const & other) const {
        return std::distance(_data, other._data) / _stride; 
    }
 
    template <typename U>
    bool equal(StridedIterator<U> const & other) const {
        return _data == other._data;
    }
 
    T * _data;
    Offset _stride;
 
};
 
} // namespace detail
} // namespace ndarray
 
#endif // !NDARRAY_DETAIL_StridedIterator_h_INCLUDED