#include <iostream>
#include <iterator>
#include <vector>
#include <algorithm>
#include <string>
using namespace std;
void print(const vector<int>& v,string info)
{
cout << info << ":";
std::copy(v.begin(), v.end(), std::ostream_iterator<int>(cout, ",")); cout << "\n";
}
void main()
{
//就排序而言,heap是一种特殊的元素组织方式,应用于heap排序法;heap可被视为一个以序列式集合形成的二叉树
//heap的第一个元素总是最大,且能在对数时间内增加或者删除一个元素
vector<int> v{3,2,4,1,5};
cout << (std::is_heap(v.begin(), v.end()) ? "true" : "false") << "\n"; //判断是否按照默认predicat排序好的heap,false
std::make_heap(v.begin(), v.end()); //创造heap
cout << (std::is_heap(v.begin(), v.end()) ? "true" : "false") << "\n"; //判断是否按照默认predicat排序好的heap,true
print(v,"make");
std::pop_heap(v.begin(), v.end()); v.pop_back(); //弹出heap中第一
STL Heap用法
最新推荐文章于 2022-04-01 16:40:30 发布
本文通过一个C++示例介绍了STL中的heap操作,包括`make_heap`、`pop_heap`、`push_heap`和`sort_heap`函数的使用,展示了如何创建、修改和转化heap以进行高效排序。
摘要由CSDN通过智能技术生成