C++ STL学习（6）--Heap

#include <vector>
#include <iostream>
#include <algorithm>

using namespace std;

//堆（heap） 不是容器组件，扮演priority queue 的助手

void showVector(vector<int> iv, int showTimes)   //显示向量内容函数
{
	cout << "This is " << showTimes << " vector's content is :  ";
	for (auto it = iv.begin(); it != iv.end(); it++)
		cout << *it << " ";
	cout << endl;
	cout << "size = " << iv.size() << endl;
	cout << "capacity =" << iv.capacity() << endl << endl;
}


int main()
{
	cout << "This is heap tutorials \n";

	vector<int> iv = { 0,1,2,3,4,5,6,7,8,9 };
	showVector(iv, 1);

	make_heap(iv.begin(), iv.end());    //make_heap(b,e)把一个可迭代容器变成一个堆，默认是大顶堆    第三个参数默认：less<>()  可为：greater<int>()  小顶堆   请添加头文件#include <functional> 
	showVector(iv, 2);					//大顶堆：每个结点的值都大于或等于其左右孩子结点的值
										//小顶堆：每个结点的值都小于或等于其左右孩子结点的值
	
	iv.push_back(10);                   //向量插入数据10
	showVector(iv, 3);
	push_heap(iv.begin(), iv.end());    //push_heap()用于把数据插入到堆中
	showVector(iv, 4);


	pop_heap(iv.begin(), iv.end());    //pop_heap()用于将堆的第零个元素与最后一个元素交换位置
	showVector(iv, 5);
	iv.pop_back();
	showVector(iv, 6);

	sort_heap(iv.begin(), iv.end());  //sort_heap()是将堆进行排序，排序后，序列将失去堆的特性（子节点的键值总是小于或大于它的父节点）。
	showVector(iv, 7);


}