STL极简地完成“输入——排序——输出”的功能

原创 2006年06月09日 17:05:00

非原创,不记得哪里得到的这段代码。

完美的程序,极简地完成“输入——排序——输出”的功能,尽显STL的魅力!

 typedef vector<int>       int_vector;
 typedef istream_iterator<int>    istream_itr;
 typedef ostream_iterator<int>    ostream_itr;
 typedef back_insert_iterator< int_vector > back_ins_itr;

 // STL中的vector容器
 int_vector num;

// 从标准输入设备读入整数,  直到输入的是非整型数据为止
 copy(istream_itr(cin), istream_itr(), back_ins_itr(num));

 // STL中的排序算法
 sort(num.begin(), num.end());

 // 将排序结果输出到标准输出设备
 copy(num.begin(), num.end(), ostream_itr(cout, "/n"));

版权声明:本文为博主原创文章,未经博主允许不得转载。

数据排序和查找——STL

  • 2012年08月18日 14:50
  • 279KB
  • 下载

浅谈STL之(一) 排序函数——next_permutation(a,a+n)

首先来看一个题:POJ 1731 OrdersDescription The stores manager has sorted all kinds of goods in an alphab...

STL源码——list sort:归并排序的非递归实现

由于STL中提供的sort算法是用在RandomAccessIterator上的,而list迭代器不具备随机访问的特性,所以对list进行排序不能使用algorithm中的sort算法,而应该使用li...
  • ww32zz
  • ww32zz
  • 2015年12月13日 13:45
  • 460

PTA--魔法优惠券——stl快速排序

在火星上有个魔法商店,提供魔法优惠券。每个优惠劵上印有一个整数面值K,表示若你在购买某商品时使用这张优惠劵,可以得到K倍该商品价值的回报!该商店还免费赠送一些有价值的商品,但是如果你在领取免费赠品的时...
  • whd526
  • whd526
  • 2016年02月22日 20:04
  • 292

STL 源码分析——list 归并排序迭代版本

最近在看 侯捷的 STL源码分析,发现了以下的这个list 排序算法,乍眼看去,实在难以看出它是归并排序。 平常大家写归并排序,通常写的是 递归版本。。为了效率的考虑,STL库 给出了如下的 归...
  • bat67
  • bat67
  • 2016年08月08日 11:45
  • 244

拓扑排序——用C++中STL实现

最近学习了拓扑排序,发现网上很多人对它的实现比较复杂,无论是在编程比赛,还是在实际开发中都比较耗费时间,所以用C++中STL实现该算法的好处就不言而喻! 首先简单介绍一下拓扑排序算法: 拓扑排序算法主...

STL源码剖析——list容器的排序算法sort()

由于STL本身的排序算法sort接受的输入迭代器是随机访问迭代器,但是双向list链表容器的访问方式是双向迭代器,因此,不能使用STL本身的排序算法sort,必须自己定义属于自己访问的排序算法。我们从...

数据结构应用标准模版库STL——向量的操作(对排序后的子表进行排序)

向量是基于模版的类,它存储相同数据类型的元素。与数组一样的是,向量对象允许通过下标运算符直接访问元素。然而,与数组不同的是,向量保留其大小信息,且提供先关的size()函数,利用此函数可以访问向量的元...

常见排序的原理和C++实现(一)——STL库中sort的使用方法

STL库中sort的简单使用

STL容器(三)——对map排序

STL容器(三)——对map排序 对于map的排序问题,主要分为两部分:根据key排序;根据value排序。下面我们就分别说一下~ 1. 根据key进行排序 map默认...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:STL极简地完成“输入——排序——输出”的功能
举报原因:
原因补充:

(最多只允许输入30个字)