| 1 | // Copyright 2002 The Trustees of Indiana University. |
| 2 | |
| 3 | // Use, modification and distribution is subject to the Boost Software |
| 4 | // License, Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at |
| 5 | // http://www.boost.org/LICENSE_1_0.txt) |
| 6 | |
| 7 | // Boost.MultiArray Library |
| 8 | // Authors: Ronald Garcia |
| 9 | // Jeremy Siek |
| 10 | // Andrew Lumsdaine |
| 11 | // See http://www.boost.org/libs/multi_array for documentation. |
| 12 | |
| 13 | #ifndef BOOST_MULTI_ARRAY_STORAGE_ORDER_HPP |
| 14 | #define BOOST_MULTI_ARRAY_STORAGE_ORDER_HPP |
| 15 | |
| 16 | #include "boost/multi_array/types.hpp" |
| 17 | #include "boost/array.hpp" |
| 18 | #include "boost/multi_array/algorithm.hpp" |
| 19 | #include <algorithm> |
| 20 | #include <cstddef> |
| 21 | #include <functional> |
| 22 | #include <numeric> |
| 23 | #include <vector> |
| 24 | |
| 25 | namespace boost { |
| 26 | |
| 27 | // RG - This is to make things work with VC++. So sad, so sad. |
| 28 | class c_storage_order; |
| 29 | class fortran_storage_order; |
| 30 | |
| 31 | template <std::size_t NumDims> |
| 32 | class general_storage_order |
| 33 | { |
| 34 | public: |
| 35 | typedef detail::multi_array::size_type size_type; |
| 36 | template <typename OrderingIter, typename AscendingIter> |
| 37 | general_storage_order(OrderingIter ordering, |
| 38 | AscendingIter ascending) { |
| 39 | boost::detail::multi_array::copy_n(ordering,NumDims,ordering_.begin()); |
| 40 | boost::detail::multi_array::copy_n(ascending,NumDims,ascending_.begin()); |
| 41 | } |
| 42 | |
| 43 | // RG - ideally these would not be necessary, but some compilers |
| 44 | // don't like template conversion operators. I suspect that not |
| 45 | // too many folk will feel the need to use customized |
| 46 | // storage_order objects, I sacrifice that feature for compiler support. |
| 47 | general_storage_order(const c_storage_order&) { |
| 48 | for (size_type i=0; i != NumDims; ++i) { |
| 49 | ordering_[i] = NumDims - 1 - i; |
| 50 | } |
| 51 | ascending_.assign(true); |
| 52 | } |
| 53 | |
| 54 | general_storage_order(const fortran_storage_order&) { |
| 55 | for (size_type i=0; i != NumDims; ++i) { |
| 56 | ordering_[i] = i; |
| 57 | } |
| 58 | ascending_.assign(true); |
| 59 | } |
| 60 | |
| 61 | size_type ordering(size_type dim) const { return ordering_[dim]; } |
| 62 | bool ascending(size_type dim) const { return ascending_[dim]; } |
| 63 | |
| 64 | bool all_dims_ascending() const { |
| 65 | return std::accumulate(ascending_.begin(),ascending_.end(),true, |
| 66 | std::logical_and<bool>()); |
| 67 | } |
| 68 | |
| 69 | bool operator==(general_storage_order const& rhs) const { |
| 70 | return (ordering_ == rhs.ordering_) && |
| 71 | (ascending_ == rhs.ascending_); |
| 72 | } |
| 73 | |
| 74 | protected: |
| 75 | boost::array<size_type,NumDims> ordering_; |
| 76 | boost::array<bool,NumDims> ascending_; |
| 77 | }; |
| 78 | |
| 79 | class c_storage_order |
| 80 | { |
| 81 | typedef detail::multi_array::size_type size_type; |
| 82 | public: |
| 83 | // This is the idiom for creating your own custom storage orders. |
| 84 | // Not supported by all compilers though! |
| 85 | #ifndef __MWERKS__ // Metrowerks screams "ambiguity!" |
| 86 | template <std::size_t NumDims> |
| 87 | operator general_storage_order<NumDims>() const { |
| 88 | boost::array<size_type,NumDims> ordering; |
| 89 | boost::array<bool,NumDims> ascending; |
| 90 | |
| 91 | for (size_type i=0; i != NumDims; ++i) { |
| 92 | ordering[i] = NumDims - 1 - i; |
| 93 | ascending[i] = true; |
| 94 | } |
| 95 | return general_storage_order<NumDims>(ordering.begin(), |
| 96 | ascending.begin()); |
| 97 | } |
| 98 | #endif |
| 99 | }; |
| 100 | |
| 101 | class fortran_storage_order |
| 102 | { |
| 103 | typedef detail::multi_array::size_type size_type; |
| 104 | public: |
| 105 | // This is the idiom for creating your own custom storage orders. |
| 106 | // Not supported by all compilers though! |
| 107 | #ifndef __MWERKS__ // Metrowerks screams "ambiguity!" |
| 108 | template <std::size_t NumDims> |
| 109 | operator general_storage_order<NumDims>() const { |
| 110 | boost::array<size_type,NumDims> ordering; |
| 111 | boost::array<bool,NumDims> ascending; |
| 112 | |
| 113 | for (size_type i=0; i != NumDims; ++i) { |
| 114 | ordering[i] = i; |
| 115 | ascending[i] = true; |
| 116 | } |
| 117 | return general_storage_order<NumDims>(ordering.begin(), |
| 118 | ascending.begin()); |
| 119 | } |
| 120 | #endif |
| 121 | }; |
| 122 | |
| 123 | } // namespace boost |
| 124 | |
| 125 | #endif |
| 126 | |