Я очень плохо знаком с C++, и я задавался вопросом, был ли способ сделать минимальную "кучу" в C++ из стандартной библиотеки.
Используйте make_heap()
и друзей, определенных в
, или используйте priority_queue
, определенный в
. priority_queue
использует make_heap
и друзей под ним.
#include <queue> // functional,iostream,ctime,cstdlib
using namespace std;
int main(int argc, char* argv[])
{
srand(time(0));
priority_queue<int,vector<int>,greater<int> > q;
for( int i = 0; i != 10; ++i ) q.push(rand()%10);
cout << "Min-heap, popped one by one: ";
while( ! q.empty() ) {
cout << q.top() << ' '; // 0 3 3 3 4 5 5 6 8 9
q.pop();
}
cout << endl;
return 0;
}
Вы можете использовать std::make_heap
, std::push_heap
и другие непосредственно, или вы можете использовать std::priority_queue
, построенный на std::vector
или подобном.
Методы std::*_heap
находятся в
, а шаблон std::priority_queue
- в
.