这种方法是否会涉及内存重新分配，从而影响其效率？

Question

我发现我们可以像这样将文件的内容读入 std::vector：

  ifstream fin(..., ios::in);
    std::vector<char> buf(
            std::istreambuf_iterator<char>(fin), 
            std::istreambuf_iterator<char>());   

这种方法会不会像我多次调用buf.push_back(); 那样导致大量的内存重新分配？将文件读入std::vector 的最快或最佳方法是什么？

编辑： 顺便说一句，我发现有一种方法可以将文件读入字符串流：

stringstream ss;
ifstream fin(..., ios::in);
fin >> ss.rdbuf();

这种方法会不会有同样的内存重新分配问题？

Answer 1

std::istreambuf_iterator是一个输入迭代器，所以begin和end之间的距离是事先不知道的。除非文件非常小，否则在构造过程中会有几次重新分配。对于随机访问迭代器，距离是已知的，在这种情况下，构造函数可以避免额外的内存分配。

如果你大致知道文件的大小，可以在阅读前使用reserve()：

std::vector<char> buf;
buf.reserve(file_size);
buf.insert(buf.end(), std::istreambuf_iterator<char>(fin), 
        std::istreambuf_iterator<char>());   

Answer 2

Vector 保持按顺序分配的数据。 当添加一个新元素时，它可能在最后一个元素之后没有可用的内存，那么它需要将所有数据移动到内存中一个有足够空间容纳新旧数据的地方。

最好的解决方案是使用以下命令为向量提供缓冲区：vector::reserve(size);

您的代码可能是：

std::vector<char> buf;
buf.reserve(10000);
buf.assign(std::istreambuf_iterator<char>(fin),
            std::istreambuf_iterator<char>());
buf.shrink_to_fit(); //free the unused memory