map和multimap的數據結構都是紅黑樹。map和multimap一些特有的函數是:
返回指定值對應的迭代器,對於multiset,返回指向第一個值的迭代器。
find(key)
返回指定值的迭代器pair,分別指向第一個和最後一個指定值之後。對於map意義不大。
equal_range()
分別返回指向第一個或最後一個指定值後的迭代器,對於map意義不大。
lower_bound()
upper_bound()
返回key_compare函數對象,用以比較兩個key值。
key_comp()
返回value_compare函數對象,用以比較兩個迭代器。
value_comp()
下標操作符,用以實現關聯容器的key-value查找或插入。
[]