配列 連想配列
連想配列
(Associative Array から転送)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2024/04/14 01:55 UTC 版)
連想配列(れんそうはいれつ、英語: associative array)とは、コンピュータプログラミングにおいて、添え字にスカラー数値以外のデータ型(文字列型等)も使用できる配列である。抽象データ型のひとつ。連想リスト、連想コンテナ、辞書(あるいはカタカナでディクショナリ 英語: dictionary)、ハッシュ(英語: hash)、マップ(英語: map)とも呼ばれる。
註釈
- ^ 実際には
BEGIN
アクションの内部などで行なう必要がある。
出典
- ^ Goodrich & Tamassia (2006), pp. 389–397.
- ^ Goodrich, Michael T.; Tamassia, Roberto (2006), “9.1 The Map Abstract Data Type”, Data Structures & Algorithms in Java (4th ed.), Wiley, pp. 368–371.
- ^ Mehlhorn, Kurt; Sanders, Peter (2008), “4 Hash Tables and Associative Arrays”, Algorithms and Data Structures: The Basic Toolbox, Springer, pp. 81–98.
- ^ “awk”. IEEE and The Open Group (2017年). 2018年11月2日閲覧。
- ^ “Bash Reference Manual: Arrays”. LFree Software Foundation, Inc. (2008年). 2018年11月2日閲覧。
- ^
car
,cdr
と呼ばれる二つデータが組になった、2-タプルのデータ構造 - ^ “Lua 5.3 Reference Manual”. Lua.org, PUC-Rio. (2018年). 2018年11月2日閲覧。
- ^ “5. データ構造 — Python 3.7.1 ドキュメント”. Python Software Foundation (2018年). 2018年11月2日閲覧。
- ^ “Dictionary オブジェクト”. Office デベロッパー センター (2019年4月2日). 2020年1月6日閲覧。
- Associative Arrayのページへのリンク