从文件中计算特定的拆分字符串

Question

我正在编辑问题，因为我已经解决了映射和拆分字符串的问题。现在我找到了如何在文件中查找特定字符串。但无法弄清楚如何打印该特定字符串所在的所有行。例如，如果字符串 t1("Cap900") 出现在第 5 行和第 7 行中，我想将整行打印在彼此下方。

ifstream f("test.txt");

string t1("Cap900");

istreambuf_iterator<char> eof;
if(eof == search(istreambuf_iterator<char>(f), eof, t1.begin(), t1.end()) )
cout << "String \"" << t1 << "\" was NOT found in the file " << endl;
else
cout << "String \"" << t1 << "\" was found in the file " << endl;

Answer 1

我不知道我是否正确阅读了这篇文章，但看起来您正在尝试对文件中的所有行进行排序。如果是这种情况，我有一个建议。

你熟悉 std::map 数据结构吗？如果 Cap900 之后的数据是您想要匹配的数据，您可以创建一个使用该字符串作为键的映射，通过将该字符串散列为整数值（例如：使用散列，您可以找到 here）或通过使用完整的字符串作为散列虽然我认为它可能会更慢。像这样的：

// ... other code up here ...
string original;
getline(inFile, original, '\0');

int hash = FuncThatHashesAString(original);

std::map<int, std::vector<string> > lineMap;

// indexing into the map at a location will either return a reference to a vector or create a new one that is empty
lineMap[hash].push_back(original);

// afterwards you can print out each line in order using a loop like this
auto it = lineMap.begin();
for(; it != lineMap.end(); ++it)
{
  for(unsigned i = 0; i < it->second.size(); ++i)
  {
    string strOriginal = it->second[i];
    // then print your string to a new file if you want
  }
}

当然，这是添加整行，但您需要先解析数据，然后再将其用作哈希。我认为您还希望将整行添加到地图中，而不仅仅是 Cap900 右侧的数据。如果这对您有帮助，请告诉我！