G.5.3 排序和相关操作(6)

2013-10-07 15:50:36 · 作者: · 浏览: 65

G.5.3  排序和相关操作(6)

sort_heap( )函数假设[first, last)区间是一个有效堆,并对其进行排序。第一个版本使用<来确定顺序,而第二个版本使用comp比较对象。

(5)is_heap( )(C++(www.cppentry.com)11)

 

如果区间[first, last]是一个有效的堆,函数is_heap( )将返回true,否则返回false。第一个版本使用<来确定顺序,而第二个版本使用comp比较对象。

(6)is_heap_until( )(C++(www.cppentry.com)11)

 

如果区间[first, last)包含的元素少于两个,则返回last;否则返回迭代器it,而区间[first, it)是一个有效的堆。第一个版本使用<来确定顺序,而第二个版本使用comp比较对象。

6.查找最小和最大值

最小函数和最大函数返回两个值或值序列中的最小值和最大值。

(1)min( )

 

这些版本的min( )函数返回两个值中较小一个;如果这两个值相等,则返回第一个值。第一个版本使用<来确定顺序,而第二个版本使用comp比较对象。

 

这些版本的min( )函数是C++(www.cppentry.com)11新增的,它返回初始化列表t中最小的值。如果有多个相等的值且最小,则返回第一个。第一个版本使用<来确定顺序,而第二个版本使用comp比较对象。

(2)max( )

 
这些版本的max( ) 函数返回这两个值中较大的一个;如果这两个值相等,则返回第一个值。第一个版本使用<来确定顺序,而第二个版本使用comp比较对象。