脚本宝典收集整理的这篇文章主要介绍了c++STL中的数据结构，脚本宝典觉得挺不错的，现在分享给大家，也给大家做个参考。

1，优先队列

包含在头文件#include<queue>中

priority_queue<int> q;//默认顶部是最大值

和队列基本操作相同：

• top 访问队头元素

• empty 队列是否为空

• size 返回队列内元素个数

• push 插入元素到队尾 (并排序)

• emplace 原地构造一个元素并插入队列

• pop 弹出队头元素

• swap 交换内容

有两种形式：

priority_queue <int, vector<int>, greater<int> > q; //顶部是最小值​priority_queue <int, vector<int>, less<int> >q;//顶部是最大值

对于自定义类型：

struct node{    int end, power;    bool operator < (const node& b)const    {        return power > b.power;    }};priority_queue<node> q; //根据node节点中的power值排序，顶部是最小值​将return power > b.power;中的符号改为 < 号则顶部是最大值

脚本宝典总结

以上是脚本宝典为你收集整理的c++STL中的数据结构全部内容，希望文章能够帮你解决c++STL中的数据结构所遇到的问题。

如果觉得脚本宝典网站内容还不错，欢迎将脚本宝典推荐好友。

本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ：384754419，请注明来意。