「辞書」の版間の差分

(同じ利用者による、間の1版が非表示)

1行目:

'''辞書'''（dictionary）とは、~~[[プログラミング言語]]における~~[[数字]]以外の[[添字]]~~を持つ~~[[配列]]のことです。

'''辞書'''（dictionary）とは、[[数字]]以外の[[添字]]を使用することができる[[配列]]のことです。

[[~~文字列~~]]を[[添字]]~~とする~~[[~~連想配列~~]]~~も辞書の一種です。辞書をサポートする多くのプログラミング言語では数字や文字列だけでなくその他のデータ型も添字にできます。~~

内部的には[[数字]]以外の[[添字]]を[[ハッシュ関数]]で数値化しているので「[[ハッシュテーブル]]」と呼ぶ[[プログラミング言語]]も存在します。

辞書をサポートする多くの[[プログラミング言語]]では数字や文字列だけでなくその他のデータ型も添字にできます。[[文字列]]を[[添字]]とする[[連想配列]]も辞書の一種です。

var ~~classicalArray:[Int] = [ 1, 2, 3 ]~~

var dictionary:[String:Int] = [ "a":1, "b":2, "c": 3 ]

~~var associativeArray~~: [String:Int] = [ "a":1, "b":2, "c": 3 ]

~~var dictionary[Object:Int] = [;~~]

</source>

数字も添え字として使用できます。

一般的な数字を添え字とする配列と比べ辞書の場合は連番である必要がないという特徴があります。

ただしforループなどで回した場合はクソほど遅いです。

var dictionary:[Int:Int] = [ 0:1, 1:2, 4: 5 ]

</source>

なお、[[プログラミング]]の技法のひとつである「[[参照テーブル]]」を指して「辞書」と呼ばれることがあります。

[[category: データ構造]]