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

Короткий ответ list хранит упорядоченные элементы, допускает дубликаты и даёт доступ по индексу. set — коллекция только уникальных элементов с быстрой проверкой вхождения. dict — пары «ключ — значение» с уникальными ключами и быстрым доступом по ключу; с версии Python 3.7 он сохраняет порядок вставки. Как это работает подробнее Список. Упорядоченная индексируемая коллекция: порядок добавления сохраняется, дубликаты допустимы, доступ идёт по индексу. Множество. Неупорядоченная коллекция уникальных элементов, оптимизированная для проверки вхождения и математических операций: объединения, пересечения и разности. Словарь. Хранит пары «ключ — значение», ключи уникальны, значение по ключу находится очень быстро, а порядок вставки сохраняется начиная с версии 3.7. Что использовать на практике Порядок и дубликаты. Для последовательности шагов алгоритма, истории транзакций или списка комментариев выбирай список. Уникальность. Для хранения уникальных идентификаторов, поиска общих элементов у пользователей или удаления

Читать полностьюdata-structures

Короткий ответ Comprehensions (включения) — это лаконичный синтаксис Python для создания коллекций на основе итерируемых объектов: list, dict и set. Списковое включение выглядит как [выражение for элемент in итерируемое if условие] и заменяет цикл с накоплением элементов. Как это работает подробнее Включение описывает, что нужно получить, а не как: элементы собираются по правилу из выражения, цикла и необязательного условия-фильтра. Единая конструкция. List comprehension объединяет цикл for, опциональное условие if и выражение для нового элемента в одну строку. Декларативность. Вместо ручного append код описывает результат, что делает его более выразительным и «питоничным». Производительность. Включение часто работает быстрее цикла с накоплением элементов и при этом заметно короче. Другие виды. По аналогии есть dict comprehension {ключ: значение for ...}, set comprehension {значение for ...} и выражение-генератор в круглых скобках. Пример кода Что использовать на практике Построение списков. Применяй включени

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

Короткий ответ Множество — неупорядоченная коллекция уникальных элементов для быстрой проверки вхождения. Словарь — коллекция пар «ключ — значение», дающая быстрый доступ к значению по уникальному ключу и сохраняющая порядок вставки. Как это работает подробнее Структуры похожи синтаксически, но решают разные задачи. Создание. Множество задаётся фигурными скобками или функцией set(), словарь — фигурными скобками с парами «ключ: значение». Пустые скобки. Пустые фигурные скобки {} создают словарь, а не множество: пустое множество создаётся только вызовом set(). Хеш-таблицы. Обе структуры построены на хешировании: у множества хешируются сами элементы, у словаря — ключи, что и обеспечивает высокую скорость поиска. Что использовать на практике Проверка вхождения. Когда нужно узнать, есть ли элемент в коллекции, и исключить дубликаты, используй множество. Соответствие данных. Когда нужно быстро получить значение по ключу, например по идентификатору пользователя, используй словарь. Операции над множествами. Для объед

Читать полностьюdata-structures

Короткий ответ Метод sort() сортирует список на месте (in-place) и возвращает None, а функция sorted() принимает любой итерируемый объект и возвращает новый отсортированный список, оставляя исходный без изменений. Как это работает подробнее Выбор между ними зависит от задачи: нужен ли исходный порядок и какой именно объект сортируется. Сортировка на месте. list.sort() изменяет сам список и экономит память, потому что новая коллекция не создаётся. Новый список. sorted() работает с любым итерируемым объектом — строкой, кортежем, словарём, множеством — и всегда возвращает список. Общие параметры. Обе функции поддерживают reverse=True для сортировки по убыванию и параметр key — функцию, по результату которой сравниваются элементы, например sorted(words, key=len). Возврат None. Метод sort() не возвращает отсортированный список, поэтому присваивание его результата переменной теряет данные. Пример кода Что использовать на практике Исходный не нужен. Когда старый порядок не важен и хочется сэкономить память, использу

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