『Learning Perl, 8th Edition』

第6章. ハッシュ

この作品はAIを使って翻訳されている。ご意見、ご感想をお待ちしている：[e-mail]

この章では、Perlを本当に偉大なプログラミング言語のひとつにしている機能、ハッシュについて説明する。 ハッシュは強力で便利な機能だが、他の強力な言語を何年も使っている人は、ハッシュという言葉を聞いたことがないかもしれない。しかし、これからあなたが書くPerlのプログラムには必ずと言っていいほどハッシュを使うことになるだろう。

ハッシュとは何か？

ハッシュはデータ構造であり、任意の数の値を保持し、自由に取り出すことができるという点では配列と変わらない。しかし、配列のように数値でインデックスを付けるのではなく、名前でハッシュ値を検索する。つまり、キーと呼ばれるインデックスは数字ではなく、任意の一意な文字列である（図6-1参照）。

ハッシュキーはまず文字列なので、配列から要素番号3 を取得する代わりに、例えばwilma というハッシュ要素にアクセスする。

これらのキーは任意の文字列であり、ハッシュ・キーには任意の文字列式を使うことができる。3 という番号の配列要素がひとつしかないように、wilma という名前のハッシュ要素もひとつしかない。

ハッシュを考えるもう一つの方法は、データの樽のようなもので、それぞれのデータにはタグが付いている。樽の中に手を入れてタグを引き抜けば、どんなデータが添付されているかを見ることができる。しかし、樽の中に「最初の」項目はない。配列では、要素0 、要素1 、要素2 、といった具合に始まる。しかし、ハッシュには決まった順番もなければ、最初の要素もない。単なるキーと値のペアの集まりだ。

図6-1. ハッシュのキーと値

キーも値も任意のスカラーだが、キーは常に文字列への変換が行われる。したがって、数値式50/20 をキーとすると、図6-2に示すキーの1つである3文字列"2.5" に変換される。

図6-2. データの樽としてのハッシュ

いつものように、Perlの「不必要な制限はない」という哲学が適用される。ハッシュは、キーと値のペアがゼロの空のハッシュから、メモリをいっぱいにするものまで、どんなサイズでも構わない。

ハッシュの実装の中には（ラリーがアイデアを借用したオリジナルのawk言語など）、ハッシュが大きくなるにつれて処理速度が遅くなるものがある。Perlではそのようなことはなく、効率的でスケーラブルなアルゴリズムを採用している。そのため、ハッシュのキーと値のペアが3つしかない場合、"樽の中に手を入れて "どれか1つを取り出すのはとても速い。ハッシュが300万のキー・バリュー・ペアを持つなら、そのうちのどれかを取り出すのも同じくらい速いはずだ。大きなハッシュは恐れるに足りない。

同じ値を複数回使用することはできるが、キーは常に一意であることを再度述べておく。ハッシュの値は、すべて数字でも、すべて文字列でも、undef、あるいはその混合でもよい。しかし、キーはすべて任意の一意な文字列である。

なぜハッシュを使うのか？ ...