c++中使用向量的堆

Question

最后一行是如何工作的？
它会创建最大堆还是最小堆？

int myints[] = {10,20,30,5,15};

std::vector<int> v(myints,myints+5);

std::make_heap (v.begin(),v.end());

Answer 1

std::make_heap 是标准库中“堆”函数的一部分。它们都通过使用底层数据存储来工作。在您提供的情况下，您使用 std::vector 作为您的数据存储。

调用 std::make_heap 传递数据存储的范围将使其内容堆积，使第一个元素的值最大，并满足 std::push_heap 和 std::pop_head 的所有要求。

最后一行是如何工作的？它会做最大堆还是最小堆？

它在std::vector 提供的 (v) 中创建一个最大堆。