c++: c++ make_heap, pop_heap, push_heap, sort_heap详解
std::pop_heap是一个实现快排的库将front(即第一个最大元素)移动到end的前部,同时将剩下的元素重新构造成(堆排序)一个新的heap。时间复杂度是: (2*log(last - first))例如:#include <iostream>#include <vector>#include <algorithm> using namespac...