ACM/ICPC競賽之STL--map

ACM模版ios map 在STL的頭文件中<map>中定義了模版類map和multimap，用有序二叉樹表存儲類型爲pair<const Key, T>的元素對序列。序列中的元素以const Key部分做爲標識，map中全部元素的Key值必須是惟一的，multimap則容許有重複的Key值。c++ 能夠將map看做是由Key標識元素的元素集合，這類容器也被稱爲「關聯容器」，能夠經過一個Key值來

>>阅读原文<<