第05講 週次課題

import sys
import os

# name という名前のファイルを base 以下から探す関数。
# 複数見つかる場合もありうるため、見つかったものをリストで返す。
def find_file(name, base, result = None):
    if result is None:
        result = []
    # base がディレクトリの場合
        # base の一覧を取得し、それぞれを処理する。
            # それぞれのアイテムに対して、base と item を join する。
            # find_file を再帰的に呼び出す。
    # そうでない場合
        filename = os.path.basename(base) # base から ファイル名部分を取り出す。
        # filename が name と一致する場合
            # result に base を追加する。
    return result

if os.path.isdir("root"): # dirs.zip を展開した root がある場合だけテストする。
    assert sorted(find_file("file4", "root")) == ["root/dir4/file4", "root/dir5/file4"], "file4 は 2 つ見つかるはず"
    assert find_file("nothing", "root") == [], "存在しない名前なら空のリスト"
    assert find_file("file1", "root/dir1/file1") == ["root/dir1/file1"], "base がファイルでも探せるはず"

for base in sys.argv[2:]:
    paths = find_file(sys.argv[1], base)
    if paths:
        print(f"{sys.argv[1]}: {paths}")

$ python3 find_file.py file4 root
file4: ['root/dir5/file4', 'root/dir4/file4']

import sys

def guess_age(age, low, high, step = 1):
    mid = (low + high) // 2
    pass # この pass を削除して、関数を実装してください。

assert guess_age(50, 0, 100) == 1, "50 は 1 回目で当たる"
assert guess_age(75, 0, 100) == 2, "75 は 2 回目で当たる"
assert guess_age(25, 0, 100) == 6
assert guess_age(0, 0, 100) == 6
assert guess_age(100, 0, 100) == 7

for age_string in sys.argv[1:]:
    age = int(age_string)
    step = guess_age(age, 0, 100)
    print(f'age = {age}, step = {step}')

$ python3 guess_age.py 50 25 75 12 37 62 87
age = 50, step = 1
age = 25, step = 6
age = 75, step = 2
age = 12, step = 6
age = 37, step = 3
age = 62, step = 3
age = 87, step = 7

import sys
import os

# file_path というファイルに keyword が含まれているかを判定する関数
# 含まれていれば True を返し、そうでなければ False を返す。
def contains_keyword(file_path, keyword):
    pass # この pass を削除して、関数を実装してください。
    # file_path を読み込みモードで開く。
        # ファイルを一行ずつ読み込む。
            # line に keyword が含まれているかを判定する。
                # 含まれていれば True を返す。
    # 含まれていなければ False を返す。

# name という名前のファイルを base 以下から探す関数。
# 複数見つかる場合もありうるため、見つかったものをリストで返す。
def find_grep(keyword, base, result = None):
    if result is None:
        result = []
    # base がディレクトリの場合
        # base の一覧を取得し、それぞれを処理する。
        for child in os.listdir(base):
            if not child.startswith("."): # 隠しファイルは対象外とする。
                # それぞれのアイテムに対して、base と child を join する。
                # find_grep を再帰的に呼び出す。
    # そうでない場合
        if contains_keyword(base, keyword): # base に keyword が含まれているかを判定する。
            # result に base を追加する。
    return result

if os.path.isdir("root"): # dirs.zip を展開した root がある場合だけテストする。
    assert contains_keyword("root/dir1/file2", "file2"), "root/dir1/file2 には file2 が書かれている"
    assert not contains_keyword("root/dir1/file2", "zzz")
    assert sorted(find_grep("file2", "root")) == ["root/dir1/file2", "root/dir2/file2"]
    assert find_grep("zzz", "root") == [], "どのファイルにもなければ空のリスト"

for base in sys.argv[2:]:
    paths = find_grep(sys.argv[1], base)
    if paths:
        print(f"{sys.argv[1]}: {paths}")

$ python3 find_grep.py file2 root             # root ディレクトリの中にある file2 を含むファイルを探す。
file2: ['root/dir2/file2', 'root/dir1/file2'] # root/dir2/file2 と root/dir1/file2 が見つかる。