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

 

你可能感兴趣的:(数据结构,pair)