جلسهی 10: دیکشنریها Dictionaries
نگاشت کلید به مقدار: دسترسی امن با get و setdefault، پیمایش، الگوهای شمارش و گروهبندی و دیکشنریهای تو در تو.
در این جلسه یاد میگیری
- میتوانم دیکشنری بسازم، بخوانم، بهروز کنم و کلید حذف کنم.
- تفاوت
d[key]،d.get(key, default)وsetdefaultرا میدانم. - الگوهای شمارش (
counting) و گروهبندی (grouping) را پیاده میکنم. - با دادهی تو در تو (دیکشنری در دیکشنری، لیست در دیکشنری) کار میکنم.
درس
دیکشنری کلید را به مقدار نگاشت میکند و جستوجو با کلید بهطور میانگین O(1) است. کلیدها باید hashable باشند. از پایتون 3.7 ترتیب درج کلیدها حفظ میشود.
stock = {"cpu": 4, "ram": 16}
stock["ssd"] = 2
stock["ram"] -= 4
del stock["cpu"]
print(stock, len(stock), "ssd" in stock)d[key] برای کلید ناموجود KeyError میدهد. d.get(key, default) در این حالت مقدار پیشفرض برمیگرداند و دیکشنری را تغییر نمیدهد. d.setdefault(key, default) اگر کلید نبود آن را با پیشفرض درج میکند و مقدار را برمیگرداند.
prices = {"pen": 2}
print(prices.get("ink", 0))
prices.setdefault("ink", 5)
print(prices)پیمایش: for k in d روی کلیدها، d.values() روی مقادیر و d.items() روی جفتهای (key, value). اندازهی دیکشنری را حین پیمایش تغییر نده (RuntimeError)؛ اگر لازم شد روی list(d) پیمایش کن.
ages = {"nima": 31, "parsa": 27}
for name, age in ages.items():
print(f"{name}: {age}")
print(sorted(ages, key=ages.get))الگوی شمارش: counts[x] = counts.get(x, 0) + 1. الگوی گروهبندی: groups.setdefault(key, []).append(item). (کتابخانهی استاندارد collections.Counter و defaultdict را هم دارد که در فازهای بعد میبینیم.)
counts = {}
for level in ["INFO", "WARN", "INFO"]:
counts[level] = counts.get(level, 0) + 1
groups = {}
for name in ["nima", "amir", "parsa"]:
groups.setdefault(name[0], []).append(name)
print(counts, groups)دادهی ساختاریافته (مثل JSON) معمولاً تو در تو است. با زنجیرهی کلیدها دسترسی پیدا کن و برای فیلدهای اختیاری get به کار ببر.
users = {
"nima": {"age": 31, "roles": ["admin", "dev"]},
"parsa": {"age": 27, "roles": []},
}
print(users["nima"]["roles"][0])
print(users["parsa"].get("email", "n/a"))مثالهای این جلسه
- مثال دیکشنری در پایتون: stock = {"cpu": 4, "ram": 16}
- مثال دیکشنری در پایتون: prices = {"pen": 2}
- مثال دیکشنری در پایتون: ages = {"nima": 31, "parsa": 27}
- مثال دیکشنری در پایتون: counts[level] = counts.get(level, 0) + 1
- مثال دیکشنری در پایتون: print(users["parsa"].get("email", "n/a"))
چالشها
- Stock lookup (آسان)
- Print key-value pairs (آسان)
- Update and delete (آسان)
- Word frequency (متوسط)
- Group by first letter (متوسط)
- Invert a mapping (متوسط)
- Nested user data (متوسط)
- Log level report (سخت)
- Merge inventories (سخت)
- Most frequent character (سخت)
- Phone book (متوسط)
- Revenue per customer (سخت)
بیشتر بخوان
← جلسهی 9: تاپل، باز کردن و مجموعه جلسهی 11: Comprehensionها →