Associative array

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

数组（array） 列索引（array index） 列归并（array merging） 列查找（array search） 连接点（articulation point） 分配问题（assignment problem） 关联表（association list） 关联（associative） 关联数组（associative

components）。 不同语言的名字解析算法的复杂度不同。例如，汇编语言的名字解析只需要简单地查关联表（英语：Associative array）。而C++的名字解析就非常复杂，受命名空间、作用域、可见性规则（visibility rules）、函数重载、可访问性（accessibility）影响。

除了在设计中使用静态数组，SystemVerilog还提供了动态数组、关联数组（associative array）和队列（queues）： int cmdline_elements; // # elements for dynamic array int da[]; // 动态数组 int ai[int]; //

{\displaystyle {\begin{array}{c}{\begin{array}{ccc}1\leq a\leq 6,&c>a,&9\leq b\leq 15\\9\leq d\leq 15&&-9\geq d\geq -15\end{array}}\\{\begin{array}{ll}\{e_{1},e_{10}