从文本文件读取行到 std::vector<string> 的最有效方法

Question

将从文本文件中提取的行添加到 std::vector<:string> 中的常用方法，其中向量的每个元素都对应于文件的行，类似于以下示例：

https://stackoverflow.com/a/8365024/7030542

std::string line;
std::vector<std::string> myLines;
while (std::getline(myfile, line))
{
    myLines.push_back(line);
}

也可以

https://stackoverflow.com/a/12506764/7030542

std::vector<std::string> lines;
for (std::string line; std::getline( ifs, line ); /**/ )
    lines.push_back( line );

是否存在一种最有效的方法来做到这一点，比如避免使用辅助字符串？

Answer 1

别想太多：

std::vector<std::string> lines;
std::string line;
while(std::getline( ifs, line ))
    lines.push_back(std::move(line));

请注意，从line 移动的内容处于有效但不确定的状态，因此调用std::getline 很好，因为这将完全替换std::string 的内容（无论它们可能是什么），从而消除任何不确定状态move 留下的。

Answer 2

@rubenvb 的回答很棒。

作为替代

bool get_line_into_vector( std::istream& is, std::vector<std::string>& v ) {
  std::string tmp;
  if (!std::getline(is, tmp))
     return false;
  v.push_back(std::move(tmp));
  return true;
}

std::vector<std::string> lines;
while(get_line_into_vector( ifs, lines ))
{} // do nothing

这是 rubenvb 的解决方案，将临时移入辅助函数。

我们可以通过以下方式避免小缓冲区优化大小的字符副本：

bool get_line_into_vector( std::istream& is, std::vector<std::string>& v ) {
  v.emplace_back();
  if (std::getline(is, v.back()))
    return true;
  v.pop_back();
  return false;
}

这可能（在极端情况下）导致额外的大规模重新分配，但这是渐近罕见的。

与@pschill 的回答不同，这里的无效状态被隔离在一个辅助函数中，所有的流程控制都围绕着避免这些无效状态泄漏。

好处是

std::vector<std::string> lines;
while(get_line_into_vector( ifs, lines ))
{} // do nothing

是你如何使用它；您使用的这两种实现中的哪一种被隔离在 get_line_into_vector 函数中。这样您就可以在它们之间进行交换并确定哪个更好。

Answer 3

如果要避免临时变量，可以使用最后一个向量元素作为缓冲区：

std::vector<std::string> lines(1);
while (std::getline(ifs, lines.back())
    lines.emplace_back();
lines.erase(--lines.end());  // remove the buffer element