|
Data Structures and Algorithms
with Object-Oriented Design Patterns in C# |
The elements of a multi-dimensional array are accessed
using the get and set accessor methods
of the MultiDimensionalArray indexer.
For example,
you can access the 
element
of a three-dimensional array a like this:
value = a[i,j,k];and you can modify the
element like this:
a[i,j,k] = value;
Program 
defines an indexer
that provides get and set accessors
implemented using the GetOffset method.
The GetOffset method takes a set of n indices
and computes the position of the corresponding element
in the one-dimensional array according to Equation .
This computation takes O(n) time in the worst case,
where n is the number of dimensions.
Consequently, the running times of the get and set
accessors are also O(n).
Program: MultiDimensionalArray indexer.
Copyright © 2001 by Bruno R. Preiss, P.Eng. All rights reserved.