关联数组

✍ dations ◷ 2025-04-29 05:45:55 #关联数组,数据结构,抽象数据类型

在计算机科学中，关联数组（英语：Associative Array），又称映射（Map）、字典（Dictionary）是一个抽象的数据结构，它包含着类似于（键，值）的有序对。一个关联数组中的有序对可以重复（如C++中的multimap）也可以不重复（如C++中的map）。

这种数据结构包含以下几种常见的操作：

字典问题是设计一种能够具备关联数组特性的数据结构。解决字典问题的常用方法，是利用散列表，但有些情况下，也可以直接使用二叉查找树或其他结构。

许多程序设计语言内置基本的数据类型，提供对关联数组的支持。而内容定址存储器（英语：Content-addressable memory）则是硬件层面上实现对关联数组的支持。

关联数组的内置语法上的支持是在1969年由SNOBOL4最早介入的，当时名字叫做“表格”。TMG提供带有字符串键和整数值的表格。MUMPS将多维关联数组作为它的关键数据结构，带有可选的持久性。SETL支持它们作为集合和映射的一种可能实现。

STL 提供了 8 个关联数组容器模板：

C++/CLI 中另有 .Net 所提供的托管实现，见下。

相关

滤过裂隙滤过裂隙（filtration slits），即肾脏的组成肾元之肾小体内的鲍氏囊上之足细胞的"足突"叉合彼此形成"滤过裂隙"(或裂隙孔)、且裂隙极小(约为8 nm)，而带有负电荷、大分子以及带阴
季戊四醇四硝酸酯季戊四醇四硝酸酯（Pentaerythritol Tetranitrate，简称PETN；中文名：太安或太恩，又名彭梯儿）是已知最强烈的炸药之一，其相对有效指数（R.E. factor）达1.66。由于它是一种比TNT对撞击及摩
杞梁杞梁（？－前550年），为春秋时期的齐国大夫，名植，一名殖，字梁。在伐莒的战争中殉国，其妻孟姜哭夫于城，城为之崩塌。齐后庄公四年（前550年），他与华周都是齐后庄公的部下将领。曾经讨伐过卫国、
浮游动物浮游动物属于浮游生物的一类，通常为异营生物。与其他的浮游生物一样，它们漂浮在水面上，因而得名。它们通常都是小型的原生动物，但也包括一些较大型动物的幼体，以浮游细菌、浮游植
金平区坐标：23°21′55″N 116°42′07″E / 23.36528°N 116.70194°E / 23.36528; 116.70194金平区是中国广东省汕头市的一个市辖区，位于广东省东南部。金平区是汕头市政府所在地，
罗恩·保罗罗纳德·欧内斯特·“罗恩”·保罗（英语：Ronald Ernest "Ron" Paul，1935年8月20日－）是来自美国德克萨斯州的医师、众议员、以及总统候选人，隶属共和党籍。从1997年起至2013年止他
丽江小檗丽江小檗（学名：）是小檗科小檗属的植物，为中国的特有植物。分布于中国大陆的云南等地，生长于海拔2,700米至3,400米的地区，多生在松林中、云杉林缘或灌丛中，目前尚未由人工引种栽培。
鱼腥草鱼腥草（学名：），又名折耳根、截儿根、猪鼻拱、䔃、蕺菜及臭草、岑草，客家话称之狗贴耳，臭臊草、臭嗟草（台语），在分类学上属双子叶植物三白草科蕺菜属，是一种略带鱼腥味的草本植物。植物
第一次英荷战争第一次英荷战争（荷兰语：Eerste Engels-Nederlandse oorlog，1652年－1654年）是四次英荷战争中的第一次，是英格兰联邦以及尼德兰七省共和国（荷兰共和国）爆发的海军战争，战争的起因是贸易
许荣哲许荣哲（1974年－），台湾小说家、编剧、导演，台南下营人。毕业于国立中兴大学水土保持学系，国立台湾大学生物环境系统工程学研究所、国立东华大学创作与英语文学研究所双硕士。曾任《