std::sort_heap

 

C++

语言

概念

实用工具库

字符串库

集装箱库

算法库

迭代器库

Numerics库

输入/输出库

本地化库

正则表达式库 （C++11）

原子操作库 （C++11）

线程的支持库 （C++11）

 

算法库

功能 原文： Functions 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
修改序列操作 原文： Non-modifying sequence operations 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
all_of any_of none_of （C++11） （C++11） （C++11） for_each count count_if mismatch equal	find find_if find_if_not （C++11） find_end find_first_of adjacent_find search search_n
修改序列操作 原文： Modifying sequence operations 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
copy copy_if （C++11） copy_n （C++11） copy_backward move （C++11） move_backward （C++11） fill fill_n transform generate generate_n remove remove_if remove_copy remove_copy_if	replace replace_if replace_copy replace_copy_if swap swap_ranges iter_swap reverse reverse_copy rotate rotate_copy random_shuffle shuffle   （C++11） unique unique_copy
分区操作 原文： Partitioning operations 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
is_partitioned （C++11） partition partition_copy （C++11）	stable_partition partition_point （C++11）
排序操作（排序的区间） 原文： Sorting operations (on sorted ranges) 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
is_sorted （C++11） is_sorted_until （C++11） sort	partial_sort partial_sort_copy stable_sort nth_element
二进制搜索操作（排序的区间） 原文： Binary search operations (on sorted ranges) 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
lower_bound upper_bound	binary_search equal_range
设置操作（排序的区间） 原文： Set operations (on sorted ranges) 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
merge inplace_merge includes	set_difference set_intersection set_symmetric_difference set_union
堆的操作 原文： Heap operations 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
is_heap is_heap_until （C++11） make_heap	push_heap pop_heap sort_heap
最小/最大操作 原文： Minimum/maximum operations 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
max max_element min min_element minmax （C++11） minmax_element （C++11）	lexicographical_compare is_permutation （C++11） next_permutation prev_permutation
数字操作 原文： Numeric operations 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
iota （C++11） accumulate inner_product	adjacent_difference partial_sum
C库 原文： C library 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
qsort	bsearch

 

在头文件 <algorithm> 中定义
template< class RandomIt > void sort_heap( RandomIt first, RandomIt last );	(1)
template< class RandomIt, class Compare > void sort_heap( RandomIt first, RandomIt last, Compare comp );	(2)

堆[first, last)中的元素进行排序，按升序排列。 operator<的第一个版本的功能使用比较的元素，第二个使用给定的比较函数comp.

原文：

Sorts the elements in the heap [first, last) in ascending order. The first version of the function uses operator< to compare the elements, the second uses the given comparison function comp.

这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。

参数

first, last	-	范围内的元素进行排序 原文： the range of elements to sort 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
comp	-	comparison function which returns ​true if the first argument is less than the second. The signature of the comparison function should be equivalent to the following:  bool cmp(const Type1 &a, const Type2 &b); The signature does not need to have const &, but the function must not modify the objects passed to it. 类型 Type1 和 Type2 必须能使类型 RandomIt 的对象能够 be dereferenced and then 隐式转换 to both of them。 ​
类型要求
- RandomIt 必须满足 ValueSwappable 和 RandomAccessIterator 的要求。
- The type of dereferenced RandomIt must meet the requirements of MoveAssignable and MoveConstructible.

返回值

（无）

原文：

(none)

这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。

复杂度

在“N×日志（N）”比较N=std::distance(first, last).

原文：

At most N×log(N) comparisons where N=std::distance(first, last).

这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。

注释

A“堆”是一个范围的元素[f,l)具有以下属性：

原文：

A heap is a range of elements [f,l) that has the following properties:

这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。

• *f范围中的最大元素

  原文：

  *f is the largest element in the range

  这段文字是通过 Google Translate 自动翻译生成的。
  您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
• 可以添加一个新的元素，使用std::push_heap()

  原文：

  a new element can be added using std::push_heap()

  这段文字是通过 Google Translate 自动翻译生成的。
  您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
• 使用std::pop_heap()的第一个元素可以被删除

  原文：

  the first element can be removed using std::pop_heap()

  这段文字是通过 Google Translate 自动翻译生成的。
  您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。

实际配置是实现定义的元素.

原文：

The actual arrangement of the elements is implementation defined.

这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。

另请参阅

make_heap	根据区间内的元素创建出一个堆 （函数模板）