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

جلسه‌ی 8: لیست‌ها Lists

لیست به‌عنوان دنباله‌ی تغییرپذیر: متدها، برش، تفاوت کپی و aliasing، مرتب‌سازی با key و پیمایش با enumerate و zip.

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

درس

لیست دنباله‌ای تغییرپذیر (mutable) و مرتب است. append یک عضو به انتها اضافه می‌کند (O(1))، extend چند عضو، insert(i, x) در اندیس i، pop() آخرین عضو را برمی‌دارد و برمی‌گرداند و remove(x) اولین x را حذف می‌کند.

queue = ["a", "b"]
queue.append("c")
queue.extend(["d", "e"])
last = queue.pop()
queue.remove("a")
print(queue, last, len(queue))

b = a کپی نمی‌سازد؛ دو نام به یک لیست اشاره می‌کنند (aliasing). تغییر از طریق یکی در دیگری هم دیده می‌شود. برای کپی سطحی (shallow copy) از a.copy()، a[:] یا list(a) استفاده کن.

a = [1, 2, 3]
b = a
c = a.copy()
b.append(4)
print(a, c, a is b)

list.sort() لیست را درجا مرتب می‌کند و None برمی‌گرداند؛ sorted(x) لیست جدید می‌سازد. key تابعی است که برای هر عضو کلید مقایسه را می‌دهد (مثل len یا str.lower) و reverse=True نزولی می‌کند. مرتب‌سازی پایتون پایدار (stable) است.

words = ["pear", "Fig", "apple", "kiwi"]
print(sorted(words))
print(sorted(words, key=str.lower))
print(sorted(words, key=len, reverse=True))

برای کلیدهای ترکیبی از lambda استفاده کن: یک تابع بی‌نام یک‌خطی. برگرداندن یک تاپل از key یعنی «اول بر اساس این، بعد آن». منفی کردن عدد، ترتیب همان فیلد را نزولی می‌کند.

rows = [["nima", 80], ["parsa", 95], ["omid", 80]]
rows.sort(key=lambda r: (-r[1], r[0]))
print(rows)

enumerate هم‌زمان اندیس و مقدار می‌دهد (start اختیاری)، و zip چند iterable را موازی پیمایش می‌کند و با کوتاه‌ترین تمام می‌شود. for i in range(len(x)) معمولاً نشانه‌ی کد غیرپایتونی است.

tasks = ["backup", "deploy"]
for i, task in enumerate(tasks, start=1):
    print(i, task)
for name, score in zip(["nima", "parsa"], [17, 19]):
    print(name, score)

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

چالش‌ها

  1. Append and count (آسان)
  2. sorted vs sort (آسان)
  3. Head and tail (آسان)
  4. Fix the aliasing bug (متوسط)
  5. Numbered tasks (متوسط)
  6. Zip two columns (متوسط)
  7. Sort by length (متوسط)
  8. Stats from a line (سخت)
  9. Dedupe keeping order (سخت)
  10. Leaderboard (سخت)
  11. Rotate left (متوسط)
  12. Chunk into batches (سخت)

بیشتر بخوان

← جلسه‌ی 7: حلقه‌ها: while و for جلسه‌ی 9: تاپل، باز کردن و مجموعه →