多重关连数组
在电脑科学中，多重关连数组（英语：multimap），是一种抽象数据结构，它存储著(键，值)的有序对，和map不同之处在于，多重关连数组的有序对可以重复。通常，多重关连数组是利用在map中使用串列或集合当作值的字段。
这种数据结构包含以下几种常见操作：
- 向关系数组添加配对
- 从关系数组内删除配对
- 修改关系数组内的配对
- 根据已知的键查找配对
使用模式
[编辑]- 当需要对一同一个键值存储大量资料时，可以使用多重关连数组。
- 举例来说，在学生选课系统中，一个学生可以选择多门课程，可以使用多重关连数组，将有序对(学生ID, 课程ID)存入多重关连数组中。
语言支持
[编辑]C++
[编辑]C++的标准模板库提供利用平衡树来实现多重关连数组,[1] ，且SGI的标准模板库提供了利用散列表hash_multimap [2]
Dart
[编辑]由Quiver提供。[3]
参见
[编辑]参考文献
[编辑]- ^ "multimap<Key, Data, Compare, Alloc>" （页面存档备份，存于互联网档案馆）.
- ^ "hash_multimap<Key, HashFcn, EqualKey, Alloc>" （页面存档备份，存于互联网档案馆）.
- ^ "Multimap" （页面存档备份，存于互联网档案馆）.
| |||||||||||||||||||||||||||||||||||||
Text is available under the CC BY-SA 4.0 license; additional terms may apply.
Images, videos and audio are available under their respective licenses.
Cover photo is available under {{::mainImage.info.license.name || 'Unknown'}} license.
Cover photo is available under {{::mainImage.info.license.name || 'Unknown'}} license.
Credit:
(see original file).
