ruby – 如何打开文件并搜索一个字？

阅读完整的文件并在其中搜索.

File.read(filename).include?(word)

如果您的文件非常大,这不是最佳解决方案,因为您将完整的文件读入内存并开始搜索.你的内存复杂度是O(n)

逐行读取文件并在每行中进行搜索

File.open(filename) do |f|
  f.any? do |line|
    line.include?(word)
  end
end

如果你的文件很大,但是你知道你的行是一个恒定值的上限,你现在的内存复杂度为O(1).

读取文件块并搜索

File.open(filename) do |f|
  tmp= f.read(1024)
  next true if tmp.include?(word)
  until f.eof?
    tmp= tmp[(-1*word.size)..-1] + f.read(1024)
    next true if tmp.include?(word)
  end
  next false
end

在这个变体中,我们从文件中读取等大小的块.所以无论文件的条件如何,我们的内存复杂度都是O(1)