std::set和multiset

set和multiset的數據結構都是紅黑樹。set和multiset一些特有的函數是:

 

返回指定值對應的迭代器,對於multiset,返回指向第一個值的迭代器。

find(key)

 

返回指定值的迭代器pair,分別指向第一個和最後一個指定值之後。對於set意義不大。

equal_range()

 

分別返回指向第一個或最後一個指定值後的迭代器,對於set意義不大。

lower_bound()

upper_bound()

 

對於set和multiset,這兩個函數是一樣的,分別返回key_compare或value_compare函數對象,用來比較兩個key值的大小。

key_comp()

value_comp()

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章