https://github.com/gagniuc/single-for-loop-traversal-of-3d-arrays
It demonstrates the use of a single "for-loop" in traversing three-dimensional arrays. The example shown here is made in Javascript.
https://github.com/gagniuc/single-for-loop-traversal-of-3d-arrays
3d array cube dimensional discrete-mathematics for-loop javascript matrix nature springer traversal traversal-algorithms traversal-methods volume
Last synced: 7 months ago
JSON representation
It demonstrates the use of a single "for-loop" in traversing three-dimensional arrays. The example shown here is made in Javascript.
- Host: GitHub
- URL: https://github.com/gagniuc/single-for-loop-traversal-of-3d-arrays
- Owner: Gagniuc
- License: mit
- Created: 2023-04-07T17:57:59.000Z (over 2 years ago)
- Default Branch: main
- Last Pushed: 2023-04-09T11:22:19.000Z (over 2 years ago)
- Last Synced: 2025-01-15T07:31:50.010Z (9 months ago)
- Topics: 3d, array, cube, dimensional, discrete-mathematics, for-loop, javascript, matrix, nature, springer, traversal, traversal-algorithms, traversal-methods, volume
- Language: JavaScript
- Homepage: https://link.springer.com/book/10.1007/978-3-031-23277-0
- Size: 43.9 KB
- Stars: 1
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Single for-loop traversal over three dimensional arrays
It demonstrates the use of a single for-loop for three-dimensional arrays, with an extrapolation to multidimensional arrays. A 3D-array variable (A) is declared with mixed datatypes, namely with string literals and number literals. The 3D-array is represented by five matrices, in which the columns represent one dimension, the rows represent the second dimension, and the number of matrices, represents the third dimension. Thus, this array can be understood as a cube-like structure. A string variable t is initially set to empty. A variable v is set to zero and it represents the main counter of the for-loop. Another three variables (ie. i, j and d) are initialized with a value of zero and are the main coordinates for array element identification. Each dimension of array A is stored in variables s, m and n, namely the number of matrices in s, the number of rows in m and the number of columns in n. The upper limit of the for-loop is calculated as s × m × n. Here, the value of the counter v from the for-loop is used, as before, to calculate the i, j and d values that are used as an index to traverse the array variable A. The value of variable j is computed as the v % m. A condition increments a variable i (rows) each time j (columns) equals zero. Thus, both i and j values are computed. However, the value for variable d (matrix number) is calculated as v % (m×n), which provides a value of zero each time a matrix was traversed. Thus, a condition increments variable d and resets variable i, each time the value of k equals zero. At each iteration, the value from an element (d, i, j) is added to the content of variable t. Once the end of the for-loop is reached, the string value collected in variable t is printed in the output for inspection. The end result is the enumeration of each value in the output, in a linear manner.
Online demo: https://gagniuc.github.io/Single-for-loop-traversal-of-3D-arrays/
```javascript
let A = [
[
["a", 55, 146],
["b", 34, 124],
["c", 96, 564],
[100, 12, "d"],
],
[
["e", 88, 146],
["f", 34, 124],
["g", 96, 564],
[100, 12, "h"],
],
[
["i", 88, 146],
["j", 34, 124],
["k", 96, 564],
[100, 12, "k"],
],
[
["m", 88, 146],
["n", 34, 124],
["o", 96, 564],
[100, 12, "p"],
],
[
["q", 88, 146],
["r", 34, 124],
["s", 96, 564],
[100, 12, "t"],
]
];
let t = "";
let s = A.length; // 5 matrices
let m = A[0].length; // 4 rows
let n = A[0][0].length; // 3 columns
let i = 0;
let j = 0;
let d = 0;
let k = 0;
let q = n * m * s;
for (let v = 0; v < q; v++){
k = v % (m*n);
j = v % n;
if(v!=0 && j == 0){i++;}
if(v!=0 && k == 0){i = 0; d++;}
t += v + " A["+d+"]["+i+"]["+j+"]=";
t += A[d][i][j] + "\n";
}
print(t);
```
# Note
This JavaScript example is written for the Rhino JavaScript engine. To use this particular Javascript example in browsers, please put the source between the tags, and replace any "print" keyword with the "alert" keyword.
# References
- Paul A. Gagniuc. An Introduction to Programming Languages: Simultaneous Learning in Multiple Coding Environments. Synthesis Lectures on Computer Science. Springer International Publishing, 2023, pp. 1-280.