deque用法实例



问题及代码：

/*Copyright (c)2016,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称：main.cpp
*作    者：崔青青
*完成日期：2016年6月4日
*版 本 号：v1.0
*问题描述：
*输入描述：无
*输出描述：无
*/
#include <iostream>
#include<list>
#include<algorithm>
#include<iterator>
#include<vector>
#include<functional>
#include<deque>
using namespace std;
template<class T>
void printContiner(const char*msg,const T&s)
{
    cout<<msg<<":";
    copy(s.begin(),s.end(),ostream_iterator<int>(cout," "));
    cout<<endl;
}
int main()
{
  deque<int>s;
  for(int i=0;i<10;i++)
  {
      int x;
      cin>>x;
      s.push_front(x);
  }
  printContiner("deque at first",s);
  list<int>l(s.rbegin(),s.rend());
  printContiner("list at first",l);
  list<int>::iterator iter=l.begin();
  while(iter!=l.end())
  {
      int v=*iter;
      iter=l.erase(iter);
      l.insert(++iter,v);
  }
  printContiner("list at first",l);
  s.assign(l.begin(),l.end());
  printContiner("deque at last",s);
  return 0;
    return 0;
}

运行结果：

知识点总结:

rbegin函数。rend函数，erase删除函数，insert插入函数，assign拷贝函数。

学习心得：

通过这个程序可以更多地了解容器的函数。