多重たじゅう關連かんれん數すう組くみ

在ざい計算けいさん機き科學かがく中なか，多重たじゅう關連かんれん數すう組くみ（英語えいご：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" （页面存そん档备份，存そん于互联网档案あん馆）.

[1] "multimap<Key, Data, Compare, Alloc>" （页面存そん档备份，存そん于互联网档案あん馆）.

[2] "hash_multimap<Key, HashFcn, EqualKey, Alloc>" （页面存そん档备份，存そん于互联网档案あん馆）.

[3] "Multimap" （页面存そん档备份，存そん于互联网档案あん馆）.

[1]

[2]

[3]