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;

int main()
{
  istream_iterator<int>i1(cin),i2;
  vector<int>s1(i1,i2);
  sort(s1.begin(),s1.end());
  copy(s1.begin(),s1.end(),ostream_iterator<int>(cout," "));
  cout<<endl;
  deque<int>s2;
  for(vector<int>::iterator iter=s1.begin();iter!=s1.end();++iter)
  {
      if(*iter%2==0)
        s2.push_back(*iter);
      else
        s2.push_front(*iter);
  }
  copy(s2.begin(),s2.end(),ostream_iterator<int>(cout," "));
  cout<<endl;
    return 0;
}

运行结果：

知识点总结:

sort可以对数组里的数据排序，算法copy，输出迭代器。

学习心得：

刚开始学的时候觉得很难，现在回过头来再看，觉得都可以理解。这说明我们需要多学多练。