Question

我正在尝试找到一种更有效的方法将整个文件读入行向量，定义为std::vector<std::string>。

目前，我写的是天真的：

std::ifstream file{filepath};
std::vector<std::string> lines;

std::string line;
while(std::getline(file, line)) lines.push_back(line);

但感觉好像push_back中的额外副本和每行的向量重新分配对效率极其不利，我正在寻找更现代的c ++类型的方法，such as using stream buffer iterators when copying bytes：

std::ifstream file{filepath};
auto filesize = /* get file size */;
std::vector<char> bytes;
bytes.reserve(filesize);
bytes.assign(std::istreambuf_iterator{file}, istreambuf_iterator{});

有没有这样的方法可以将文本文件按行读入矢量？

Answer 1

有非常有趣且相对较新的方法 - 范围。您可以阅读Eric Niebler撰写的非常有趣的文章：

Out Parameters, Move Semantics, and Stateful Algorithms关于快速 getlines 替代

Input Iterators vs Input Ranges

Answer 2

以下代码中的某些内容可能有效。

struct FileContents
{
   // Contents of the file.
   std::string contents;

   // Each line consists of two indices.
   struct line { std::string::size_type begin; std::string::size_type end;};

   // List of lines.
   std::vector<line> lines;
};

void readFileContents(std::string const& file,
                      FileContents& fileContents)
{
   std::ifstream ifs(file);
   if ( !ifs )
   {
      // Deal with error.
      return;
   }

   // Get the size of the file.
   ifs.seekg(0, std::ios::end);
   std::fstream::pos_type size = ifs.tellg();

   // Reserve space to read the file contents.
   fileContents.contents.assign(static_cast<std::string::size_type>(size), '\0');

   // Read the file contents.
   ifs.seekg(0, std::ios::beg);
   ifs.read(&fileContents.contents[0], size);
   ifs.close();

   // Divide the contents of the file into lines.
   FileContents::line line = {0, 0};
   std::string::size_type pos;
   while ( (pos = fileContents.contents.find('\n', line.begin)) != std::string::npos )
   {
      line.end = pos+1;
      fileContents.lines.push_back(line);
      line.begin = line.end;
   }
   line.end = fileContents.contents.size();
   if ( line.begin < fileContents.contents.size() )
   {
      fileContents.lines.push_back(line);
   }
}

将整个文件读入行向量的最有效方法

2 个答案: