26.1.6.5 配列登場

コンピュータの世界で，数学における添字つき値を実現しているのが，Javaを始めとするプログラミング言語の配列(array)です．Javaでこのような仕組を利用している理由は，実際に稼働するコンピュータにも，配列の先頭と添字値から実際の要素を取り出す機能がハードウェアで備わっているからなのです．

配列の記法

プログラムを書くときに「添字」のような小さな文字を扱うのは大変です． そこで，配列を書くときの記法は「添字部分をカギかっこ([ ])で囲む」というものになっています．

次の二つを比べてみて下さい．

• Max+by+cz+dw
• M[ax+by+cz+dw]

おそらく後者の方が見易いかと思います．また，コンピュータで扱うのにも 後者のような記法の方が便利です．

実際Java では後者の記法で配列を使います．

配列の大きさ

Java に限らず，多くのプログラミング言語では 添字がどのような範囲を取れるかについてを指定してあげる必要があります．

Java の場合には次のようになっています：

• 添字の最小値はゼロ
• 添字の最大値は配列の大きさを指定することで決まる

Java 以外の言語では，扱いが多少違うものもあります． 下限と上限の両方を指定したり(Pascal)，下限を1としたり(Basic)するやり方もあります．

このやり方では，たとえば

if(n<=p+c1){
  m=1;
  d=n-p;
}
else {
  p=p+c1
}

は

if(n<=p+c[1]){
  m=1;
  d=n-p;
}
else {
 p=p+c[1];
}

となります．さらに，このif形式の直前にm=1を実行しておくことにすれば，c[1]はc[m]と書けるので

if(n<=p+c[m]) {
  d=n-p;
}
else {
  p=p+cf[m];
  m=m+1;
}

となり，プログラムYearDayの中のif形式の連鎖の各行が全く同じ内容になったことになりましたから，めでたく反復の本体の形になりました．

それでは，実際に配列をプログラムで利用するための方法について見ていきましょう．