Есть ли более формальный термин или название для словаря списков? - PullRequest
Новая
       55

Есть ли более формальный термин или название для словаря списков?

2 голосов
/ 30 марта 2011

В целях документации я ищу каноническое или стандартное имя для этой простой структуры данных. Похоже, что должно быть, но Google и моя память подводят меня.

Вот пример в нотации в стиле JSON: 

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

Ответы [ 2 ]

3 голосов
/ 30 марта 2011

A multimap , возможно?

Multimap (иногда также multihash) - это обобщение типа абстрактных данных карты или ассоциативного массива, в котором может быть несколько значенийсвязан с и возвращен для данного ключа. (snip) Часто мультикарта реализуется в виде карты со списками или задает в качестве значений карты.

0 голосов
/ 30 марта 2011

В общем, это карта, отображающая ключ в список. Словарь также подходит, Hashtable не будет таким, как Hashtable означает реализацию.

...