通过copy()输出C ++

时间:2018-05-14 15:44:56

标签: c++ algorithm stl iterator ostream

我正在玩C ++和STL,我试图将deque复制到列表中并通过copy()和ostream_iterator打印列表。由于某种原因,我复制到的列表的内容不会打印,除非我通过front(),back()或at()访问元素。为什么前两次打印尝试失败:

#include <iostream>
#include <fstream>
#include  <deque>
#include <algorithm>
#include <iterator>
#include <list>
using namespace std;

void alterParticle(string&);

int main(){

   string tmp_str;
   deque<string> d;
   list<string> l;

   ifstream in("foo.txt");
   if(!in.is_open()){
      cout << "Error opening file" << endl;
      return 1;
   }
   while(in){
      getline(in,tmp_str);
      d.push_back(tmp_str);
   }

   for_each(d.begin(),d.end(),alterParticle);

   copy(d.begin(),d.end(),ostream_iterator<string>(cout,"\n"));

   ostream_iterator<string> out(cout,"\n");
   copy_if(d.begin(),d.end(),out,
         [](const string& s){
            if(s.find("fooparticle")!= string::npos)
               return true;
            return false;
         });

   copy_if(d.begin(),d.end(),l.begin(),
      [](const string& s){
         if(s.find("fooparticle")!= string::npos)
            return true;
         return false;
      });

   cout << "First try: " << endl;
   for(string s : l)
      cout << s << endl;

   cout << "Second try: " << endl;
   copy(l.begin(),l.end(),out);

   cout << "Last try: " << l.front() << endl;

   return 0;
}

void alterParticle(string& s){
   int fpos = s.find("quark");
   string rep_str{"quark"};
   if(fpos != string::npos){
      s.replace(s.find(rep_str),rep_str.length(),"fooparticle");
   }
}

输出:

fooparticle 10 11.4
neutrino 7 20.5
electron 5 6.7
proton 8 9.5

fooparticle 10 11.4
First try:
Second try:
Last try: fooparticle 10 11.4

编辑:

这样就更容易理解为什么这对于提出同样问题的人来说不起作用,这里是copy_if()的语义。很明显它不会扩展容器:

template <class InputIterator, class OutputIterator, class UnaryPredicate>
  OutputIterator copy_if (InputIterator first, InputIterator last,
                          OutputIterator result, UnaryPredicate pred)
{
  while (first!=last) {
    if (pred(*first)) {
      *result = *first;
      ++result;
    }
    ++first;
  }
  return result;
}

1 个答案:

答案 0 :(得分:2)

copycopy_if不会向list添加新元素,他们假设有现有要复制的元素。您的列表最初为空,因此您正在写入列表的begin() == end()迭代器。这不会增加列表大小(这就是前两次尝试不打印的原因),但如果您访问(实际上不存在的)第一个列表成员,则可能会得到写在那里的结果。

毋庸置疑,分配给end()迭代器是未定义的行为。

如果您使用insert_iterator(通常使用back_inserter),则可以继续使用copy和朋友,类似于您已使用的ostream_iterator。< / p>