终于要写出来第一篇了。
C++与C最大的区别就是STL的妙用,而我算是转C++许久了,但是却不能妙用STL,不免有些遗憾。
以机器翻译一题为例,写出STL系列第一篇。
不知道为队列是queues,但实际使用定义中是queue。
队列的性质比较简单,如名字一样,元素是先进先出,但是遗憾的是队列没有查询的功能,所以在一些简单的情况下可以开个数组配合记录一下元素在不在队列中。
基本定义 queue<int>q;
基本操作:
q.push(num)
将num存进queue中
q.pop()
将queue中队头的元素删除,不返回值
q.front()
返回queue队头的元素引用值,注意不是队头的元素值,即可以通过q.front()=a,将队头元素值改变为a
q.back()
如上一样,不过返回的是队尾元素的引用
q.empty()
判断queue是否为空
q.size()
返回queue中的元素个数
以Noip2010提高组第1题机器翻译为例,写的queue的运用
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int _Maxn=1e3+10;
int a[_Maxn];
int main(){
int m,n,ans=0;
cin>>m>>n;
queue<int>q;
while(n--){
int num,i;
cin>>num;
if(!a[num]){
if(q.size()>=m){
a[q.front()]=0;
q.pop();
}
q.push(num);
a[num]=1;
ans++;
}
}
cout<<ans<<endl;
return 0;
}
该题就是最基本的queue的运用,另外就是因为queue不能进行find,所以就通过数组进行记录。