[f2d6445] | 1 | /* |
---|
| 2 | * |
---|
| 3 | * Template Numerical Toolkit (TNT) |
---|
| 4 | * |
---|
| 5 | * Mathematical and Computational Sciences Division |
---|
| 6 | * National Institute of Technology, |
---|
| 7 | * Gaithersburg, MD USA |
---|
| 8 | * |
---|
| 9 | * |
---|
| 10 | * This software was developed at the National Institute of Standards and |
---|
| 11 | * Technology (NIST) by employees of the Federal Government in the course |
---|
| 12 | * of their official duties. Pursuant to title 17 Section 105 of the |
---|
| 13 | * United States Code, this software is not subject to copyright protection |
---|
| 14 | * and is in the public domain. NIST assumes no responsibility whatsoever for |
---|
| 15 | * its use by other parties, and makes no guarantees, expressed or implied, |
---|
| 16 | * about its quality, reliability, or any other characteristic. |
---|
| 17 | * |
---|
| 18 | */ |
---|
| 19 | |
---|
| 20 | |
---|
| 21 | #ifndef TNT_ARRAY2D_UTILS_H |
---|
| 22 | #define TNT_ARRAY2D_UTILS_H |
---|
| 23 | |
---|
| 24 | #include <cstdlib> |
---|
| 25 | #include <cassert> |
---|
| 26 | |
---|
| 27 | namespace TNT |
---|
| 28 | { |
---|
| 29 | |
---|
| 30 | |
---|
| 31 | template <class T> |
---|
| 32 | std::ostream& operator<<(std::ostream &s, const Array2D<T> &A) |
---|
| 33 | { |
---|
| 34 | int M=A.dim1(); |
---|
| 35 | int N=A.dim2(); |
---|
| 36 | |
---|
| 37 | s << M << " " << N << "\n"; |
---|
| 38 | |
---|
| 39 | for (int i=0; i<M; i++) |
---|
| 40 | { |
---|
| 41 | for (int j=0; j<N; j++) |
---|
| 42 | { |
---|
| 43 | s << A[i][j] << " "; |
---|
| 44 | } |
---|
| 45 | s << "\n"; |
---|
| 46 | } |
---|
| 47 | |
---|
| 48 | |
---|
| 49 | return s; |
---|
| 50 | } |
---|
| 51 | |
---|
| 52 | template <class T> |
---|
| 53 | std::istream& operator>>(std::istream &s, Array2D<T> &A) |
---|
| 54 | { |
---|
| 55 | |
---|
| 56 | int M, N; |
---|
| 57 | |
---|
| 58 | s >> M >> N; |
---|
| 59 | |
---|
| 60 | Array2D<T> B(M,N); |
---|
| 61 | |
---|
| 62 | for (int i=0; i<M; i++) |
---|
| 63 | for (int j=0; j<N; j++) |
---|
| 64 | { |
---|
| 65 | s >> B[i][j]; |
---|
| 66 | } |
---|
| 67 | |
---|
| 68 | A = B; |
---|
| 69 | return s; |
---|
| 70 | } |
---|
| 71 | |
---|
| 72 | |
---|
| 73 | template <class T> |
---|
| 74 | Array2D<T> operator+(const Array2D<T> &A, const Array2D<T> &B) |
---|
| 75 | { |
---|
| 76 | int m = A.dim1(); |
---|
| 77 | int n = A.dim2(); |
---|
| 78 | |
---|
| 79 | if (B.dim1() != m || B.dim2() != n ) |
---|
| 80 | return Array2D<T>(); |
---|
| 81 | |
---|
| 82 | else |
---|
| 83 | { |
---|
| 84 | Array2D<T> C(m,n); |
---|
| 85 | |
---|
| 86 | for (int i=0; i<m; i++) |
---|
| 87 | { |
---|
| 88 | for (int j=0; j<n; j++) |
---|
| 89 | C[i][j] = A[i][j] + B[i][j]; |
---|
| 90 | } |
---|
| 91 | return C; |
---|
| 92 | } |
---|
| 93 | } |
---|
| 94 | |
---|
| 95 | template <class T> |
---|
| 96 | Array2D<T> operator-(const Array2D<T> &A, const Array2D<T> &B) |
---|
| 97 | { |
---|
| 98 | int m = A.dim1(); |
---|
| 99 | int n = A.dim2(); |
---|
| 100 | |
---|
| 101 | if (B.dim1() != m || B.dim2() != n ) |
---|
| 102 | return Array2D<T>(); |
---|
| 103 | |
---|
| 104 | else |
---|
| 105 | { |
---|
| 106 | Array2D<T> C(m,n); |
---|
| 107 | |
---|
| 108 | for (int i=0; i<m; i++) |
---|
| 109 | { |
---|
| 110 | for (int j=0; j<n; j++) |
---|
| 111 | C[i][j] = A[i][j] - B[i][j]; |
---|
| 112 | } |
---|
| 113 | return C; |
---|
| 114 | } |
---|
| 115 | } |
---|
| 116 | |
---|
| 117 | |
---|
| 118 | template <class T> |
---|
| 119 | Array2D<T> operator*(const Array2D<T> &A, const Array2D<T> &B) |
---|
| 120 | { |
---|
| 121 | int m = A.dim1(); |
---|
| 122 | int n = A.dim2(); |
---|
| 123 | |
---|
| 124 | if (B.dim1() != m || B.dim2() != n ) |
---|
| 125 | return Array2D<T>(); |
---|
| 126 | |
---|
| 127 | else |
---|
| 128 | { |
---|
| 129 | Array2D<T> C(m,n); |
---|
| 130 | |
---|
| 131 | for (int i=0; i<m; i++) |
---|
| 132 | { |
---|
| 133 | for (int j=0; j<n; j++) |
---|
| 134 | C[i][j] = A[i][j] * B[i][j]; |
---|
| 135 | } |
---|
| 136 | return C; |
---|
| 137 | } |
---|
| 138 | } |
---|
| 139 | |
---|
| 140 | |
---|
| 141 | |
---|
| 142 | |
---|
| 143 | template <class T> |
---|
| 144 | Array2D<T> operator/(const Array2D<T> &A, const Array2D<T> &B) |
---|
| 145 | { |
---|
| 146 | int m = A.dim1(); |
---|
| 147 | int n = A.dim2(); |
---|
| 148 | |
---|
| 149 | if (B.dim1() != m || B.dim2() != n ) |
---|
| 150 | return Array2D<T>(); |
---|
| 151 | |
---|
| 152 | else |
---|
| 153 | { |
---|
| 154 | Array2D<T> C(m,n); |
---|
| 155 | |
---|
| 156 | for (int i=0; i<m; i++) |
---|
| 157 | { |
---|
| 158 | for (int j=0; j<n; j++) |
---|
| 159 | C[i][j] = A[i][j] / B[i][j]; |
---|
| 160 | } |
---|
| 161 | return C; |
---|
| 162 | } |
---|
| 163 | } |
---|
| 164 | |
---|
| 165 | |
---|
| 166 | |
---|
| 167 | |
---|
| 168 | |
---|
| 169 | template <class T> |
---|
| 170 | Array2D<T>& operator+=(Array2D<T> &A, const Array2D<T> &B) |
---|
| 171 | { |
---|
| 172 | int m = A.dim1(); |
---|
| 173 | int n = A.dim2(); |
---|
| 174 | |
---|
| 175 | if (B.dim1() == m || B.dim2() == n ) |
---|
| 176 | { |
---|
| 177 | for (int i=0; i<m; i++) |
---|
| 178 | { |
---|
| 179 | for (int j=0; j<n; j++) |
---|
| 180 | A[i][j] += B[i][j]; |
---|
| 181 | } |
---|
| 182 | } |
---|
| 183 | return A; |
---|
| 184 | } |
---|
| 185 | |
---|
| 186 | |
---|
| 187 | |
---|
| 188 | template <class T> |
---|
| 189 | Array2D<T>& operator-=(Array2D<T> &A, const Array2D<T> &B) |
---|
| 190 | { |
---|
| 191 | int m = A.dim1(); |
---|
| 192 | int n = A.dim2(); |
---|
| 193 | |
---|
| 194 | if (B.dim1() == m || B.dim2() == n ) |
---|
| 195 | { |
---|
| 196 | for (int i=0; i<m; i++) |
---|
| 197 | { |
---|
| 198 | for (int j=0; j<n; j++) |
---|
| 199 | A[i][j] -= B[i][j]; |
---|
| 200 | } |
---|
| 201 | } |
---|
| 202 | return A; |
---|
| 203 | } |
---|
| 204 | |
---|
| 205 | |
---|
| 206 | |
---|
| 207 | template <class T> |
---|
| 208 | Array2D<T>& operator*=(Array2D<T> &A, const Array2D<T> &B) |
---|
| 209 | { |
---|
| 210 | int m = A.dim1(); |
---|
| 211 | int n = A.dim2(); |
---|
| 212 | |
---|
| 213 | if (B.dim1() == m || B.dim2() == n ) |
---|
| 214 | { |
---|
| 215 | for (int i=0; i<m; i++) |
---|
| 216 | { |
---|
| 217 | for (int j=0; j<n; j++) |
---|
| 218 | A[i][j] *= B[i][j]; |
---|
| 219 | } |
---|
| 220 | } |
---|
| 221 | return A; |
---|
| 222 | } |
---|
| 223 | |
---|
| 224 | |
---|
| 225 | |
---|
| 226 | |
---|
| 227 | |
---|
| 228 | template <class T> |
---|
| 229 | Array2D<T>& operator/=(Array2D<T> &A, const Array2D<T> &B) |
---|
| 230 | { |
---|
| 231 | int m = A.dim1(); |
---|
| 232 | int n = A.dim2(); |
---|
| 233 | |
---|
| 234 | if (B.dim1() == m || B.dim2() == n ) |
---|
| 235 | { |
---|
| 236 | for (int i=0; i<m; i++) |
---|
| 237 | { |
---|
| 238 | for (int j=0; j<n; j++) |
---|
| 239 | A[i][j] /= B[i][j]; |
---|
| 240 | } |
---|
| 241 | } |
---|
| 242 | return A; |
---|
| 243 | } |
---|
| 244 | |
---|
| 245 | /** |
---|
| 246 | Matrix Multiply: compute C = A*B, where C[i][j] |
---|
| 247 | is the dot-product of row i of A and column j of B. |
---|
| 248 | |
---|
| 249 | |
---|
| 250 | @param A an (m x n) array |
---|
| 251 | @param B an (n x k) array |
---|
| 252 | @return the (m x k) array A*B, or a null array (0x0) |
---|
| 253 | if the matrices are non-conformant (i.e. the number |
---|
| 254 | of columns of A are different than the number of rows of B.) |
---|
| 255 | |
---|
| 256 | |
---|
| 257 | */ |
---|
| 258 | template <class T> |
---|
| 259 | Array2D<T> matmult(const Array2D<T> &A, const Array2D<T> &B) |
---|
| 260 | { |
---|
| 261 | if (A.dim2() != B.dim1()) |
---|
| 262 | return Array2D<T>(); |
---|
| 263 | |
---|
| 264 | int M = A.dim1(); |
---|
| 265 | int N = A.dim2(); |
---|
| 266 | int K = B.dim2(); |
---|
| 267 | |
---|
| 268 | Array2D<T> C(M,K); |
---|
| 269 | |
---|
| 270 | for (int i=0; i<M; i++) |
---|
| 271 | for (int j=0; j<K; j++) |
---|
| 272 | { |
---|
| 273 | T sum = 0; |
---|
| 274 | |
---|
| 275 | for (int k=0; k<N; k++) |
---|
| 276 | sum += A[i][k] * B [k][j]; |
---|
| 277 | |
---|
| 278 | C[i][j] = sum; |
---|
| 279 | } |
---|
| 280 | |
---|
| 281 | return C; |
---|
| 282 | |
---|
| 283 | } |
---|
| 284 | |
---|
| 285 | } // namespace TNT |
---|
| 286 | |
---|
| 287 | #endif |
---|