make_heap,pop_heap,push

呃呃呃天梯前几个小时哈哈哈

学一下

代码

#include<bits/stdc++.h>
using namespace std;
struct node
{int num;int id;node(){}node(int a, int b){num = a; id = b;}
};
int main()
{//make_heap 怎么用 vector<int>vec{6,4,7,1,5};make_heap(vec.begin(),vec.end()); //有less<int>()  greater<int>()for(int i = 0 ; i < 5; i ++)printf("%d ",vec[i]);printf("\n");    //这个是按照堆的pushDown n / 2 建立一个堆 //push_heap vec.push_back(99);push_heap(vec.begin(),vec.end());for(int i = 0 ; i < 6; i ++)printf("%d ",vec[i]);printf("\n");   //pop_heap  pop_heap(vec.begin(),vec.end());for(int i = 0 ; i < 6; i ++)printf("%d ",vec[i]);printf("\n");        return 0;
}

结果

7 5 6 1 4
99 5 7 1 4 6
7 5 6 1 4 99

make_heap,pop_heap,push_heap相关推荐

C++语法——make_heap、push_heap、pop_heap、sort_heap使用介绍
目录一.make_heap(...) 二.push_heap(...) 三.pop_heap(...) 四.sort_heap(...) 这三个函数位于<algorithm>头文件中. ...
make_heap 用法
对make_heap(), pop_heap(), push_heap()的用法做个总结: make_heap()生成堆,他有两个参数,也可以有三个参数,前两个参数是指向开始元素的迭代器和指向结束元素 ...
STL Priority_Queue
priority_queue 调用 STL里面的 make_heap(), pop_heap(), push_heap() 算法实现,也算是堆的另外一种形式. 先写一个用 STL 里面堆算法实现的与 ...
c++STL算法基础
STL算法基础算法概述 STL中算法分类查找算法(13个) adjacent_find binary_search count count_if equal_range find find_end ...
C++ STL : 模拟实现STL中的容器适配器priority_queue
目录 priority_queue 文档介绍实现思路思路仿函数实现 priority_queue 文档介绍文档介绍优先队列是一种容器适配器,根据严格的弱排序标准,它的第一个元素总是它所包含 ...
C++中的deque、stack、queue及priority_queue
C++中的deque.stack.queue及priority_queue 文章目录 C++中的deque.stack.queue及priority_queue 一.deque 二.stack 三.q ...
C++ priority_queue 的使用和源码详解
目录简介 priority_queue 的使用泛型算法make_heap().push_heap().pop_heap() make_heap() push_heap() pop_heap() 简 ...
详解优先级队列priority_queue(应用+模拟实现)
优先级队列的概念优先队列是一种容器适配器,根据严格的弱排序标准,它的第一个元素总是它所包含的元素中最大的此上下文类似于堆,在堆中可以随时插入元素,并且只能检索最大堆元素(优先队列中位于顶部的元素 ...
STL源码剖析 priority_queue
priority_queue是一个拥有权重概念的queue,允许底部加入新的元素,头部删除旧的元素,以及审视元素数值的操作 priority_queue带有权重的概念,即元素按照权重进行排列,而不是按 ...
重新学习c++--理解引用、智能指针、虚函数、模板、容器
最近几年用c和python比较多,上次用c++写程序已经是几年前的事情了.温故而知新,是时候重新学习下c++了. C++可以分成四大块去理解: C c++仍以C为基础,区块blocks.语句state ...

make_heap,pop_heap,push_heap

make_heap,pop_heap,push_heap相关推荐

最新文章

热门文章