fbpx
维基百科

多重關連數組

計算機科學中,多重關連數組(英語:multimap),是一種抽象資料結構,它儲存著(鍵,值)的有序對,和map不同之處在於,多重關連數組的有序對可以重複。通常,多重關連數組是利用在map中使用串列集合當作值的欄位。

這種數據結構包含以下幾種常見操作:
  • 向關聯數組添加配對
  • 從關聯數組內刪除配對
  • 修改關聯數組內的配對
  • 根據已知的鍵尋找配對

使用模式 编辑

  • 當需要對一同一個鍵值儲存大量資料時,可以使用多重關連數組。
  • 舉例來說,在學生選課系統中,一個學生可以選擇多門課程,可以使用多重關連數組,將有序對(學生ID, 課程ID)存入多重關連數組中。

语言支持 编辑

C++ 编辑

C++標準模板庫提供利用平衡樹來實作多重關連數組,[1] ,且SGI的標準模板庫提供了利用雜湊表hash_multimap [2]

Dart 编辑

由Quiver提供。[3]

參見 编辑

參考文獻 编辑

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

多重關連數組, 在計算機科學中, 英語, multimap, 是一種抽象資料結構, 它儲存著, 的有序對, 和map不同之處在於, 的有序對可以重複, 通常, 是利用在map中使用串列或集合當作值的欄位, 這種數據結構包含以下幾種常見操作, 向關聯數組添加配對, 從關聯數組內刪除配對, 修改關聯數組內的配對, 根據已知的鍵尋找配對, 目录, 使用模式, 语言支持, dart, 參見, 參考文獻使用模式, 编辑當需要對一同一個鍵值儲存大量資料時, 可以使用, 舉例來說, 在學生選課系統中, 一個學生可以選擇多門課程,. 在計算機科學中 多重關連數組 英語 multimap 是一種抽象資料結構 它儲存著 鍵 值 的有序對 和map不同之處在於 多重關連數組的有序對可以重複 通常 多重關連數組是利用在map中使用串列或集合當作值的欄位 這種數據結構包含以下幾種常見操作 向關聯數組添加配對 從關聯數組內刪除配對 修改關聯數組內的配對 根據已知的鍵尋找配對 目录 1 使用模式 2 语言支持 2 1 C 2 2 Dart 3 參見 4 參考文獻使用模式 编辑當需要對一同一個鍵值儲存大量資料時 可以使用多重關連數組 舉例來說 在學生選課系統中 一個學生可以選擇多門課程 可以使用多重關連數組 將有序對 學生ID 課程ID 存入多重關連數組中 语言支持 编辑C 编辑 C 的標準模板庫提供利用平衡樹來實作多重關連數組 1 且SGI的標準模板庫提供了利用雜湊表hash multimap 2 Dart 编辑 由Quiver提供 3 參見 编辑抽象資料型別 關聯數組 多重集參考文獻 编辑 multimap lt Key Data Compare Alloc gt 页面存档备份 存于互联网档案馆 hash multimap lt Key HashFcn EqualKey Alloc gt 页面存档备份 存于互联网档案馆 Multimap 页面存档备份 存于互联网档案馆 取自 https zh wikipedia org w index php title 多重關連數組 amp oldid 67442059, 维基百科,wiki,书籍,书籍,图书馆,

文章

,阅读,下载,免费,免费下载,mp3,视频,mp4,3gp, jpg,jpeg,gif,png,图片,音乐,歌曲,电影,书籍,游戏,游戏。