c++ - 如何通用有效地填充缓冲区？ (传递插入迭代器？容器？等)

Question

如果我正在制作一个需要填充缓冲区的方法(例如，fread 的包装器)，并且在某些情况下(在运行时确定)它可以很好地猜测所需的缓冲区大小，我应该将什么传递给此方法以便利用这个机会，同时仍然允许任何合理类型的缓冲区并且不需要用户多次调用？

• 我喜欢使用insert_iterator，但我无法告诉它保留一定数量的内存。

• 另一方面，如果我将 容器 作为模板参数传递，我会遇到麻烦，因为容器没有标准接口(interface)! (例如 vector 和 string 有 reserve，但是 deque 和 list 没有. 或者一个容器可能没有 push_back -- 我不相信我已经看到它是强制性的。等)

那么在这种情况下应该怎么做呢？

Answer 1

您可以创建采用迭代器的非常通用的函数，然后创建一系列采用各种序列容器类型( vector 、列表、双端队列、字符串)的更专业的函数，并在转发到更通用的函数之前采取适当的操作，例如:

template<typename OutputIterator>
fill_buffer_iterator_version(OutputIterator it)
{
    // fill data through output iterator
} 

// default generic version uses back_inserter, all standard
// sequence containers support push_back
template<typename Container>
fill_buffer(Container & c)
{
    fill_buffer_iterator_version(std::back_inserter(c));
}

// specialize for vector   
fill_buffer(std::vector<char> & v)
{
    v.reserve(100);
    fill_buffer_iterator_version(std::back_inserter(v));
}