جلسهی 16: تابعهای مرتبهبالا Higher-Order Functions
در پایتون تابع یک مقدار است: میتوان آن را در متغیر و دیکشنری گذاشت، به تابع دیگر داد یا از تابع برگرداند؛ lambda، map، filter، key و reduce روی همین ایده ساخته شدهاند.
در این جلسه یاد میگیری
- تابع را مثل هر مقدار دیگری ذخیره، پاس و برگردانی (
first-class functions). - با
lambdaتابعهای کوتاه بنویسی و حد مناسب استفاده از آن را بدانی. - از
mapوfilterاستفاده کنی و آنها را باcomprehensionمقایسه کنی. - با پارامتر
keyدرsorted،minوmaxمرتبسازی چندمعیاره انجام دهی وfunctools.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مثالهای این جلسه
- مثال تابع در پایتون: def start():
- مثال list comprehension در پایتون: return [func(x) for x in items]
- مثال لیست در پایتون: users = [("ana", 31), ("ben", 25), ("cy", 3…
- مثال list comprehension در پایتون: print([n * n for n in nums if n % 2 == 0])
- مثال لیست در پایتون: words = ["pear", "fig", "apple", "kiwi"]
- مثال print در پایتون: print(reduce(lambda acc, n: acc * n, [2, 3,…
چالشها
- Dispatch Table (آسان)
- Sort By Length (آسان)
- Map Squares (آسان)
- Filter Evens (متوسط)
- Best and Worst (متوسط)
- Apply Twice (متوسط)
- Multi-Key Sort (متوسط)
- Compose Pipeline (سخت)
- Product With Reduce (سخت)
- Rule-Based Validator (سخت)
- Group By Key (سخت)
- Top N (متوسط)