多重关连数组

计算机科学中,多重关连数组(英语:multimap),是一种抽象资料结构,它储存著(键,值)的有序对,和map不同之处在于,多重关连数组的有序对可以重复。通常,多重关连数组是利用在map中使用串列集合当作值的栏位。

这种数据结构包含以下几种常见操作:
  • 向关联数组添加配对
  • 从关联数组内删除配对
  • 修改关联数组内的配对
  • 根据已知的键寻找配对

使用模式

编辑
  • 当需要对一同一个键值储存大量资料时,可以使用多重关连数组。
  • 举例来说,在学生选课系统中,一个学生可以选择多门课程,可以使用多重关连数组,将有序对(学生ID, 课程ID)存入多重关连数组中。

语言支持

编辑

C++标准模板库提供利用平衡树来实作多重关连数组,[1] ,且SGI的标准模板库提供了利用杂凑表hash_multimap [2]

Quiver提供。[3]

参见

编辑

参考文献

编辑
  1. ^ "multimap<Key, Data, Compare, Alloc>"页面存档备份,存于互联网档案馆).
  2. ^ "hash_multimap<Key, HashFcn, EqualKey, Alloc>"页面存档备份,存于互联网档案馆).
  3. ^ "Multimap"页面存档备份,存于互联网档案馆).