Appearance
Структуры данных: как выбрать
У Виты в арсенале четыре структуры: список, кортеж, множество, словарь. Теперь — главный вопрос: под какую задачу что брать.
Четыре инструмента
list | tuple | set | dict | |
|---|---|---|---|---|
| Запись | [1, 2] | (1, 2) | {1, 2} | {'a': 1} |
| Порядок | сохраняется | сохраняется | не гарантируется | сохраняется |
| Повторы | да | да | нет | ключи — нет |
| Изменение | можно | нельзя | можно | можно |
| Обращение | по индексу | по индексу | только in | по ключу |
| Суть | очередь, последовательность | постоянная запись | набор без повторов | связь «ключ → значение» |
Вопросы для выбора
- Есть ли у данных ключ? У каждой записи есть имя/идентификатор, по которому её ищут (имя друга → телефон, слово → перевод)? Значит, словарь.
- Важны ли повторы? Список покупок — да, два килограмма помидоров это не одна запись. Набор городов, где живут друзья, — нет. Значит, множество.
- Меняется ли состав? В очередь ставят и вычёркивают — список. Координаты точки, подпись сертификата — не меняются: кортеж (или
frozensetдля постоянного набора). - Важен ли порядок? Вывожу «кто был назван первым» — список. «Что в наборе» — множество.
Один вопрос — один ответ. Если ответы противоречат друг другу, структура, скорее всего, не одна: нужна вложенность.
Вложенность
Структуры можно вкладывать друг в друга, как коробки:
py
# список кортежей: точки на карте
points = [(3, 4), (5, 7), (1, 9)]
print(points[1]) # (5, 7)py
# словарь со списками: теги к книгам
tags = {
'Мастер и Маргарита': ['классика', 'фантастика'],
'Солярис': ['классика', 'фантастика']
}
print(tags['Солярис']) # ['классика', 'фантастика']py
# список словарей: телефонная книга в виде списка записей
phone_book = [
{'name': 'Серёга', 'city': 'Омск', 'phone': '+7 900 123-45-67'},
{'name': 'Соня', 'city': 'Москва', 'phone': '+7 911 234-56-78'}
]
print(phone_book[0]['name']) # СерёгаТри частых схемы:
- список словарей — коллекция записей одинаковой формы: телефонная книга, товары, сообщения. Ищем «по содержимому» — обходим циклом;
- словарь со списками — категории: друг → города, где он бывал; тег → книги;
- список кортежей — строки данных: точки, записи журнала.
Какая схема ближе, решают те же вопросы: нужно ли искать запись по ключу (тогда словарь на верхнем уровне) или просто идти по порядку (список).
Итог структурной части
- Список — порядок и повторы.
- Кортеж — постоянный список.
- Множество — состав без повторов, быстрая проверка «есть ли».
- Словарь — доступ по ключу.
Все четыре — инструменты одной задачи: удержать данные в форме, в которой ими удобно пользоваться. Дальше начинаем писать настоящие программы — а значит, они начнут падать. Что делать, когда программа выдает ошибку, разберём в следующем уроке.
Упражнения
- Подберите структуру для каждой задачи и запишите ответ в комментарии над кодом: «список», «кортеж», «множество» или «словарь».
- номера заказов, поступившие в пекарню;
- координаты точки на карте;
- уникальные слова, встретившиеся в стихотворении;
- логин пользователя и его пароль.
py
# допишите код ниже- У Виты список городов, где жили друзья, — с повторами. Превратите его в множество
unique_cities, а потом обратно в список (порядок не важен). Напечатайте оба.
py
cities = ['Омск', 'Москва', 'Омск', 'Казань', 'Москва', 'Сочи']
# допишите код ниже- Даны две точки — пары координат. Соберите их в список
pointsи напечатайте координаты второй точки.
py
# допишите код ниже- Соберите словарь
tags, где ключи — названия книг, значения — списки тегов. Затем напечатайте все теги книги «Мастер и Маргарита».
py
# допишите код ниже- У друга есть словарь, где ключ — друг, значение — список городов, где он бывал. Напечатайте, в скольких городах побывал каждый друг.
py
trips = {
'Серёга': ['Омск', 'Москва', 'Сочи'],
'Соня': ['Москва', 'Париж'],
'Дима': ['Челябинск']
}
# допишите код ниже- Телефонная книга Виты — список словарей. Найдите в ней телефон друга по имени: обойдите список и напечатайте номер, если друг найден, и «нет такого друга», если не найден.
py
phone_book = [
{'name': 'Серёга', 'city': 'Омск', 'phone': '+7 900 123-45-67'},
{'name': 'Соня', 'city': 'Москва', 'phone': '+7 911 234-56-78'},
{'name': 'Дима', 'city': 'Челябинск', 'phone': '+7 933 456-78-90'}
]
# допишите код ниже