deque.cpp

Vc.Net入门与提高源码

#include <iostream>
#include <deque>
using namespace std;

typedef deque<char >  CHARDEQUE;
void print_contents (CHARDEQUE  deque);
int main()
{
    //创建 3个 ‘A’的双端队列a
    CHARDEQUE  a(3,'A');
    //创建 3个 ‘B’的双端队列b
    CHARDEQUE  b(2,'B');
    //内容输出
    print_contents (a);
    print_contents (b);
    //把 'X' 元素插入到a的头部
    a.insert(a.begin(),'X');
    print_contents (a);
    //把 'Y' 元素插入到a的尾部
    a.insert(a.end(),'Y');
    print_contents (a);
    //在a的尾部之前的元素之前插入三个’Z”
    a.insert(a.end()-1,3,'Z');
    print_contents (a);
    //把b插入到a的尾部
    a.insert(a.end(),b.begin(),b.end());
    print_contents (a);
}
//双向队列内容输出
void print_contents (CHARDEQUE  deque)
{
    CHARDEQUE::iterator pdeque;
    cout <<"The output is: ";
    for(pdeque = deque.begin();
        pdeque != deque.end();
        pdeque++)
    {
        cout << *pdeque <<" " ;
    }
        cout<<endl;
}