【c++算法】已序区间算法

Binary_search

判断某区间内是否包含某个元素

includes

判断某区间内的每一个元素是否都涵盖于另一区间内

Lower_bound

搜索第一个"大于等于给定值"的元素

Upper_bound

搜索第一个"大于给定值"的元素

Equal_range

返回"等于给定值"的所有元素构成的区间

merge

将两个区间的元素合并

Set_union

求两个区间的并集

Set_intersection

求两个区间的交集

Set_difference

求位于第一个区间但不位于第二个区间的所有元素,形成一个已序区间

Set_symmetric_difference

找出只出现于两区间之一的所有元素,形成一个已序区间

Inplace_merge

将两个连续的已序区间合并

 

posted @ 2012-03-30 17:03  宁#宁  阅读(405)  评论(0编辑  收藏  举报