بتل کد Battle Codeدارد باز می‌شود…

جلسه‌ی 16: تابع‌های مرتبه‌بالا Higher-Order Functions

در پایتون تابع یک مقدار است: می‌توان آن را در متغیر و دیکشنری گذاشت، به تابع دیگر داد یا از تابع برگرداند؛ lambda، map، filter، key و reduce روی همین ایده ساخته شده‌اند.

در این جلسه یاد می‌گیری

درس

نام تابع بدون پرانتز خودِ شیء تابع است. می‌توان آن را در دیکشنری گذاشت و با کلید انتخاب کرد؛ این الگوی dispatch table جایگزین تمیزی برای زنجیره‌ی بلند if/elif است.

def start():
    return "starting"

def stop():
    return "stopping"

commands = {"start": start, "stop": stop}
print(commands["stop"]())

تابع مرتبه‌بالا (higher-order function) تابعی است که تابع دیگری را بگیرد یا برگرداند. این‌طور رفتار را به‌عنوان پارامتر تزریق می‌کنیم.

def apply_all(func, items):
    return [func(x) for x in items]

print(apply_all(str.upper, ["get", "post"]))

lambda یک تابع بی‌نام تک‌عبارتی است: lambda args: expression. برای آرگومان‌های کوتاه مثل key عالی است؛ اگر منطق بیش از یک عبارت شد یا نام لازم داشت، def بنویس (PEP 8 انتساب lambda به متغیر را توصیه نمی‌کند).

users = [("ana", 31), ("ben", 25), ("cy", 31)]
by_age = sorted(users, key=lambda u: (-u[1], u[0]))
print(by_age)  # [('ana', 31), ('cy', 31), ('ben', 25)]

map(func, iterable) تابع را روی تک‌تک عناصر اجرا می‌کند و filter(pred, iterable) عناصری را نگه می‌دارد که pred برایشان درست است. هر دو تنبل (lazy) هستند و iterator برمی‌گردانند؛ برای دیدن نتیجه list() بزن. در کد پایتونی، comprehension اغلب خواناتر است.

nums = [3, 8, 5, 12]
print(list(map(lambda n: n * n, nums)))
print(list(filter(lambda n: n % 2 == 0, nums)))
print([n * n for n in nums if n % 2 == 0])

sorted، min و max پارامتر key می‌گیرند: تابعی که برای هر عنصر «کلید مقایسه» را می‌سازد. برگرداندن تاپل یعنی مرتب‌سازی چندمعیاره؛ برای نزولی کردن یک معیار عددی از منفی آن استفاده کن.

words = ["pear", "fig", "apple", "kiwi"]
print(sorted(words, key=len))
print(max(words, key=len), min(words, key=lambda w: w[-1]))

functools.reduce(func, iterable, initial) عناصر را دوبه‌دو با هم ترکیب می‌کند تا یک مقدار بماند. برای جمع و بیشینه تابع‌های آماده (sum، max) خواناترند؛ reduce برای ترکیب‌های خاص مثل ضرب یا ادغام دیکشنری‌ها کاربرد دارد.

from functools import reduce

print(reduce(lambda acc, n: acc * n, [2, 3, 4], 1))  # 24

مثال‌های این جلسه

چالش‌ها

  1. Dispatch Table (آسان)
  2. Sort By Length (آسان)
  3. Map Squares (آسان)
  4. Filter Evens (متوسط)
  5. Best and Worst (متوسط)
  6. Apply Twice (متوسط)
  7. Multi-Key Sort (متوسط)
  8. Compose Pipeline (سخت)
  9. Product With Reduce (سخت)
  10. Rule-Based Validator (سخت)
  11. Group By Key (سخت)
  12. Top N (متوسط)

بیشتر بخوان

← جلسه‌ی 15: حوزه‌ی دید و کلوژر جلسه‌ی 17: بازگشت →