c++ - 如何在文件中查找特定单词周围的单词

Question

我的结果文件很大。我想在此文件中查找围绕特定词的词。 例如，如果我有这样一个文件: 我 是 去 家 他们 是 去 学校 山姆 是 去 到 午餐

如何使用 C++ 获取“going”前后的单词并将其保存在哈希中。

Answer 1

您可以逐字阅读文件，始终将 N 字作为上下文。您可以将上下文存储在 std::deque 中允许滚动上下文

const int N = 10;
std::deque<std::string> words_before, words_after;
std::string current_word, w;

// prefetch words before and after
for (int i = 0; i < N; ++i) {
    std::cin >> w;
    words_before.push_back(w);
}

std::cin >> current_word;

for (int i = 0; i < N - 1; ++i) {
    std::cin >> w;
    words_after.push_back(w);
}

// now process the words and keep reading
while (std::cin >> w) {
    words_after.push_back(w);
    // save current_word with the words around words_before, words_after
    words_before.pop_front();
    words_before.push_back(current_word);
    current_word = words_after.front();
    words_after.pop_front();
}