Последовательности, множества и цикл for
TODO это план прошлогодней лекции, поправить
Операции над объектами как совокупность методов
dir(объект), пространство имён, методы
int.__add__(100500,42) или даже (100500).__add__(42) как 100500*42
"строка".__len__() как len("строка")
- и т. п.
- понятие протокола
строгая типизация (__mul__() vs __rmul__()) и т. п.
Последовательность — это свойство объекта (нужные методы).
Цикл for
- Общий вид:
имена, а не только имя — распаковка, если элемент последовательности — тоже последовательность
break, continue и else:
- примеры со строками и кортежами
Кстати,
В конструкции множественного связывания имена = последовательность последовательность любая
Индексируемые/неиндексируемые последовательности
Имеют метод последовательность.__getitem__(что-то), что означает последовательность[что-то]
Кортеж:
- индексирование, +от конца
- секционирование, шаг, умолчания, отсутствие границ
как на самом деле работает .__getitem__()
тип slice
.__getitem__(кортеж) — не работает
Cтрока (введение):
Подстрока строки — строка
Модифицируемые
Имеют метод .__setitem__() Список:
.setitem(число)
.setitem(slice)
- вариант с шагом
циклическая cборка [выражение for имена in последовательность]
- Что работает так:
и даже [выражение for имена1 in последовательность1 for имена2 in последовательность2 …]:
то есть является декартовым произведением
- Методы списков
Список как динамический массив, сложность модификации его начала (n) и конца (1)
список как стек, .append(), .pop()
- сравнение с linked lists; есть ли разница в эффективности?
- единственная выгода linked list — это константная сложность вставки/удаления произвольного элемента
но алгоритмов, требующих вставки/удаления произвольного элемента без предварительного поиска, кажется (?) нет, а поиск в обоих случаях линейный
Деки:
Ответ на предыдущий вопрос — очередь
from collectiond import deque
- добавление в начало и в конец
Вычислимые последовательности (введение)
Значения не хранятся, а вычисляются .__getitem__()-ом
range (индексируемая!)
Про Д/З
Почти весь ввод в Д/З делается с помощью eval(nput()):
input() вводит строку
eval() вычисляет эту строку, как если бы это было выражение python3
Д/З
Прочитать и прощёлкать тьюториал (и про цикл for)