iliveido

STL中，堆为算法(需要#include<algorithm>)，而非容器。许是因为堆的最大作用就是排序吧！堆是完全二叉树。堆的相关函数是：make_heap,pop_heap,push_heap(),sort_heap.堆排序算法sort_heap的使用是有限制的：sort_heap的输入比须是一个有效的堆。所以，驾驭sort_heap前最好做如下两点：1.调用sort_heap前，调用make_heap.2.sort_heap的基本排序算法(即sort_heap的第三个参数)要和make_heap的第三个参数一致。例如，有一个vector<int>v;首先调用mak Read More