priority_queue与queue与vector

最新推荐文章于 2024-08-26 07:45:00 发布

Tulipes

最新推荐文章于 2024-08-26 07:45:00 发布

阅读量406

点赞数

本文链接：https://blog.youkuaiyun.com/beautfullboy/article/details/105243320

版权

本文深入探讨了C++ STL中的priority_queue, queue和vector三种数据结构的使用方法，包括如何创建升序和降序的priority_queue，以及每种数据结构的主要操作如push, pop, top等的使用细节。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

以下仅为本菜鸡的私人理解，如有错误请指出。
priority_queue()
在我看来priority_queue就是能够自己定义排列数序的queue。

//升序队列
priority_queue <int,vector<int>,greater<int> > q;
//降序队列
priority_queue <int,vector<int>,less<int> >q;

操作：

q.top();//访问队头文件。
q.empty();//用于判断队列是否为空。
q.size();//队列元素个数。
q.push();//插入元素到队尾。//后续个能会根据你定义的排序规则排
列。
q.pop();//弹出队头元素。

queue

queue<int> q;
q.back();//队列中最后一个元素。
q.empty();//判断队列是否为空。
q.front();//队列中第一个元素。
q.pop();//删除队列第一个元素。
q.push();//在队列末尾加入一个元素。
q.size();//返回队列中元素的个数。

vector

vector<int> q;
q.push_back();//在数组的最后添加。
q.pop_back();//去掉数组的最后一个数据。
q.begin();//得到数组的头指针。
q.end();//得到数组的最后一个单元+1的指针。
q.front();//得到数组头的引用。
q.back();//得到数组的最后一个单元的引用。
q.size();得到数据大小。
q.enpty();判断数据是否为空。