C++ STL自带的堆_stl 堆

2401_85013241

于 2024-05-16 16:03:36 发布

阅读量475

点赞数 3

分类专栏： 2024年程序员学习文章标签：物联网嵌入式硬件面试

本文链接：https://blog.youkuaiyun.com/2401_85013241/article/details/138965132

版权

2024年程序员学习专栏收录该内容

26 篇文章

订阅专栏

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上物联网嵌入式知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、电子书籍、讲解视频，并且后续会持续更新

需要这些体系化资料的朋友，可以加我V获取：vip1024c （备注嵌入式）

如果你需要这些资料，可以戳这里获取

q.push(11.1);
q.push(55.5);
q.push(33.3); 

// skip one element
q.pop(); 

// pop and print remaining elements
while (!q.empty())
{
    cout << q.top() << ' ';
    q.pop();
}
cout << endl;

}


2.下面是将节点存在优先队列中的两种方式


**最好**的方式：**这个简洁！**

struct Node
{
int x,y;
bool operator <(Node a) const { return y < a.y; }
bool operator >(Node a) const { return y > a.y; }
};
priority_queue A; //大根堆
priority_queue<Node, vector, greater > B; //小根堆


方式一：

struct Node
{int adj;
int val;
friend bool operator<(const Node &a,const Node &b) { return a.val > b.val; }
};
priority_queueQ;


方式二：（cmp将结构体以val由大到小排列，组成大根堆）**一般也用这个！**

struct Node
{int adj;
int val;
};
struct cmp
{bool operator()(Node a,Node b) { return a.val > b.val; }
};
priority_queue<Node,vector,cmp>Q;


方式三：

struct TMax
{
TMax(int tx):x(tx){}
int x;
};

struct TMin
{
TMin(int tx):x(tx){}
int x;
};

bool operator<(const TMax &a, const TMax &b)
{
return a.x<b.x;
}

bool operator<(const TMin &a, const TMin &b)
{
return a.x>b.x;
}

priority_queue hmax; //大顶堆
priority_queue hmin; //小顶堆


3.下面是将指针存在优先队列中的方式

struct Node
{
short f;
short d;
short fishs;
short times;
short i;
};

struct PCmp
{
bool operator () (Node const *x, Node const *y)
{
if(x->f == y->f)
return x->i > y->i;
return x->f < y->f;
}
};

priority_queue<Node*, vector<Node*>, PCmp > Q;


注：在这种情况下往往可以预分配空间以避免new带来的麻烦。例如：堆中定义Node Qt[26]， 栈中的使用则为Node \*tmp1 = Qt。


经过测试，在优选队列当中存指针进行一系列操作要比存节点进行一系列操作快一些。


 


**注：**


1. less<class T>这是大顶堆，按值大的优先，值大的在最上面。greater<class T>这是小顶堆，按值小的优先，值小的在最上面。
2. 自定义cmp如果还有不明白的看这里：

struct cmp
{

收集整理了一份《2024年最新物联网嵌入式全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升的朋友。