copy_n 还是直到 eof？

Question

我将如何使用 STL 算法做到这一点？

std::ifstream file(filename);

std::vector<unsigned char> buf;
for(auto file_it = std::istreambuf_iterator<char>(file); file_it != std::istreambuf_iterator<char>() && buf.size() < 2048; ++file_it)
    buf.push_back(*file_it);

注意buf.size() < 2048。

例如如果我执行以下操作，并且文件小于 2048 字节，会发生什么情况？

std::copy_n(std::istreambuf_iterator<char>(file), 2048, std::back_inserter(buf));

Answer 1

就像文档说的那样，std::copy_n() 将完全复制 n 项目。它将继续读取迭代器引用的序列的末尾。不过，我不确定标准对istreambuf_iterator<> 的规定。这可能是未定义的行为，但流可能会在末尾生成大量 eof() 的副本。当可用字节少于2048 时，这可能会导致大量垃圾。

无论如何，如果您想可靠地复制到 n 个项目，您需要编写自己的函数：

template<typename I1, typename I2, typename size_type>
I copy_upto_n ( I1 begin, I1 end, size_type n, I2 out )
{
    for (size_type i=0; (i < n) && (begin != end); ++i)
    {
        *out++ = *begin++;
    }
    return out;
}

有些人可能会使用std::iterator_traits<> 而不是额外的模板参数来强制使用与迭代器相同的距离类型。

Answer 2

您可以使用特殊的back_insert_iterator 来丢弃基于谓词的操作。

此代码已无耻地取自 GCC 实现 标准库并进行了改编。 C++03 版本应该只需要一个 Container::const_reference 在作业中。

template<typename Container, typename Predicate>
class discarding_back_inserter
  : public iterator<output_iterator_tag, void, void, void, void>
{
  Container* container;
  Predicate p;
public:
  typedef Container          container_type;

  explicit
  back_insert_iterator(Container& x, Predicate p) : container(&__x), p(p) { }

  back_insert_iterator&
  operator=(const typename Container::value_type& value)
    {
      if(*container) 
        container->push_back(__value);
      return *this;
    }

  back_insert_iterator&
  operator=(typename _Container::value_type&& value)
    {
      if(*container) 
        container->push_back(std::move(__value));
      return *this;
    }

  back_insert_iterator&
  operator*()
    { return *this; }

  back_insert_iterator&
  operator++()
    { return *this; }

  back_insert_iterator
  operator++(int)
    { return *this; }
};