C++中的iterator adapters

     C++标准库提供了几种预定义的特殊迭代器，迭代适配器。下面我们介绍常用的三种迭代适配器：插入迭代器，流迭代器，反向迭代器。  

   1.插入迭代器（insert iterator）    

   插入迭代器可以使迭代器进入插入模式，同时解决了copy算法进行复制时目标空间不够大的情况。  

   C++标准库中有三种插入迭代器:back_inserter(container),front_inserter(container)和inserter(container,pos)。

back_inserter(container) 向container的尾部插入新的元素。

        front_inserter(container)向container的头部插入新的元素。

        inserter(container,pos)向container的pos位置插入新元素，注意pos为iterator型的。 

   

   2.流迭代器     

   流迭代器主要有输入流迭代器istream_iterator<typeName>和输出流迭代器ostream_iterator<typeName>。    

  下面举例说明几个主要用法：

    istream_iterator<typeName> input(cin);//创建从输入流cin读入typeName型数据对象的istream_iterator对象

    istream_iterator<typeName> eof;//创建输入流的末端迭代器对象，即当输入非法时的位置，比如输入非整型数据

    ostream_iterator<typeName> output(cout," ");//创建将typeName型数据对象写入输出流cout的ostream_iterator对象，第二个参数为分隔符

    例：从命令行读入整形数据(输入非整型数据输入结束)，然后存入名为out.txt的文本文件，

	    istream_iterator<int> input(cin),eof;


	    ofstream out;
	    out.open("out.txt");
            ostream_iterator<int> output(out," ");


	    copy(input,eof,output);

例：

            vector<int> vec;
	    for(int i=0;i<10;i++)
		vec.push_back(i);


	    copy(vec.begin(),vec.end(),ostream_iterator<int> (cout," "));

     3.反向迭代器
      反向迭代器较简单，就是从container的尾部向头部遍历。

例：

	list<char> charList;
	
	...


	#if 0
	    list<char>::reverse_iterator r_it = charList.rbegin();
	    while(r_it!=charList.rend()){
        	cout << *r_it << " ";
        	r_it++;
    	    }
	#else
	    copy(charList.rbegin(),charList.rend(),ostream_iterator<char> (cout," "));
	#endif