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()