std::is_heap_until
来自cppreference.com
 | 该页由英文版wiki使用Google Translate机器翻译而来。 该翻译可能存在错误或用词不当。鼠标停留在文本上可以看到原版本。你可以帮助我们修正错误或改进翻译。参见说明请点击这里. |
在头文件 <algorithm> 中定义 | ||
template<class RandomIt > RandomIt is_heap_until( RandomIt first, RandomIt last ); | (1) | （since C++11） |
template<class RandomIt, class Compare > RandomIt is_heap_until( RandomIt first, RandomIt last, Compare comp ); | (2) | （since C++11） |
审查的范围
[first, last)发现的最大范围first的开始，这是“堆”。 operator<的第一个版本的功能使用比较的元素，第二个使用给定的比较函数comp.原文：
Examines the range
[first, last) and finds the largest range beginning at first which is heap. The first version of the function uses operator< to compare the elements, the second uses the given comparison function comp.目录 |
[编辑]参数
| first, last | - | 检查的元素 |
| 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. |
| 类型要求 | ||
-RandomIt 必须满足 RandomAccessIterator 的要求。 | ||
[编辑]返回值
first这是“堆”的上限，最大范围开始。也就是说，哪个范围的最后的迭代器it[first, it)是“堆”.原文：
The upper bound of the largest range beginning at
first which is heap. That is, the last iterator it for which range [first, it) is heap.[编辑]复杂度
线性
first和last之间的距离原文：
Linear in the distance between
first and last[编辑]注释
A“堆”是一个范围的元素
[f,l)具有以下属性：原文：
A heap is a range of elements
[f,l) that has the following properties:- *f范围中的最大元素原文：*f is the largest element in the range
- 可以添加一个新的元素，使用std::push_heap()原文：a new element can be added using std::push_heap()
- 使用std::pop_heap()的第一个元素可以被删除原文：the first element can be removed using std::pop_heap()
实际配置是实现定义的元素.
原文：
The actual arrangement of the elements is implementation defined.
[编辑]示例
#include <iostream>#include <algorithm> int main(){std::vector<int> v {3, 1, 4, 1, 5, 9}; std::make_heap(v.begin(), v.end()); // probably mess up the heap v.push_back(2); v.push_back(6); auto heap_end = std::is_heap_until(v.begin(), v.end()); std::cout<<"all of v: ";for(auto i : v)std::cout<< i <<' ';std::cout<<'\n'; std::cout<<"only heap: ";for(auto i = v.begin(); i != heap_end;++i)std::cout<<*i <<' ';std::cout<<'\n';}
输出：
all of v: 9 5 4 1 1 3 2 6 only heap: 9 5 4 1 1 3 2
[编辑]另请参阅
| 检查给定的区间是否为一个堆 (函数模板) |
