std::map和multimap

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查找或插入。

[]

 

 

發佈了92 篇原創文章 · 獲贊 22 · 訪問量 33萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章