添字表記法
複数の添字を持つ配列を利用すれば、2 次元の表などを表現することも可能になる。そのような配列を作るには次の 3 通りの方法が考えられる。
2 次元配列を 1 次元の配列として作る(1 次元配列の各要素はそのまま 2 次元配列の要素に対応する):elementType array[size of array];
1 次元配列の各要素として別の配列を持たせる(つまり、配列の配列を作る):elementType array[# of rows][# of cols];
配列の行を 1 次元配列として確保し、それぞれの行を参照するための配列を別に用意する:elementType *array[# of rows];
C言語ではこれら 3 つの方法すべてが利用可能である。
最初の方法は、プログラマが計算機のメモリへの配列の格納方法を決め、各要素を参照するための関係式を与えることによって行われる。たとえば行の要素数が N 個の配列については i*N + j という形で指数を与え、j のとり得る値の範囲を 0 から N - 1 に制限すればよい。