| 1 | /*************************************************************************** | 
|---|
| 2 | * blitz/range.h      Declaration of the Range class | 
|---|
| 3 | * | 
|---|
| 4 | * $Id: range.h,v 1.1.1.1 1999-11-26 16:37:04 ansari Exp $ | 
|---|
| 5 | * | 
|---|
| 6 | * Copyright (C) 1997,1998 Todd Veldhuizen <tveldhui@seurat.uwaterloo.ca> | 
|---|
| 7 | * | 
|---|
| 8 | * This program is free software; you can redistribute it and/or | 
|---|
| 9 | * modify it under the terms of the GNU General Public License | 
|---|
| 10 | * as published by the Free Software Foundation; either version 2 | 
|---|
| 11 | * of the License, or (at your option) any later version. | 
|---|
| 12 | * | 
|---|
| 13 | * This program is distributed in the hope that it will be useful, | 
|---|
| 14 | * but WITHOUT ANY WARRANTY; without even the implied warranty of | 
|---|
| 15 | * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the | 
|---|
| 16 | * GNU General Public License for more details. | 
|---|
| 17 | * | 
|---|
| 18 | * Suggestions:          blitz-suggest@cybervision.com | 
|---|
| 19 | * Bugs:                 blitz-bugs@cybervision.com | 
|---|
| 20 | * | 
|---|
| 21 | * For more information, please see the Blitz++ Home Page: | 
|---|
| 22 | *    http://seurat.uwaterloo.ca/blitz/ | 
|---|
| 23 | * | 
|---|
| 24 | *************************************************************************** | 
|---|
| 25 | * $Log: not supported by cvs2svn $ | 
|---|
| 26 | * Revision 1.1.1.1  1999/04/09  17:58:59  ansari | 
|---|
| 27 | * Creation module DPC/Blitz (blitz 0.4) Reza 09/04/99 | 
|---|
| 28 | * | 
|---|
| 29 | * Revision 1.6  1998/03/14 00:04:47  tveldhui | 
|---|
| 30 | * 0.2-alpha-05 | 
|---|
| 31 | * | 
|---|
| 32 | * Revision 1.5  1997/07/16 14:51:20  tveldhui | 
|---|
| 33 | * Update: Alpha release 0.2 (Arrays) | 
|---|
| 34 | * | 
|---|
| 35 | * Revision 1.4  1997/01/24 14:42:00  tveldhui | 
|---|
| 36 | * Periodic RCS update | 
|---|
| 37 | * | 
|---|
| 38 | * Revision 1.3  1997/01/23 03:28:28  tveldhui | 
|---|
| 39 | * Periodic RCS update | 
|---|
| 40 | * | 
|---|
| 41 | * Revision 1.2  1997/01/13 22:19:58  tveldhui | 
|---|
| 42 | * Periodic RCS update | 
|---|
| 43 | * | 
|---|
| 44 | * Revision 1.1  1996/11/11 17:29:13  tveldhui | 
|---|
| 45 | * Initial revision | 
|---|
| 46 | * | 
|---|
| 47 | * | 
|---|
| 48 | */ | 
|---|
| 49 |  | 
|---|
| 50 | #ifndef BZ_RANGE_H | 
|---|
| 51 | #define BZ_RANGE_H | 
|---|
| 52 |  | 
|---|
| 53 | #ifndef BZ_BLITZ_H | 
|---|
| 54 | #include <blitz/blitz.h> | 
|---|
| 55 | #endif | 
|---|
| 56 |  | 
|---|
| 57 | #ifndef BZ_VECEXPRWRAP_H | 
|---|
| 58 | #include <blitz/vecexprwrap.h>      // _bz_VecExpr wrapper | 
|---|
| 59 | #endif | 
|---|
| 60 |  | 
|---|
| 61 | #include <limits.h>                  // for INT_MIN | 
|---|
| 62 |  | 
|---|
| 63 | BZ_NAMESPACE(blitz) | 
|---|
| 64 |  | 
|---|
| 65 | // Examples: | 
|---|
| 66 | // Vector<double> x(7); | 
|---|
| 67 | // Range::all()                    [0,1,2,3,4,5,6] | 
|---|
| 68 | // Range(3,5)                      [3,4,5] | 
|---|
| 69 | // Range(3,Range::toEnd)           [3,4,5,6] | 
|---|
| 70 | // Range(Range::fromStart,3)       [0,1,2,3] | 
|---|
| 71 | // Range(1,5,2);                   [1,3,5] | 
|---|
| 72 |  | 
|---|
| 73 | enum { fromStart = INT_MIN, toEnd = INT_MIN }; | 
|---|
| 74 |  | 
|---|
| 75 | // Class Range | 
|---|
| 76 | class Range { | 
|---|
| 77 |  | 
|---|
| 78 | public: | 
|---|
| 79 | // This declaration not yet supported by all compilers | 
|---|
| 80 | // const int fromStart = INT_MIN; | 
|---|
| 81 | // const int toEnd = INT_MIN; | 
|---|
| 82 |  | 
|---|
| 83 | typedef int T_numtype; | 
|---|
| 84 |  | 
|---|
| 85 | enum { fromStart = INT_MIN, toEnd = INT_MIN }; | 
|---|
| 86 |  | 
|---|
| 87 | Range() | 
|---|
| 88 | { | 
|---|
| 89 | first_ = fromStart; | 
|---|
| 90 | last_ = toEnd; | 
|---|
| 91 | stride_ = 1; | 
|---|
| 92 | } | 
|---|
| 93 |  | 
|---|
| 94 | // Range(Range r): allow default copy constructor to be used | 
|---|
| 95 | #ifdef BZ_MANUAL_VECEXPR_COPY_CONSTRUCTOR | 
|---|
| 96 | Range(const Range& r) | 
|---|
| 97 | { | 
|---|
| 98 | first_ = r.first_; | 
|---|
| 99 | last_ = r.last_; | 
|---|
| 100 | stride_ = r.stride_; | 
|---|
| 101 | } | 
|---|
| 102 | #endif | 
|---|
| 103 |  | 
|---|
| 104 | _bz_explicit Range(int slicePosition) | 
|---|
| 105 | { | 
|---|
| 106 | first_ = slicePosition; | 
|---|
| 107 | last_ = slicePosition; | 
|---|
| 108 | stride_ = 1; | 
|---|
| 109 | } | 
|---|
| 110 |  | 
|---|
| 111 | Range(int first, int last, int stride=1) | 
|---|
| 112 | : first_(first), last_(last), stride_(stride) | 
|---|
| 113 | { | 
|---|
| 114 | BZPRECHECK((first == fromStart) || (last == toEnd) || | 
|---|
| 115 | (first < last) && (stride > 0) || | 
|---|
| 116 | (first > last) && (stride < 0) || | 
|---|
| 117 | (first == last), (*this) << " is an invalid range."); | 
|---|
| 118 | BZPRECHECK((last-first) % stride == 0, | 
|---|
| 119 | (*this) << ": the stride must evenly divide the range"); | 
|---|
| 120 | } | 
|---|
| 121 |  | 
|---|
| 122 | int first(int lowRange = 0) const | 
|---|
| 123 | { | 
|---|
| 124 | if (first_ == fromStart) | 
|---|
| 125 | return lowRange; | 
|---|
| 126 | return first_; | 
|---|
| 127 | } | 
|---|
| 128 |  | 
|---|
| 129 | int last(int highRange = 0) const | 
|---|
| 130 | { | 
|---|
| 131 | if (last_ == toEnd) | 
|---|
| 132 | return highRange; | 
|---|
| 133 | return last_; | 
|---|
| 134 | } | 
|---|
| 135 |  | 
|---|
| 136 | unsigned length(int recommendedLength = 0) const | 
|---|
| 137 | { | 
|---|
| 138 | BZPRECONDITION(first_ != fromStart); | 
|---|
| 139 | BZPRECONDITION(last_ != toEnd); | 
|---|
| 140 | BZPRECONDITION((last_ - first_) % stride_ == 0); | 
|---|
| 141 | return (last_ - first_) / stride_ + 1; | 
|---|
| 142 | } | 
|---|
| 143 |  | 
|---|
| 144 | int stride() const | 
|---|
| 145 | { return stride_; } | 
|---|
| 146 |  | 
|---|
| 147 | _bz_bool isAscendingContiguous() const | 
|---|
| 148 | { | 
|---|
| 149 | return (first_ < last_) && (stride_ == 1); | 
|---|
| 150 | } | 
|---|
| 151 |  | 
|---|
| 152 | void setRange(int first, int last, int stride=1) | 
|---|
| 153 | { | 
|---|
| 154 | BZPRECONDITION((first < last) && (stride > 0) || | 
|---|
| 155 | (first > last) && (stride < 0) || | 
|---|
| 156 | (first == last)); | 
|---|
| 157 | BZPRECONDITION((last-first) % stride == 0); | 
|---|
| 158 | first_ = first; | 
|---|
| 159 | last_ = last; | 
|---|
| 160 | stride_ = stride; | 
|---|
| 161 | } | 
|---|
| 162 |  | 
|---|
| 163 | static Range all() | 
|---|
| 164 | { return Range(fromStart,toEnd,1); } | 
|---|
| 165 |  | 
|---|
| 166 | bool isUnitStride() const | 
|---|
| 167 | { return stride_ == 1; } | 
|---|
| 168 |  | 
|---|
| 169 | // Operators | 
|---|
| 170 | Range operator-(int shift) const | 
|---|
| 171 | { | 
|---|
| 172 | BZPRECONDITION(first_ != fromStart); | 
|---|
| 173 | BZPRECONDITION(last_ != toEnd); | 
|---|
| 174 | return Range(first_ - shift, last_ - shift, stride_); | 
|---|
| 175 | } | 
|---|
| 176 |  | 
|---|
| 177 | Range operator+(int shift) const | 
|---|
| 178 | { | 
|---|
| 179 | BZPRECONDITION(first_ != fromStart); | 
|---|
| 180 | BZPRECONDITION(last_ != toEnd); | 
|---|
| 181 | return Range(first_ + shift, last_ + shift, stride_); | 
|---|
| 182 | } | 
|---|
| 183 |  | 
|---|
| 184 | int operator[](unsigned i) const | 
|---|
| 185 | { | 
|---|
| 186 | return first_ + i * stride_; | 
|---|
| 187 | } | 
|---|
| 188 |  | 
|---|
| 189 | int operator()(unsigned i) const | 
|---|
| 190 | { | 
|---|
| 191 | return first_ + i * stride_; | 
|---|
| 192 | } | 
|---|
| 193 |  | 
|---|
| 194 | friend inline ostream& operator<<(ostream& os, const Range& range) | 
|---|
| 195 | { | 
|---|
| 196 | os << "Range(" << range.first() << "," << range.last() << "," | 
|---|
| 197 | << range.stride() << ")"; | 
|---|
| 198 |  | 
|---|
| 199 | return os; | 
|---|
| 200 | } | 
|---|
| 201 |  | 
|---|
| 202 | ///////////////////////////////////////////// | 
|---|
| 203 | // Library-internal member functions | 
|---|
| 204 | // These are undocumented and may change or | 
|---|
| 205 | // disappear in future releases. | 
|---|
| 206 | ///////////////////////////////////////////// | 
|---|
| 207 |  | 
|---|
| 208 | enum { _bz_staticLengthCount = 0, | 
|---|
| 209 | _bz_dynamicLengthCount = 0, | 
|---|
| 210 | _bz_staticLength = 0 }; | 
|---|
| 211 |  | 
|---|
| 212 | _bz_bool _bz_hasFastAccess() const | 
|---|
| 213 | { return stride_ == 1; } | 
|---|
| 214 |  | 
|---|
| 215 | T_numtype _bz_fastAccess(unsigned i) const | 
|---|
| 216 | { return first_ + i; } | 
|---|
| 217 |  | 
|---|
| 218 | unsigned _bz_suggestLength() const | 
|---|
| 219 | { | 
|---|
| 220 | return length(); | 
|---|
| 221 | } | 
|---|
| 222 |  | 
|---|
| 223 | _bz_VecExpr<Range> _bz_asVecExpr() const | 
|---|
| 224 | { return _bz_VecExpr<Range>(*this); } | 
|---|
| 225 |  | 
|---|
| 226 | private: | 
|---|
| 227 | int first_, last_, stride_; | 
|---|
| 228 | }; | 
|---|
| 229 |  | 
|---|
| 230 | BZ_NAMESPACE_END | 
|---|
| 231 |  | 
|---|
| 232 | #endif // BZ_RANGE_H | 
|---|