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比较对象。