当前位置：文江博客话题详情

有没有一种简单的方法可以在 C++ 中创建最小堆？

发布于 2024-09-01 00:31:16 字数 49 浏览 8 评论 0原文

我对 C++ 非常陌生，我想知道是否有一种方法可以从标准库中创建 C++ 的最小堆。

原文

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

少跟Wǒ拽 2024-09-08 00:31:16

使用中定义的 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;
}

Use make_heap() and friends, defined in <algorithm>, or use priority_queue, defined in <queue>. The priority_queue uses make_heap and friends underneath.

#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;
}

回复收藏 0 原文

忘你却要生生世世 2024-09-08 00:31:16

您可以直接使用 std::make_heap、std::push_heap 等，也可以使用构建在std::vector 或类似的。

std::*_heap 方法位于中，std::priority_queue 模板位于 中;。

回复收藏 0 原文

↘紸啶 2024-09-08 00:31:16

您可以使用 std::priority_queue 中定义的 std::greater 中定义。

例如：

#include <iostream>
#include <queue>
#include <vector>
#include <functional>

std::priority_queue<int, std::vector<int>, std::greater<int>> minHeap();
minHeap.push(5);
minHeap.push(1);
minHeap.push(3);
minHeap.push(2);
minHeap.push(4);

while (!minHeap.empty()){
   std::cout << minHeap.top() << std::endl;
   minHeap.pop();
}

这将打印：

You can use the std::priority_queue defined in with std::greater defined in .

For example:

#include <iostream>
#include <queue>
#include <vector>
#include <functional>

std::priority_queue<int, std::vector<int>, std::greater<int>> minHeap();
minHeap.push(5);
minHeap.push(1);
minHeap.push(3);
minHeap.push(2);
minHeap.push(4);

while (!minHeap.empty()){
   std::cout << minHeap.top() << std::endl;
   minHeap.pop();
}

This will print:

回复收藏 0 原文

~没有更多了~