Дэн Бейдер - Чистый Python. Тонкости программирования для профи

. . . 179
Ключевые выводы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 180

10   Оглавление

5.4. Множества и мультимножества . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 181
set — ваше дежурное множество . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 182
frozenset — неизменяемые множества . . . . . . . . . . . . . . . . . . . . . . . . . . . 183
collections.Counter — мультимножества . . . . . . . . . . . . . . . . . . . . . . . . . . 183
Ключевые выводы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 184
5.5. Стеки (с дисциплиной доступа LIFO) . . . . . . . . . . . . . . . . . . . . . . . . . . . . 185
list — простые встроенные стеки . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 186
collections.deque — быстрые и надежные стеки . . . . . . . . . . . . . . . . . . . . 187
deque.LifoQueue — семантика блокирования для параллельных
вычислений . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 188
Сравнение реализаций стека в Python . . . . . . . . . . . . . . . . . . . . . . . . . . . 189
Ключевые выводы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 190
5.6. Очереди (с дисциплиной доступа FIFO) . . . . . . . . . . . . . . . . . . . . . . . . . 190
list — ужасно меееедленная очередь . . . . . . . . . . . . . . . . . . . . . . . . . . . . 192
collections.deque — быстрые и надежные очереди . . . . . . . . . . . . . . . . . . 193
queue.Queue — семантика блокирования для параллельных
вычислений . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 194
multiprocessing.Queue — очереди совместных заданий . . . . . . . . . . . . . . . 195
Ключевые выводы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 196
5.7. Очереди с приоритетом . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 196
list — поддержание сортируемой очереди вручную . . . . . . . . . . . . . . . . . 197
heapq — двоичные кучи на основе списка . . . . . . . . . . . . . . . . . . . . . . . . 198
queue.PriorityQueue — красивые очереди с приоритетом . . . . . . . . . . . . . 199
Ключевые выводы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 200

Глава 6. Циклы и итерации . . . . . . . . . . . . . . . . . . . . . . . . .

201

6.1. Написание питоновских циклов . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 201
Ключевые выводы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 204
6.2. Осмысление включений . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 205
Ключевые выводы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 208

Оглавление   11

6.3. Нарезки списков и суши-оператор . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 209
Ключевые выводы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 211
6.4. Красивые итераторы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 212
Бесконечное повторение . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 213
Как циклы for-in работают в Python? . . . . . . . . . . . . . . . . . . . . . . . . . . . . 215
Более простой класс-итератор . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 218
Кто же захочет без конца выполнять итерации . . . . . . . . . . . . . . . . . . . . 219
Совместимость с Python 2.x . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 223
Ключевые выводы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 224
6.5. Генераторы — это упрощенные итераторы . . . . . . . . . . . . . . . . . . . . . . . 224
Бесконечные генераторы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 225
Генераторы, которые прекращают генерацию . . . . . . . . . . . . . . . . . . . . . 227
Ключевые выводы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 231
6.6. Выражения-генераторы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 231
Выражения-генераторы против включений в список . . . . . . . . . . . . . . . . 233
Фильтрация значений . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 235
Встраиваемые выражения-генераторы . . . . . . . . . . . . . . . . . . . . . . . . . . 236
Слишком много хорошего… . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 236
Ключевые выводы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 238
6.7. Цепочки итераторов . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 238
Ключевые выводы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 241

Глава 7. Трюки со словарем . . . . . . . . . . . . . . . . . . . . . . . . .

242

7.1. Значения словаря, --">