next up previous
Next: 1 次元配列の宣言 Up: 計算機言語 I 第 6 Previous: 計算機内部での整数の表記

配列

さて, 通常の int 型では, $65536^2$ 程度の計算でオーバーフローしますから, 計算の桁数として不足感があります. 最近では long long と いう型名が定義されており, これを使うと 64ビットの整数を 扱えます. それでも 64ビット程度ですから, 例えば最近の 公開鍵暗号とかのプログラムを組むには, 不足です.

より桁数の大きな整数を扱うためには, 『多倍長計算』と呼ばれる計算をします. そのために必要な 変数の配列の話をします. 配列は, 計算機概論 I の awk の にも登場しましたし, 今までに出たプログラムでは,

char nyuryoku[BUFFSIZE];
の部分が, char 型の変数の配列の宣言になっています.

配列は, 同じ型の変数を複数個並べた変数です. 並べ方は, 1次元的であると限る必要は無く, 2次元的, 3次元的 $\cdots$ であっても構いません. 数学でいうと, ベクトルや行列(さらにテンソル)だと考えてください.

このように, 基本データ型からより複雑な別のデータ型を定義する事は, 高級言語では必ずできるようになっています. プログラムに対して有効な データ型を定義するのは, 重要な事です.



Subsections

Next: 1 次元配列の宣言 Up: 計算機言語 I 第 6 Previous: 計算機内部での整数の表記