双向结束队列的操作

/*支持随机操作，同时双向插入和删除， 

 如果插入和删除，并且要求随机存取，最好用deque 

 要求存取的用vector 

 要求插入和删除的用list*/ 

 /*deque:double_end_queue*/ 

 #include<stdio.h> 

 #include<deque> 

 #include<algorithm> 

 using namespace std; 

 int main() 

 { 

int a[4]={0,1,2,3}; 

deque<int>Deque(4,4); 

deque<int>D1(Deque);//复制  deque<int>c1(c2);  

D1.assign(a,a+4); 
 //复制 c1.assign(begin,end);  

D1.assign(4,3); 
 //复制 c1.assign(n,ele);n个ele; 
  

deque<int>D2(a,a+4);// 
 复制  deque<int>c(begin,end);  

deque<int>D3(4,2);//复制  deque<int>c(n,ele);  

deque<int>::iterator pos; 

int i; 

for(i=1;i<=4;i++) 

printf("%d\n",D3[i-1]);// 进行随机存取操作 c[]; 
   

for(pos=D2.begin();pos!=D2.end();pos++) 

printf("%d\n",*pos);// 进行迭代操作  

printf("****\n");  

//声明 deque<int>::iterator pos,pos=c.begin pos=c.end();    

D2.push_front(11);//头部进入插入操作  

D2.push_back(100);//尾部进入插入操作  

for(pos=D2.begin();pos!=D2.end();pos++) 

printf("%d\n",*pos); 

D2.pop_front();//头部进行删除操作  

D2.pop_back();//尾部进行删除操作  

for(pos=D2.begin();pos!=D2.end();pos++) 

printf("%d\n",*pos); 

printf("%d %d\n",D2.front(),D2.back()); 

//头元素与 尾元素 c.front(),c.back() 

//此外还有c.size(),c.empty(),c.clear();  

printf("%d\n",D3.at(2)); 

//c.at()与c[]功能相同  

pos=D2.erase(D2.begin());  

//删除函数c.erase(pos),删除POS指针，返回下一地址 

//同样还有 c.erase(behin,end);删除[begin,end)指针 

//返回下一地址  

printf("%d\n",*pos); 

pos=D2.insert(pos,59); 

printf("%d\n",*pos);  

//插入函数 c.insert(pos, ele)返回新数据地址  

//此外 还有 c.insert(pos,n,ele),c.insert(pos,begin,end);无返回值 

pos=find(D2.begin(),D2.end(),59); 

if(pos==D2.end()) 

   
printf("sssss\n"); 

else 

printf("%d\n",*pos);  

//此外还有交换函数c1.swap(c2) swap(c1,c2);  

return 0; 

 }