istream_iterator、ostream_iterator 使用初探

来源:互联网 发布:上海银行淘宝金卡好吗 编辑:程序博客网 时间:2024/05/16 05:40

标准程序库定义有供输入及输出用的iostream iterator类,称为istream_iteratorostream_iterator,分别支持单一型别的元素读取和写入。使用这两个iteratorclasses之前,先得含入iterator头文件:
#include<iterator>

现在让我们看看如何利用istream_iterator从标准输人装置中读取字符串。就像所有的iterators一样我们需要一对iterators:first和last,用来标示元素范围。以下定义式:
istream_iterator<string> is( cin);
为我们提供了一个firstiterator,它将is定义为一个“连结至标准输人装置”的istream_iterator。我们还需要一个lastiterator,表示“欲读取之最后元素的下一位置”。

 对标准输入装置而言,end-of-file即代表last。这该如何表示呢?噢,只要在定义istreamiterator时不为它指定istream对象,它便代表了end-of-file。例如,
istream_iterator<string>eof;

我们应该如何使用这对iterators呢?下面的例子中,我将它们,以及存储字符串元素的vector一起传给泛型算法。copy()由于不知道要为vector保留多少空间,所以我选用back_inserter:
copy( is, eof, back_inserter( text ) );
现在我还需要一个ostream_iterator表示字符串元素的输出位置。一旦不再有任何元素需要输出,我就停止输出操作。以下程序代码将os定义为一个“连结至标准输出设备”的ostream_iterator,此标准输出设备供我们输出型别为string的元素。
ostream_iterator<string> os( cout, "" );
上述第二个参数可以是C-Sty1e字符串,也可以是字符串常量。它用来表示各个元素被输出时的分隔符,默认情形下输出的各个元素并无任何分隔符。本例我选择在各输出字符串之间以空白加以分隔。以下便是可能的运用方式:
copy( text.begin(), text.end(), os );
copy()会将存储在text中的每个元素一一写到由os所表示的ostream上头,每个元素皆以空格符分隔开来。
#include <iostream>
#include <iterator>
#include <algorithm>
#include <vector>
#include <string>
using namespace std;

int main()
{
  istream_iterator< string> is( cin );
  istream_iterator< string> eof;
  vector< string >text;
  copy( is, eof, back_inserter(text) );
  sort( text.beqin(), text.end() );
  ostream_iterator< string> os( cout, " " );
  copy( text.begin(), text.end(), os );
  return 0;
}
然而,常常,我们并不是要从标准输人设备中读数据,也不是要写到标准输出设备中去,而是希望从文件中读取,写到文件中去。这该如何办到?啊,只需将istream_iterator绑定至ifstreamobject,将ostream_iterator绑定至ofstream object即可:
#include <iostream>
#include <fstream>
#include <iterator>
#include <algorithm>
#include <vector>
#include <string>
using namespace std;

int main()
{
  ifstream in_file( "input_file.txt" );
  ofstream out_file( "output_file.txt" );
  if( !in_file || !out_file )
  {
  cout << "filesopen failed!\n" ;
  return -1;
  }
  istream_iterator< string> is( in_file );
  istream_iterator< string> eof;
  vector< string >text;

  copy( is, eof, back_inserter(text) );
  sort( text.beqin(), text.end() );

  ostream_iterator< string> os( out_file, " " );
  copy( text.begin(), text.end(), os );
  return 0;
}

 

例子当中copy 函数的介绍如下:

如果要把一个序列(sequence)拷贝到一个容器(Container)中去,通常用std::copy算法,代码如下:

std::copy(start, end,std::back_inserter(container));

 这里,start和end是输入序列(假设有N各元素)的迭代器(iterator),container是一个容器,该容器的接口包含函数push_back。

std::copy简介

如果要把一个序列(sequence)拷贝到一个容器(container)中去,通常用std::copy算法,代码如下:

std::copy(start, end,std::back_inserter(container));

 这里,start和end是输入序列(假设有N各元素)的迭代器(iterator),container是一个容器,该容器的接口包含函数push_back。假设container开始是空的,那么copy完毕后它就包含N个元素,并且顺序与原来队列中的元素顺序一样。标准库提供的back_inserter模板函数很方便,因为它为container返回一个back_insert_iterator迭代器,这样,复制的元素都被追加到container的末尾了。 

现在假设container开始非空(例如:container必须在循环中反复被使用好几次)。那么,要达到原来的目标,必须先调用clear函数然后才能插入新序列。这会导致旧的元素对象被析构,新添加进来的被构造。不仅如此,container自身使用的动态内存也会被释放然后又创建,就像list,map,set的节点。某些vector的实现在调用clear的时候甚至会释放所有内存。

 

通常,考虑到在一个已有的元素上直接copy覆盖更高效。keyi这样做:

std::copy(start, end,container.begin());

 在这里你在container的头部执行了copy-over(覆盖赋值)操作,但是,如果container的大小小于输入序列的长度N的话,这段代码会导致崩溃(crash)。

eg1:

   inta[3]={1,2,3};

   intb[3];
   std::copy(a,a+3,b);
  for(int j=0;j<3;j++)
    cout<< P>

eg2:

  vector temp(3);
 int a[3]={1,2,3};

 std::copy(a,a+3,&temp.front());
 cout<<<ENDL;
 for(int j=0;j
  cout<<<" ?;
copy只负责复制,不负责申请空间,所以复制前必须有足够的空间

 本文转载自:http://blog.sina.com.cn/s/blog_a9303fd90101adx3.html

0 0