C++中堆的应用：make_heap, pop_heap, push_heap, sort_heap, priority_queue

最新推荐文章于 2024-08-19 18:41:12 发布

dskit

最新推荐文章于 2024-08-19 18:41:12 发布

阅读量1.5k

点赞数

文章标签： c++ border iterator function 数据结构 null

本文链接：https://blog.csdn.net/dskit/article/details/4973291

版权

C++中堆的应用：make_heap, pop_heap, push_heap, sort_heap, priority_queue

make_heap, pop_heap, push_heap, sort_heap都是标准算法库里的模板函数，用于将存储在vector/deque 中的元素进行堆操作，对不愿自己写数据结构堆的C++选手来说，这几个算法函数很有用，下面是这几个函数操作vector中元素的例子。详细解释可以参见： http://www.cplusplus.com/reference/algorithm/push_heap/

Demo

```
#include<iostream>
```
```
#include<algorithm>
```
```
#include<vector>
```
```
using namespace std;
```

void print_ivec(vector<int>::iterator begin, vector<int>::iterator end)

```
{
```
```
    for(;begin != end; ++begin)
```
```
        cout << *begin << '/t';
```
```
    cout << endl;
```
```
}
```
```
int main(int argc, char* argv[])
```
```
{
```
```
    int a[] = {1, 12, 15, 20, 30};
```

    vector<int> ivec(a, a + sizeof(a) / sizeof(a[0]));

    print_ivec(ivec.begin(), ivec.end());

```
     
```

    make_heap(ivec.begin(), ivec.end(), greater<int>());

    print_ivec(ivec.begin(), ivec.end());

    pop_heap(ivec.begin(), ivec.end());

```
    ivec.pop_back();
```

    print_ivec(ivec.begin(), ivec.end());

```
    ivec.push_back(99);
```

    push_heap(ivec.begin(), ivec.end());

    print_ivec(ivec.begin(), ivec.end());

    sort_heap(ivec.begin(), ivec.end());

    print_ivec(ivec.begin(), ivec.end());

```
    return 0;
```
```
}
```

http://www.cplusplus.com/reference/stl/priority_queue/

Demo

```
#include<iostream>
```
```
#include<algorithm>
```
```
#include<queue>
```
```
using namespace std;
```
```
int main(int argc, char* argv[])
```
```
{
```

    priority_queue<int, vector<int>, greater<int>() > pq;

```
    pq.push(676);
```
```
    pq.push(34);
```
```
    pq.push(23);
```
```
    
```
```
    while(!pq.empty())
```
```
    {
```
```
        cout << pq.top() << endl;
```
```
        pq.pop();
```
```
    }
```
```
    return 0;
```
```
}
```

dskit

关注

0
点赞
踩
3

收藏

觉得还不错? 一键收藏
0
评论
C++中堆的应用：make_heap, pop_heap, push_heap, sort_heap, priority_queue

C++中堆的应用：make_heap, pop_heap, push_heap, sort_heap, priority_queue make_heap, pop_heap, push_heap, sort_heap都是标准算法库里的模板函数，用于将存储在vector/deque 中的元素进行堆操作，对不愿自己写数据结构堆的C++选手来说，这几个算法函数很有用，下面是这几个函数操作vector中
复制链接

扫一扫