Bài học và trò chơi học tập

Iterator và Python hàm thức

Comprehension, iterator, generator, map, filter, itertools và functools trên Pi, kết thúc bằng một pipeline streaming từ một núm xoay đến một LED.

Khóa học

Iterator và Python hàm thức là khóa học Lập trình trung cấp gồm bảy bài học. Sáu bài đầu chạy trên Raspberry Pi 4 với hai LED (đỏ ở GPIO17, vàng ở GPIO27); bài cuối dùng mạch núm xoay MCP3008 trong thư viện, được dựng trên Pi 5 (cùng một đoạn Python chạy trên cả hai). Mỗi bước được kiểm tra dựa trên những gì Pi in ra hoặc chân của nó hoạt động ra sao.

  1. Comprehensions: list comprehension trên các tín hiệu sonar, biểu thức if-else bên trong comprehension, dict và set comprehension trên các hành tinh, comprehension lồng nhau để làm phẳng và chuyển vị một lưới, và generator expression với sum và any để bật đèn báo nước sâu.
  2. Iterators: iter and next, a for loop written out with StopIteration, why zip and map work only once, a countdown class with __iter__ and __next__, iterables that start over, and the countdown flashing an LED.
  3. Generator chuyên sâu: khởi động lười, generator vô tận, send để tính trung bình động, yield from với giá trị trả về, close và finally, và một pipeline cho thấy từng giá trị di chuyển lúc nào.
  4. map và filter: hàm như một giá trị, lambda, map trên hai danh sách, một dict các bộ chuyển đổi, hàm key cho sorted và max, và một filter lười nhấp nháy LED một lần cho mỗi giá trị nóng.
  5. itertools: count và islice, cycle cho lịch trực, accumulate và pairwise, groupby và tại sao nó cần dữ liệu đã sắp xếp, combinations và product, cùng chain, takewhile và dropwhile.
  6. functools: reduce với operator, partial cho phép chuyển đổi ADC, lru_cache giảm 21.891 lần gọi xuống còn 21, decorator, và một hàm compose do chính bạn viết.
  7. Dự án: pipeline cảm biến dạng luồng: phần kết.

Hồi kết

Một núm xoay trên kênh 0 của MCP3008 (ADC 10 bit dùng SPI) trở thành một generator đọc giá trị vô tận. Mỗi tầng là một hàm nhận vào một dòng dữ liệu và trả về một dòng: volt (map với partial), trung bình động trên một deque bốn phần tử, và một filter chỉ cho qua các thay đổi từ 0,2 V trở lên. Điểm cuối đặt một PWMLED trên GPIO18 theo điện áp, nên LED xanh theo núm xoay. Bước cuối biến các lời gọi lồng nhau thành một danh sách các tầng gộp lại bằng reduce, và dừng sau năm thay đổi. Không gì trong pipeline từng giữ quá bốn giá trị đọc.

Engine của Pi làm khác ở chỗ nào

Pi chạy MicroPython 1.29 với thư viện chuẩn theo phong cách CPython. Đã kiểm tra khi viết khóa học:

  • itertools có đầy đủ mọi hàm như trong CPython, được viết bằng generator Python nên chậm hơn. islice của nó đọc từ nguồn nhiều hơn một giá trị so với số giá trị nó đưa ra trước khi dừng (của CPython dừng ngay tại giá trị cuối), nên phần kết dùng break để dừng dòng dữ liệu trực tiếp, cách này chạy giống nhau ở mọi nơi.
  • functools có reduce, partial, lru_cache, cache, cached_property, total_ordering, cmp_to_key và wraps. Không có singledispatch; một dict từ kiểu sang hàm cũng đủ dùng.
  • wraps có nhưng không sao chép gì cả: hàm trong MicroPython không thể chứa thuộc tính, nên __name__ của hàm được bọc vẫn là wrapper. Một decorator viết bằng class giữ được tên, và khóa học có trình bày một ví dụ.
  • iter(function, stop_value) bị thiếu; một vòng lặp while True với next và StopIteration cũng cho kết quả tương tự.
  • map, filter hay generator in ra khác với CPython (<map> thay vì <map object at ...>), và dict không giữ thứ tự các khóa được đưa vào, nên các bài học sắp xếp khóa hoặc đọc theo tên.