C ++ STL中的堆-make_heap()，push_heap()，pop_heap()，sort_heap()，is_heap，is_heap_until()
在本节中，我们将看到C++STL中存在的堆数据结构。这样可以更快地输入到堆中，并且取回数字始终会导致最大的数字，即每次都会弹出剩余数字的最大数字。安排堆的其他元素，具体取决于实现。堆操作如下-
make_heap()-这会将容器中的范围转换为堆。
front()-这将返回堆的第一个元素，该元素是最大数量。
示例
让我们看下面的实现以更好地理解-
#include<bits/stdc++.h>
using namespace std;
int main() {
vector<int> heap = {33, 43, 53, 38, 28};
make_heap(heap.begin(), heap.end());
cout <<"Top element is : " << heap.front() << endl;
}输出结果
Top element is : 53
push_heap()-这有助于在将元素插入堆后重新堆化堆。堆的大小增加1。在堆中，适当放置新元素。
pop_heap()-这有助于在删除堆中最大的元素后重新堆化堆。堆的大小减1。删除元素后，将相应地重组堆元素。
例
让我们看下面的实现以更好地理解-
#include<bits/stdc++.h>
using namespace std;
int main() {
vector<int> heap = {33, 43, 53, 38, 28};
make_heap(heap.begin(), heap.end());
cout <<"Top element is : " << heap.front() << endl;
heap.push_back(60);
push_heap(heap.begin(), heap.end());
cout <<"Top element after insert : " << heap.front() << endl;
pop_heap(heap.begin(), heap.end());
heap.pop_back();
cout <<"Top element after deletion : " << heap.front() << endl;
}输出结果
Top element is : 53 Top element after insert : 60 Top element after deletion : 53
sort_heap()：这通过堆排序技术对堆元素进行升序排序。
范例（C++）
让我们看下面的实现以更好地理解-
#include<bits/stdc++.h>
using namespace std;
int main() {
vector<int> heap = {33, 43, 53, 38, 28};
make_heap(heap.begin(), heap.end());
cout <<"Before Sort : ";
for (const auto &i : heap) {
cout << i << ' ';
}
sort_heap(heap.begin(), heap.end());
cout <<"\nAfter Sort : ";
for (const auto &i : heap) {
cout << i << ' ';
}
}输出结果
Before Sort : 53 43 33 38 28 After Sort : 28 33 38 43 53
is_heap()-用于检查容器是否为堆。在大多数实现中，反向排序的容器被视为堆。当它是堆时，此函数返回true堆，否则返回false。
is_heap_until()-这用于查找迭代器，直到容器成为堆为止。
示例
让我们看下面的实现以更好地理解-
#include<bits/stdc++.h>
using namespace std;
int main() {
vector<int> heap = {33, 43, 53, 38, 28};
vector<int>::iterator iter;
is_heap(heap.begin(), heap.end()) ? cout <<"The is a heap ": cout <<"The is not a heap";
cout << endl;
cout < "Heapify" << endl;
make_heap(heap.begin(), heap.end());
is_heap(heap.begin(), heap.end()) ? cout <<"The is a heap ": cout <<"The is not a heap";
cout << endl;
vector<int>::iterator iter2 = is_heap_until(heap.begin(), heap.end());
cout <<"The heap elements are : ";
for (iter=heap.begin(); iter!=iter2; iter++)
cout << *iter <<" ";
}输出结果
The is not a heap Heapify The is a heap The heap elements are : 53 43 33 38 28