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

[]

 

 

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