📚 Коллекции и структуры данных

Короткий ответ Обычная функция с return list вычисляет и сразу хранит в памяти весь результат, а функция с yield приостанавливает выполнение на каждом значении и возвращает управление вызывающему коду, сохраняя своё состояние между вызовами next() — это позволяет обрабатывать данные потоково, не загружая всё в память одновременно. Как это работает подробнее Любая функция, содержащая yield, при вызове не выполняется сразу, а возвращает объект-генератор. Выполнение тела начинается только при первом next()/итерации и останавливается на каждом yield, запоминая локальные переменные и точку выполнения до следующего next(). Это и есть ленивое вычисление — значения считаются по одному, по требованию. Пример кода Что использовать на практике Практика. Генераторы удобны для обработки файлов построчно, постраничной выгрузки из БД, построения конвейеров трансформации данных (генератор из генератора), где важно не держать весь набор данных в памяти. Их минус — по генератору можно пройти только один раз, и нельзя получить

Читать полностьюcollections

Короткий ответ append() добавляет один элемент в конец списка (даже если этот элемент сам является списком), extend() добавляет все элементы из переданного итерируемого объекта по отдельности в конец, а insert(index, value) вставляет один элемент по конкретному индексу, сдвигая остальные. Как это работает подробнее lst.append(x) увеличивает длину списка на 1, добавляя сам объект x целиком как один элемент. lst.extend(iterable) проходит по iterable и добавляет каждый его элемент как отдельный элемент lst, то есть длина увеличивается на количество элементов в iterable. lst.insert(i, x) сдвигает элементы, начиная с индекса i, вправо и помещает x на позицию i. Пример кода Что использовать на практике Практика. Частая путаница — попытка "добавить список элементов" через append(): lst.append([1, 2, 3]) добавит один элемент — сам список [1, 2, 3] — а не три числа; для этого нужен extend([1, 2, 3]) или lst += [1, 2, 3]. insert() используют редко в горячих циклах, так как вставка в середину списка требует сдвига элеме

Читать полностьюcollections

Короткий ответ del lst[i] удаляет элемент по индексу и ничего не возвращает (а del lst целиком удаляет саму переменную), remove(value) удаляет первое вхождение конкретного значения (ищет по содержимому, не по индексу), а pop(i) удаляет элемент по индексу и возвращает его значение. Как это работает подробнее del — это оператор языка, а не метод списка: del lst[2] убирает элемент с индексом 2, del lst[1:3] убирает срез, del lst удаляет саму переменную lst из текущей области видимости. remove(value) линейно ищет первое совпадение по значению и удаляет его, бросая ValueError, если значение не найдено. pop() без аргумента удаляет и возвращает последний элемент (эффективно, O(1)), pop(i) — элемент по индексу (может требовать сдвига остальных, если i не последний). Пример кода Что использовать на практике Практика. pop() без аргументов — стандартный способ реализовать стек (LIFO). remove() удобен, когда известно значение, но не известен его индекс, но на больших списках он медленный из-за линейного поиска. del по ср

Читать полностьюcollections