deque双端队列的基本操作

#include <iostream>

using namespace std;

#include<deque>

#include <algorithm>

void printD(deque<int> &d)

{

for(deque<int>::iterator it=d.begin();it!=d.end();it++)

{

cout<<*it<<" ";

}

}

//双端数组

int main()

{

deque<int> d1;

d1.push_back(1);

d1.push_back(3);

d1.push_back(5);

d1.push_front(-11);

d1.push_front(-33);

d1.push_front(-55);

cout<<"头部元素："<<d1.front()<<endl;

cout<<"尾部元素"<<d1.back()<<endl;

printD(d1);

cout<<endl;

d1.pop_front();

d1.pop_back();

printD(d1);

cout<<endl;

//查找-33在数组中下标值

deque<int>::iterator it=find(d1.begin(),d1.end(),-33);

if(it!=d1.end())

{

cout<<"-33的数组下标："<<distance(d1.begin(),it)<<endl;

}

else

{

cout<<"没有找到值为-33的元素"<<endl;

}

system("pause");

return 0;

}