配列とは (ハイレツとは) [単語記事]

配列(ar ray)とは、プログラミング言語において多数の同様なデータを扱う際に用いられるデータ構造の一種である。

概要

例えば、ここにあるクラスで実施された数学の試験の点数のデータが有るとしよう。このデータを配列の無いプログラミング言語で一度に扱おうとすると math1, mat h2, …… , mat h40, …… のような変数を一々用意しなければならない。しかしこれはあまりにも面倒であるため、普通はプログラミング言語によって簡単に複数の似たようなデータを扱える配列というデータ構造が用意されている。

配列 math にデータが格納されるとすると、前述のデータは math[1], math[2], …… のようにアクセスする事が出来る。ここの 1 や 2 といった数字は添字と呼ばれ、0 か 1 から始まる非負整数によって指定する事が多い。0から始まるものを0オリジン、1から始まるものを1オリジンと呼ぶことがある。

更に変数を添字に指定する事によって動的にアクセスするデータを変更できる点が、通常の変数には無い大きな利点となる。たとえば math[n] と書いておけば、変数 n に 4 が格納されていれば 4 番目、n に 5 が格納されていれば 5 番目のデータを取り出す事が出来る。

通常は配列を宣言する場合にその大きさ（長さ）を指定するが、大きさを指定せずとも必要に応じてデータ領域を確保するような配列も有る。それらは動的配列と呼ばれる。動的配列が作成可能かどうかはプログラミング言語に依存する。

連想配列

一部のプログラミング言語には、連想配列(assoc iat ive ar ray)といって数値以外の文字列等を添字として指定できるデータ構造を持つものがある。これによってどのようなデータにアクセスしているのかをより直感的に理解できるようになる場合が有る。例えば、A さんの試験の結果を配列に格納する場合、A[0] に英語 A[1] に数学の点数を格納する、と記述するよりも A["english"] と A["math"] に格納するとした方が分かり易い。

写像の一種とみなすことが出来るのでMapとか、添字を見出しに見立ててDictionaryとも呼ばれる。

多次元配列

また、配列を二次元以上にできる多次元配列を実現できるプログラミング言語も有る。これにより、例えばクラス全員の試験結果を多次元配列 Exam Data に格納して、Exam Data[3]["english"] で出席番号 3(添字が0から始まる場合は4番目) の生徒の英語の成績にアクセスするように出来る。