Статья Автор: Деникина Н.В., Деникин А.В.

1.3 Порядок и середина — топ-K и порог

Срез после сортировки

«Топ-5 по сборам» получается в два движения: отсортировать по убыванию и взять первые пять срезом [:5].

top = sorted(movies, key=lambda m: int(m["gross"]), reverse=True)[:5]

Срез безопасен: если строк меньше пяти, ошибки не будет — вернётся сколько есть. Это удобно, когда K приходит извне и заранее не известен.

Топ-K и фильтр — разные вопросы

Их постоянно путают. Фильтр отвечает на вопрос про порог: «все фильмы со сборами выше миллиарда». Сколько их окажется — заранее неизвестно, может быть ноль, может быть сотня. Топ-K отвечает на вопрос про количество: «пять самых кассовых». Их всегда ровно пять, каким бы ни было само значение.

Практическое следствие: если тебя просят «лучшие фильмы», надо уточнить, что имеется в виду. Порог даёт список переменной длины, топ-K — фиксированной.

И ещё: ради топ-3 сортировать всю таблицу расточительно — мы упорядочиваем 5378 строк, чтобы взять три. На таких размерах это незаметно, но приём «найти K лучших без полной сортировки» существует, и в старших модулях он нам пригодится.

# --- чтение таблицы: в каждой тетради определяем заново ---
def load(fname):
    f = open(fname, encoding="utf-8")
    header = f.readline().strip().split(",")
    data = []
    for line in f:
        line = line.strip()
        if line == "":
            continue
        parts = line.split(",")
        row = {}
        for i in range(len(header)):
            row[header[i]] = parts[i]
        data.append(row)
    f.close()
    return data

movies = load("movies.csv")

by_gross = sorted(movies, key=lambda m: int(m["gross"]), reverse=True)

print("ТОП-5 по сборам:")
for i in range(5):
    m = by_gross[i]
    print("   %d. %-44s %8.1f млн" % (i + 1, m["title"][:44], int(m["gross"]) / 1000000))

# а теперь фильтр по порогу - для сравнения
over_billion = []
for m in movies:
    if int(m["gross"]) > 1000000000:
        over_billion.append(m)
print()
print("фильмов со сборами больше 1 млрд:", len(over_billion))
print("то есть порог дал список длины", len(over_billion), "- а топ-5 всегда длины 5")

Что показал вывод

Топ-5 дал ровно пять строк. Фильтр по порогу «больше миллиарда» дал другое число — и заранее мы его не знали.

В этом вся разница. Топ-K — вопрос про количество, ответ фиксированной длины. Порог — вопрос про значение, ответ какой получится. Когда тебя просят «показать лучшие», уточняй, о чём речь: иначе рискуешь ответить не на тот вопрос.

Какие сборы у фильма на втором месте? Один знак после запятой, в миллионах.

Проверить ответ

Чем топ-K отличается от фильтра по порогу?

Проверить ответ

Отметь верные утверждения.

Проверить ответ

Тебя просят показать «самые кассовые фильмы». Что надо уточнить в первую очередь?

Проверить ответ

Загрузка...

Чтобы оставить комментарий, необходимо авторизоваться

💬

Пока нет комментариев. Будьте первым!

Печать