多次元配列

多次元ツリー構造

多次元配列の全体的な構造は ツリー と呼ばれ、上から下に拡張します。ルート、上記の MyVar が頂点です。ルートと他の添え字が付いた形式を ノード と呼びます。下にノードを持たないノードは、葉と呼ばれます。下にノードを持つノードは、親や先祖と呼ばれます。親を持つノードは、子や子孫と呼ばれます。また、同じ親を持つ子は兄弟と呼ばれます。すべての兄弟がツリーに追加されると、数値あるいはアルファベット順で自動的に並べ替えられます。

スパース多次元ストレージ

多次元配列はスパース (まばらな) 配列です。つまり、上記の例では、それぞれ定義されたノードに対し、7 つのメモリ位置のみを使用しています。また、配列を宣言したり、ディメンジョンを指定したりする必要がないため、以下のようなメモリに関する利点があります。すなわち、多次元配列に対しては事前に予約される領域がない、多次元配列は必要になるまで領域を使用しない、および多次元配列が使用する領域はすべて動的に割り当てられる、の 3 点です。例えば、配列を使用して、チェッカーと呼ばれるゲームでのプレーヤの区画を追跡するとします。チェッカーボードは、8 × 8 です。8 × 8 のチェッカーボード・サイズの配列を必要とする言語では、チェッカーによって占められる位置が 24 個を超えることがないにもかかわらず、64 個のメモリ位置が使用されます。一方で、ObjectScript では、配列は最初に必要とする位置は 24 個となり、必要な位置はゲームの進行と共にさらに少なくなります。

多次元配列の種類

多次元配列は、3 つの基本的な種類のいずれかになります。いずれの場合も、配列は、1 つ以上の添え字を持つという点でスカラ式と区別できます。

• 添え字を持つローカル変数はすべて配列です。例えば、x(1) を作成すると、x が配列として定義されます。

• 添え字を持つグローバルはすべて配列です。例えば、^y(1) を作成すると、^y が配列として定義されます。

• クラス内のプロパティは、その定義に MultiDimensional キーワードがあれば多次元配列にすることができます。例えば、以下のようになります。

  Property MyProp as %String [ MultiDimensional ];
  

  

  つづいて、以下のような文で値を設定できます。

  myObj.MyProp(1) = "hello world"
  

  

  永続クラスまたはシリアル・クラスの多次元プロパティは、プロパティを保存するカスタム・コードを記述しない限り、オブジェクトを保存してもディスクに保存されません。