模板——STL队列

C++ STL queue 容器优先队列&&队列

队列

#include<queue>
#include<iostream>
using namespace std;
int main()
{
    queue<string> x;
    x.empty();
    for(int i=1;i<=10;i++)
    {
      string y;
      cin>>y;
      x.push(y);
    }
    return 0;
}

优先队列（运算符重载）队首为最小元素：

#include<iostream>
#include<vector>
#include<queue>
using namespace std;

int tmp[100];
struct cmp1
{
    bool operator()(int x,int y)
    {
        return x>y;
    }
};
priority_queue<int,vector<int>,cmp1>q2;

int main()
{
    int n,ans=0;
}

优先队列，队首为最大元素：

priority_queue<int>q2;

 

说明：

包含：

 #include<vector>//优先队列
 #include<queue>

 

基本操作：

x.push(y);//将y元素加入x队列
x.size();//询问x队列长度
x.front()//访问队列x中最先加入的元素
x.back()//访问队列x中最后加入的元素
x.pop();//弹出队列x中最先加入的元素
x.empty();//判断队列x是否为空，为空返回1，否则返回0

 

队列插入开销很小，但只能访问和弹出队首元素，无法做到修改队列中的元素值。

STl队列在某些方面还是很好用的，减小时空复杂度，操作的函数名也是很科学的，不会出现看不懂的情况。

主要是方便可以偷点小懒。（划去）

手动滑稽^_^