容器( iterator )示例

作者在 2008-11-06 00:27:44 发布以下内容
#include   <iostream>   
#include   <vector>   
#include   <iterator>   
#include   <algorithm>   
using   namespace   std;
 
int   main()   
{   
           
          vector<int>   vecTest;   
            
          vecTest.push_back(2000);   // 压入一个数据,值为 2000,而不是压入2000歌数据
          vecTest.push_back(2004);   
          vecTest.push_back(2008);   
          vecTest.push_back(2012);   
    
          vector<int>::iterator   itervecTestBegin =   vecTest.begin();   
          vector<int>::iterator   itervecTestEnd   =   vecTest.end();   
                    
          copy(itervecTestBegin,itervecTestEnd,ostream_iterator<int>(cout,"   "));  
          /*
          ostream_iterator<int,char> out_iter(cout," ");  #include<iterator>
            out_iter是一个接口,能够使用cout来显示信息,
            模板第一个参数int指出被发送给输出流的数据类型,
            第二个参数(char),指出了输出流使用的字符类型。
            构造函数的第一个参数,指出要使用的输出流,
            第二个字符串参数是在发送给输出流的每个数据项后显示的分隔符。
          */    
          cout<<endl;   
    
          return   (1);   
}

/****************************************************************************
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:

   int a[3]={1,2,3};

   int b[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只负责复制,不负责申请空间,所以复制前必须有足够的空间
******************************************************************************************/
实例 | 阅读 4150 次
文章评论,共1条
vfdff(作者)
2008-11-06 00:31
1
方法一:逐个字符复制&nbsp;&nbsp;<br />
&nbsp;&nbsp;&nbsp;<br />
&nbsp;&nbsp;#include&nbsp;&nbsp;&nbsp;&lt;&nbsp;&nbsp;&nbsp;fstream&nbsp;&nbsp;&nbsp;&gt;&nbsp;&nbsp;<br />
&nbsp;&nbsp;&nbsp;<br />
&nbsp;&nbsp;&nbsp;<br />
&nbsp;&nbsp;std::ifstream&nbsp;&nbsp;&nbsp;input(&quot;in&quot;,ios::binary);&nbsp;&nbsp;<br />
&nbsp;&nbsp;std::ofstream&nbsp;&nbsp;&nbsp;output(&quot;out&quot;,ios::binary);&nbsp;&nbsp;<br />
&nbsp;&nbsp;char&nbsp;&nbsp;&nbsp;ch;&nbsp;&nbsp;<br />
&nbsp;&nbsp;&nbsp;<br />
&nbsp;&nbsp;&nbsp;<br />
&nbsp;&nbsp;while&nbsp;&nbsp;&nbsp;(input.get(ch))&nbsp;&nbsp;&nbsp;output&nbsp;&nbsp;&nbsp;&lt;&lt;&nbsp;&nbsp;&nbsp;ch;&nbsp;&nbsp;<br />
&nbsp;&nbsp;&nbsp;<br />
&nbsp;&nbsp;方法二:逐行复制&nbsp;&nbsp;<br />
&nbsp;&nbsp;&nbsp;<br />
&nbsp;&nbsp;#include&nbsp;&nbsp;&nbsp;&lt;&nbsp;&nbsp;&nbsp;fstream&nbsp;&nbsp;&nbsp;&gt;&nbsp;&nbsp;<br />
&nbsp;&nbsp;#include&nbsp;&nbsp;&nbsp;&lt;&nbsp;&nbsp;&nbsp;string&nbsp;&nbsp;&nbsp;&gt;&nbsp;&nbsp;<br />
&nbsp;&nbsp;&nbsp;<br />
&nbsp;&nbsp;&nbsp;<br />
&nbsp;&nbsp;std::ifstream&nbsp;&nbsp;&nbsp;input(&quot;in&quot;,ios::binary);&nbsp;&nbsp;<br />
&nbsp;&nbsp;std::ofstream&nbsp;&nbsp;&nbsp;output(&quot;out&quot;,ios::binary);&nbsp;&nbsp;<br />
&nbsp;&nbsp;std::string&nbsp;&nbsp;&nbsp;line;&nbsp;&nbsp;<br />
&nbsp;&nbsp;&nbsp;<br />
&nbsp;&nbsp;&nbsp;<br />
&nbsp;&nbsp;while&nbsp;&nbsp;&nbsp;(getline(input,line))&nbsp;&nbsp;&nbsp;output&nbsp;&nbsp;&nbsp;&lt;&lt;&nbsp;&nbsp;&nbsp;line&nbsp;&nbsp;&nbsp;&lt;&lt;&nbsp;&nbsp;&nbsp;&quot;\n&quot;;&nbsp;&nbsp;<br />
&nbsp;&nbsp;&nbsp;<br />
&nbsp;&nbsp;方法三:迭代器复制&nbsp;&nbsp;<br />
&nbsp;&nbsp;&nbsp;<br />
&nbsp;&nbsp;#include&nbsp;&nbsp;&nbsp;&lt;&nbsp;&nbsp;&nbsp;fstream&nbsp;&nbsp;&nbsp;&gt;&nbsp;&nbsp;<br />
&nbsp;&nbsp;#include&nbsp;&nbsp;&nbsp;&lt;&nbsp;&nbsp;&nbsp;iterator&nbsp;&nbsp;&nbsp;&gt;&nbsp;&nbsp;<br />
&nbsp;&nbsp;#include&nbsp;&nbsp;&nbsp;&lt;&nbsp;&nbsp;&nbsp;algorithm&nbsp;&nbsp;&nbsp;&gt;&nbsp;&nbsp;<br />
&nbsp;&nbsp;&nbsp;<br />
&nbsp;&nbsp;&nbsp;<br />
&nbsp;&nbsp;std::ifstream&nbsp;&nbsp;&nbsp;input(&quot;in&quot;,ios::binary);&nbsp;&nbsp;<br />
&nbsp;&nbsp;std::ofstream&nbsp;&nbsp;&nbsp;output(&quot;out&quot;,ios::binary);&nbsp;&nbsp;<br />
&nbsp;&nbsp;input.unsetf(ios::skipws);&nbsp;&nbsp;<br />
&nbsp;&nbsp;&nbsp;<br />
&nbsp;&nbsp;&nbsp;<br />
&nbsp;&nbsp;copy(istream_iterator(input),istream_iterator(),ostream_iterator(output,&quot;&quot;));&nbsp;&nbsp;<br />
&nbsp;&nbsp;&nbsp;<br />
&nbsp;&nbsp;方法四:缓冲区复制&nbsp;&nbsp;<br />
&nbsp;&nbsp;&nbsp;<br />
&nbsp;&nbsp;#include&nbsp;&nbsp;&nbsp;&lt;&nbsp;&nbsp;&nbsp;fstream&nbsp;&nbsp;&nbsp;&gt;&nbsp;&nbsp;<br />
&nbsp;&nbsp;&nbsp;<br />
&nbsp;&nbsp;&nbsp;<br />
&nbsp;&nbsp;std::ifstream&nbsp;&nbsp;&nbsp;input(&quot;in&quot;,ios::binary);&nbsp;&nbsp;<br />
&nbsp;&nbsp;std::ofstream&nbsp;&nbsp;&nbsp;output(&quot;out&quot;,ios::binary);&nbsp;&nbsp;<br />
&nbsp;&nbsp;&nbsp;<br />
&nbsp;&nbsp;&nbsp;<br />
&nbsp;&nbsp;output&nbsp;&nbsp;&nbsp;&lt;&lt;&nbsp;&nbsp;&nbsp;input.rdbuf();&nbsp;&nbsp;<br />
&nbsp;&nbsp;&nbsp;<br />
&nbsp;&nbsp;这里直接使用了输入流的缓冲区,因此没有引入额外的临时对象。&nbsp;&nbsp;<br />
&nbsp;&nbsp;&nbsp;<br />
&nbsp;&nbsp;很显然,上述四种方法中,最后一种方法最简洁,由于直接操作输入流的缓冲区,从运行效率上来说,也比其他方法有着略微的优势(当然,由于操作系统可能提供了额外的基于设备的文件缓冲机制,也许你无法证实这一点)。因此,除非要对输入内容进行处理,直接复制文件推荐最后一种方法,既不容易出错,又能获得良好的性能。
游客请输入验证码
浏览1943119次