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

جلسه‌ی 10: دیکشنری‌ها Dictionaries

نگاشت کلید به مقدار: دسترسی امن با get و setdefault، پیمایش، الگوهای شمارش و گروه‌بندی و دیکشنری‌های تو در تو.

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

درس

دیکشنری کلید را به مقدار نگاشت می‌کند و جست‌وجو با کلید به‌طور میانگین 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"))

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

چالش‌ها

  1. Stock lookup (آسان)
  2. Print key-value pairs (آسان)
  3. Update and delete (آسان)
  4. Word frequency (متوسط)
  5. Group by first letter (متوسط)
  6. Invert a mapping (متوسط)
  7. Nested user data (متوسط)
  8. Log level report (سخت)
  9. Merge inventories (سخت)
  10. Most frequent character (سخت)
  11. Phone book (متوسط)
  12. Revenue per customer (سخت)

بیشتر بخوان

← جلسه‌ی 9: تاپل، باز کردن و مجموعه جلسه‌ی 11: Comprehensionها →