8,416
回編集
差分
ナビゲーションに移動
検索に移動
辞書
,編集の要約なし
'''辞書'''（dictionary）とは、[[プログラミング言語]]における[[数字]]以外の[[添字]]を持つを使用することができる[[配列]]のことです。
内部的には[[文字列数字]]以外の[[添字]]を[[添字ハッシュ関数]]で数値化しているので「[[ハッシュテーブル]]とする」と呼ぶ[[連想配列プログラミング言語]]も辞書の一種です。辞書をサポートする多くのプログラミング言語では数字や文字列だけでなくその他のデータ型も添字にできます。も存在します。
辞書をサポートする多くの[[プログラミング言語]]では数字や文字列だけでなくその他のデータ型も添字にできます。[[文字列]]を[[添字]]とする[[連想配列]]も辞書の一種です。
<source lang=swift>
var classicalArray:[Int] = [ 1, 2, 3 ]var associativeArraydictionary: [String:Int] = [ "a":1, "b":2, "c": 3 ]var dictionary[Object:Int] = [;]
</source>
数字も添え字として使用できます。
一般的な数字を添え字とする配列と比べ辞書の場合は連番である必要がないという特徴があります。
ただしforループなどで回した場合はクソほど遅いです。
<source lang=swift>
var dictionary:[Int:Int] = [ 0:1, 1:2, 4: 5 ]
</source>
なお、[[プログラミング]]の技法のひとつである「[[参照テーブル]]」を指して「辞書」と呼ばれることがあります。
[[category: データ構造]]
