在 C++ 中使用向量的堆

Heaps in c++ using vectors

lastline 是如何工作的?
它会生成最大堆还是最小堆?

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

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

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

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

调用 std::make_heap 传入您的数据存储范围将堆放其内容,导致第一个元素的值最大并满足 std::push_heap and std::pop_head.

的所有要求

How does lastline work ? will it make max heap or min heap?

它在 std::vector 提供的 (v) 内生成最大堆。