Pythonでファイルを読み取っているときに無限ループが発生する

Question

ファイルのリストがあり、行ごとに1つずつ単語を検索しようとしています。 common_wordsファイルのサンプルは次のとおりです。

yourself 
yourselves 
z 
zero 

リストは辞書順にソートされています。

def isCommonWord(word): 

    commonWordList = open("common_words", 'r') 
    commonWord = commonWordList.readline() 
    commonWord = commonWord.rstrip("\n") 

    while commonWord <= word: 
     if commonWord == word: 
      return True 
     commonWord = commonWordList.readline() 
     commonWord = commonWord.rstrip("\n") 

    return False 

if isCommonWord("zeros"): 
    print "true" 
else: 
    print "false" 

この関数は無限ループに入っています。私はこれがどのように起こっているのか分かりません。どんな助けでも大歓迎です。 "ゼロ"以外の変数を試しても問題ないです。私は問題に直面している "ゼロ"だけで。ありがとうございました。あなたが探している単語が>のいずれかである場合ので、あなたのループ条件が常に真である、あなたは、ファイルの末尾を越えて読み取ろうとするとき

Answer 1

"yourself"<="zeros"条件は真でループは無限に続きます。

したがって、その関数に任意の単語を渡している場合は、lexicographicallyが他の単語よりも大きい場合、プログラムは無限ループになります。例えば、 。 "zz"の場合 < = "zz"はzzがlexicographicallyであるため、ファイルcommon_wordsのすべての他の単語よりも大きいので、無限ループに入ります。

isCommonword()の改良版は次のようになります。

def isCommonWord(word): 

    commonWordList = open("common_words.txt") 
    commonWord = [x.rstrip() for x in commonWordList] 
    if word in commonWord: 
     return True 
    else:return False 

Answer 2

readlineは空の文字列を返し、空の文字列は''任意の単語を比較しますファイル内の単語。

問題の真の解決策は、一度ファイルを読み込み、そこからsetを構築することですがこれは

def isCommonWord(word): 
    with open("common_words") as f: 
     for w in f: 
      w = w.rstrip() 
      if w == word: 
       return True 
      elif w > word: 
       break 

    return False 

としてループを書き換えることにより固定することができます。

common = set(ln.rstrip() for ln in open("common_words")) 
print("true" if "zeros" in common else "false") 

Answer 3

おそらく、"zeros"はファイルcommon_words内のすべての単語の後ろにあるため、一致するものはありません。 （<fobj>.readline()で読んだ）commonWordは、入力ファイルのEOFを打つと空（""）になり、空の文字列（ "forever"が返されます）は "0"より小さくなり、ループ条件は決して終了しません。

変更するには、ループ条件：あなたは言葉が見つかり、ファイルの最後の単語の後lexographicallyですされていない場合、ループを終了する方法を追加していない

while commonWord and commonWord <= word: 
    ... 

Answer 4

。 「ゼロ」は、ファイルの終わりに達したときに自動的に終了し動作しますあなたのwhileループのかなり直接的な翻訳がforループ

for commonWord in commonWordList: 
    commonWord = commonWord.rstrip("\n") 
    if commonWord <= word: 
     break 
    elif commonWord == word: 
     return True 
return False 

ザ・かもしれないファイルである、ではなく「ゼロ」

Answer 5

zerosはの後にとなりますが、これはチェックしません。さらに、readline()は、ファイルの最後に達した場合は空の文字列を返します。したがって、ループは「まだ存在していない」と考え続け、永遠に続きます。

ちなみに、リストがソートされているという事実を利用して、これを行うより良い方法があります：バイナリ検索をご覧ください。

実際には、余分なメモリがある場合はそれよりも優れています。ファイル全体を大量のsetに読み込んでから、メンバーシップをチェックするのに一定の時間がかかります。

Answer 6

問題はご使用の状態である可能性がありますcommonWord <= word。 !=を使用して、readlineが何かを返すことを確認してください。単語がリストにある場合、ループを破るものがない場合はtrueを返します。