列表字典有更正式的术语或名称吗？

Posted 2023-02-27

【中文标题】列表字典有更正式的术语或名称吗？

【英文标题】：Is there a more formal term or name for a dictionary of lists?

【发布时间】：2011-07-26 07:17:42

【问题描述】：

出于文档目的，我正在为这个简单的数据结构寻找一个规范或标准的名称。似乎应该有一个，但谷歌和我的记忆力都让我失望了。

以下是 JSON 样式表示法的示例：

 
     drummers: ['Ringo Starr', 'Danny Carey', 'Keith Moon'],
     singers: ['Chris Cornell', 'Peter Gabriel'],
     guitarists: ['Stevie Ray Vaughan', 'Slash'],
     cowbell_players: [],
     bassists: ['Flea']
 

【问题讨论】：

@Dwight：这些与映射到的类型无关。

【参考方案1】：

也许是multimap？

多重映射（有时也称为多重哈希）是映射或关联数组抽象数据类型的概括，其中多个值可能与给定键关联并返回给定键。 ^_(snip) 多图通常被实现为带有列表或集合作为映射值的映射。

【讨论】：

是的，我会这么说。你打败了我。

就是这样。我已经很久没有使用 C++ 了，以至于我无法从内存中找出它——我一直在想“multiset”。

【参考方案2】：

一般来说，它是一个映射，将一个键映射到一个列表。字典也很合适，Hashtable 不会像 Hashtable 那样包含实现。