模板——STL隊列

C++ STL queue 容器優先隊列&&隊列

隊列

 1 #include<queue>
 2 #include<iostream>
 3 using namespace std;
 4 int main()
 5 {
 6     queue<string> x;
 7     x.empty();
 8     for(int i=1;i<=10;i++)
 9     {
10       string y;
11       cin>>y;
12       x.push(y);
13     }
23     return 0;
24 }

優先隊列（運算符重載）隊首為最小元素：

 1 #include<iostream>
 2 #include<vector>
 3 #include<queue>
 4 using namespace std;
 5 
 6 int tmp[100];
 7 struct cmp1
 8 {
 9     bool operator()(int x,int y)
10     {
11         return x>y;
12     }
13 };
14 priority_queue<int,vector<int>,cmp1>q2;
15 
16 int main()
17 {
18     int n,ans=0;
19 }

優先隊列，隊首為最大元素：

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隊列在某些方面還是很好用的，減小時空複雜度，操作的函數名也是很科學的，不會出現看不懂的情況。

主要是方便可以偷點小懶。（划去）

手動滑稽^_^