williamr@2: // Copyright 2002 The Trustees of Indiana University.
williamr@2: 
williamr@2: // Use, modification and distribution is subject to the Boost Software 
williamr@2: // License, Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at
williamr@2: // http://www.boost.org/LICENSE_1_0.txt)
williamr@2: 
williamr@2: //  Boost.MultiArray Library
williamr@2: //  Authors: Ronald Garcia
williamr@2: //           Jeremy Siek
williamr@2: //           Andrew Lumsdaine
williamr@2: //  See http://www.boost.org/libs/multi_array for documentation.
williamr@2: 
williamr@2: #ifndef BOOST_EXTENT_GEN_RG071801_HPP
williamr@2: #define BOOST_EXTENT_GEN_RG071801_HPP
williamr@2: 
williamr@2: #include "boost/multi_array/extent_range.hpp"
williamr@2: #include "boost/multi_array/range_list.hpp"
williamr@2: #include "boost/multi_array/types.hpp"
williamr@2: #include "boost/array.hpp"
williamr@2: #include <algorithm>
williamr@2: 
williamr@2: namespace boost {
williamr@2: namespace detail {
williamr@2: namespace multi_array {
williamr@2: 
williamr@2: 
williamr@2: template <std::size_t NumRanges>
williamr@2: class extent_gen {
williamr@2: public:
williamr@2:   typedef boost::detail::multi_array::index index;
williamr@2:   typedef boost::detail::multi_array::size_type size_type;
williamr@2:   typedef extent_range<index,size_type> range;
williamr@2: private:
williamr@2:   typedef typename range_list_generator<range,NumRanges>::type range_list;
williamr@2: public:
williamr@2:   template <std::size_t Ranges>
williamr@2:   struct gen_type {
williamr@2:     typedef extent_gen<Ranges> type;
williamr@2:   };
williamr@2: 
williamr@2:   range_list ranges_;
williamr@2: 
williamr@2:   extent_gen() { }
williamr@2: 
williamr@2:   // Used by operator[] to expand extent_gens
williamr@2:   extent_gen(const extent_gen<NumRanges-1>& rhs,
williamr@2:             const range& a_range)
williamr@2:   {
williamr@2:     std::copy(rhs.ranges_.begin(),rhs.ranges_.end(),ranges_.begin());
williamr@2:     *ranges_.rbegin() = a_range;
williamr@2:   }
williamr@2: 
williamr@2:   extent_gen<NumRanges+1>
williamr@2:   operator[](const range& a_range)
williamr@2:   {
williamr@2:     return extent_gen<NumRanges+1>(*this,a_range);    
williamr@2:   }
williamr@2: 
williamr@2:   extent_gen<NumRanges+1>
williamr@2:   operator[](index idx)
williamr@2:   {
williamr@2:     return extent_gen<NumRanges+1>(*this,range(0,idx));    
williamr@2:   }    
williamr@2: 
williamr@2:   static extent_gen<0> extents() {
williamr@2:     return extent_gen<0>();
williamr@2:   }
williamr@2: };
williamr@2: 
williamr@2: } // namespace multi_array
williamr@2: } // namespace detail
williamr@2: } // namespace boost
williamr@2: 
williamr@2: 
williamr@2: #endif // BOOST_EXTENT_GEN_RG071801_HPP