datastructures.md
1> **Источник:** https://python-all.ru/3.2/tutorial/datastructures.html2>3> «Документация Python на русском» – неофициальный перевод официальной документации Python: версии от 2.6 до 3.16, полнотекстовый поиск, английский оригинал рядом с переводом. Эта Markdown-версия страницы предназначена для работы с LLM: вставьте её в ChatGPT, Claude или Cursor.45---67# 5. Структуры данных89В этой главе более подробно рассматриваются некоторые уже изученные темы, а также добавляются новые.1011## 5.1. Подробнее о списках1213Тип данных list имеет ещё несколько методов. Ниже перечислены все методы объектов list:1415#### `list.append(x)`1617Добавляет элемент в конец списка; эквивалентно `a[len(a):] = [x]`.1819#### `list.extend(L)`2021Расширяет список, добавляя все элементы из переданного списка; эквивалентно `a[len(a):] = L`.2223#### `list.insert(i, x)`2425Вставляет элемент в заданную позицию. Первый аргумент – это индекс элемента, перед которым нужно вставить, поэтому `a.insert(0, x)` вставляет в начало списка, а `a.insert(len(a), x)` эквивалентно `a.append(x)`.2627#### `list.remove(x)`2829Удаляет первый элемент списка, значение которого равно *x*. Возникает ошибка, если такого элемента нет.3031#### `list.pop([i])`3233Удаляет элемент в заданной позиции в списке и возвращает его. Если индекс не указан, `a.pop()` удаляет и возвращает последний элемент списка. (Квадратные скобки вокруг *i* в сигнатуре метода указывают, что параметр является необязательным, а не на то, что нужно вводить квадратные скобки в этой позиции. Эта нотация часто встречается в Справочнике по библиотеке Python.)3435#### `list.index(x)`3637Возвращает индекс первого элемента в списке, значение которого равно *x*. Если такого элемента нет, возникает ошибка.3839#### `list.count(x)`4041Возвращает количество вхождений *x* в список.4243#### `list.sort()`4445Сортирует элементы списка на месте.4647#### `list.reverse()`4849Разворачивает элементы списка на месте.5051Пример, использующий большинство методов списка:5253```python54>>> a = [66.25, 333, 333, 1, 1234.5]55>>> print(a.count(333), a.count(66.25), a.count('x'))562 1 057>>> a.insert(2, -1)58>>> a.append(333)59>>> a60[66.25, 333, -1, 333, 1, 1234.5, 333]61>>> a.index(333)62163>>> a.remove(333)64>>> a65[66.25, -1, 333, 1, 1234.5, 333]66>>> a.reverse()67>>> a68[333, 1234.5, 1, 333, -1, 66.25]69>>> a.sort()70>>> a71[-1, 1, 66.25, 333, 333, 1234.5]72```7374### 5.1.1. Использование списков в качестве стеков7576Методы списков позволяют легко использовать список как стек, где последний добавленный элемент извлекается первым (принцип «последним пришёл – первым вышел»). Чтобы добавить элемент на вершину стека, используйте `append()`. Чтобы извлечь элемент с вершины стека, используйте `pop()` без явного указания индекса. Например:7778```python79>>> stack = [3, 4, 5]80>>> stack.append(6)81>>> stack.append(7)82>>> stack83[3, 4, 5, 6, 7]84>>> stack.pop()85786>>> stack87[3, 4, 5, 6]88>>> stack.pop()89690>>> stack.pop()91592>>> stack93[3, 4]94```9596### 5.1.2. Использование списков в качестве очередей9798Список также можно использовать как очередь, где первый добавленный элемент извлекается первым (первым пришёл – первым ушёл); однако списки неэффективны для этой цели. Хотя добавление и извлечение элементов с конца списка выполняется быстро, вставка или извлечение с начала списка – медленно (поскольку все остальные элементы приходится сдвигать на одну позицию).99100Для реализации очереди используйте [`collections.deque`](https://python-all.ru/3.2/library/collections.html#collections.deque), который разработан для быстрого добавления и извлечения элементов с обоих концов. Например:101102```python103>>> from collections import deque104>>> queue = deque(["Eric", "John", "Michael"])105>>> queue.append("Terry") # Терри прибывает106>>> queue.append("Graham") # Грэм прибывает107>>> queue.popleft() # Первый прибывший теперь уходит108'Eric'109>>> queue.popleft() # Второй прибывший теперь уходит110'John'111>>> queue # Оставшаяся очередь в порядке прибытия112deque(['Michael', 'Terry', 'Graham'])113```114115### 5.1.3. Списковые включения116117Списковые включения предоставляют краткий способ создания списков. Обычно они используются для создания новых списков, где каждый элемент является результатом некоторых операций, применённых к каждому элементу другой последовательности или итерируемого объекта, или для создания подпоследовательности из элементов, удовлетворяющих определённому условию.118119Например, предположим, мы хотим создать список квадратов, как в:120121```python122>>> squares = []123>>> for x in range(10):124... squares.append(x**2)125...126>>> squares127[0, 1, 4, 9, 16, 25, 36, 49, 64, 81]128```129130Тот же результат можно получить с помощью:131132```python133squares = [x**2 for x in range(10)]134```135136Это также эквивалентно `squares = list(map(lambda x: x**2, range(10)))`, но это более лаконично и читаемо.137138Списочное выражение (list comprehension) состоит из скобок, содержащих выражение, за которым следует предложение [`for`](https://python-all.ru/3.2/reference/compound_stmts.html#for), а затем ноль или более предложений [`for`](https://python-all.ru/3.2/reference/compound_stmts.html#for) или [`if`](https://python-all.ru/3.2/reference/compound_stmts.html#if). Результатом будет новый список, полученный в результате вычисления выражения в контексте предложений [`for`](https://python-all.ru/3.2/reference/compound_stmts.html#for) и [`if`](https://python-all.ru/3.2/reference/compound_stmts.html#if), которые следуют за ним. Например, это списочное выражение объединяет элементы двух списков, если они не равны:139140```python141>>> [(x, y) for x in [1,2,3] for y in [3,1,4] if x != y]142[(1, 3), (1, 4), (2, 3), (2, 1), (2, 4), (3, 1), (3, 4)]143```144145и это эквивалентно:146147```python148>>> combs = []149>>> for x in [1,2,3]:150... for y in [3,1,4]:151... if x != y:152... combs.append((x, y))153...154>>> combs155[(1, 3), (1, 4), (2, 3), (2, 1), (2, 4), (3, 1), (3, 4)]156```157158Обратите внимание, что порядок операторов [`for`](https://python-all.ru/3.2/reference/compound_stmts.html#for) и [`if`](https://python-all.ru/3.2/reference/compound_stmts.html#if) одинаков в обоих этих фрагментах.159160Если выражение является кортежем (например, `(x, y)` в предыдущем примере), его необходимо заключить в скобки.161162```python163>>> vec = [-4, -2, 0, 2, 4]164>>> # создать новый список с удвоенными значениями165>>> [x*2 for x in vec]166[-8, -4, 0, 4, 8]167>>> # отфильтровать список, чтобы исключить отрицательные числа168>>> [x for x in vec if x >= 0]169[0, 2, 4]170>>> # применить функцию ко всем элементам171>>> [abs(x) for x in vec]172[4, 2, 0, 2, 4]173>>> # вызвать метод для каждого элемента174>>> freshfruit = [' banana', ' loganberry ', 'passion fruit ']175>>> [weapon.strip() for weapon in freshfruit]176['banana', 'loganberry', 'passion fruit']177>>> # создать список кортежей из двух элементов вида (число, квадрат)178>>> [(x, x**2) for x in range(6)]179[(0, 0), (1, 1), (2, 4), (3, 9), (4, 16), (5, 25)]180>>> # кортеж должен быть заключён в скобки, иначе возникнет ошибка181>>> [x, x**2 for x in range(6)]182 File "<stdin>", line 1, in ?183 [x, x**2 for x in range(6)]184 ^185SyntaxError: invalid syntax186>>> # развернуть список с помощью спискового включения с двумя 'for'187>>> vec = [[1,2,3], [4,5,6], [7,8,9]]188>>> [num for elem in vec for num in elem]189[1, 2, 3, 4, 5, 6, 7, 8, 9]190```191192Списковые включения могут содержать сложные выражения и вложенные функции:193194```python195>>> from math import pi196>>> [str(round(pi, i)) for i in range(1, 6)]197['3.1', '3.14', '3.142', '3.1416', '3.14159']198```199200### 5.1.4. Вложенные списковые включения201202Начальное выражение в списковом включении может быть любым произвольным выражением, включая другое списковое включение.203204Рассмотрим следующий пример матрицы 3x4, реализованной в виде списка из 3 списков длиной 4:205206```python207>>> matrix = [208... [1, 2, 3, 4],209... [5, 6, 7, 8],210... [9, 10, 11, 12],211... ]212```213214Следующее списковое включение транспонирует строки и столбцы:215216```python217>>> [[row[i] for row in matrix] for i in range(4)]218[[1, 5, 9], [2, 6, 10], [3, 7, 11], [4, 8, 12]]219```220221Как мы видели в предыдущем разделе, вложенное списочное выражение вычисляется в контексте [`for`](https://python-all.ru/3.2/reference/compound_stmts.html#for), которое следует за ним, поэтому этот пример эквивалентен:222223```python224>>> transposed = []225>>> for i in range(4):226... transposed.append([row[i] for row in matrix])227...228>>> transposed229[[1, 5, 9], [2, 6, 10], [3, 7, 11], [4, 8, 12]]230```231232что, в свою очередь, то же самое, что:233234```python235>>> transposed = []236>>> for i in range(4):237... # следующие 3 строки реализуют вложенное списковое включение238... transposed_row = []239... for row in matrix:240... transposed_row.append(row[i])241... transposed.append(transposed_row)242...243>>> transposed244[[1, 5, 9], [2, 6, 10], [3, 7, 11], [4, 8, 12]]245```246247На практике встроенные функции предпочтительнее сложных составных инструкций. Функция [`zip()`](https://python-all.ru/3.2/library/functions.html#zip) отлично подходит для этого случая:248249```python250>>> list(zip(*matrix))251[(1, 5, 9), (2, 6, 10), (3, 7, 11), (4, 8, 12)]252```253254Смотрите [*Распаковка списков аргументов*](https://python-all.ru/3.2/tutorial/controlflow.html#tut-unpacking-arguments) для подробностей об звёздочке в этой строке.255256## 5.2. Оператор [`del`](https://python-all.ru/3.2/reference/simple_stmts.html#del)257258Существует способ удалить элемент из списка по его индексу, а не по значению: оператор [`del`](https://python-all.ru/3.2/reference/simple_stmts.html#del). Он отличается от метода `pop()`, который возвращает значение. Оператор [`del`](https://python-all.ru/3.2/reference/simple_stmts.html#del) также можно использовать для удаления срезов из списка или очистки всего списка (что мы делали ранее, присваивая пустой список срезу). Например:259260```python261>>> a = [-1, 1, 66.25, 333, 333, 1234.5]262>>> del a[0]263>>> a264[1, 66.25, 333, 333, 1234.5]265>>> del a[2:4]266>>> a267[1, 66.25, 1234.5]268>>> del a[:]269>>> a270[]271```272273[`del`](https://python-all.ru/3.2/reference/simple_stmts.html#del) также можно использовать для удаления целых переменных:274275```python276>>> del a277```278279Ссылка на имя `a` в дальнейшем приведёт к ошибке (по крайней мере, пока ему не присвоено другое значение). Позже мы найдём другое применение для [`del`](https://python-all.ru/3.2/reference/simple_stmts.html#del).280281## 5.3. Кортежи и последовательности282283Мы видели, что списки и строки имеют много общих свойств, таких как индексирование и операции среза. Это два примера типов данных *последовательность* (см. [*Типы последовательностей – str, bytes, bytearray, list, tuple, range*](https://python-all.ru/3.2/library/stdtypes.html#typesseq)). Поскольку Python развивается, могут быть добавлены другие типы данных последовательностей. Существует также ещё один стандартный тип данных последовательности: *кортеж*.284285Кортеж состоит из нескольких значений, разделенных запятыми, например:286287```python288>>> t = 12345, 54321, 'hello!'289>>> t[0]29012345291>>> t292(12345, 54321, 'hello!')293>>> # Кортежи могут быть вложенными:294... u = t, (1, 2, 3, 4, 5)295>>> u296((12345, 54321, 'hello!'), (1, 2, 3, 4, 5))297>>> # Кортежи неизменяемы:298... t[0] = 88888299Traceback (most recent call last):300 File "<stdin>", line 1, in <module>301TypeError: 'tuple' object does not support item assignment302>>> # но они могут содержать изменяемые объекты:303... v = ([1, 2, 3], [3, 2, 1])304>>> v305([1, 2, 3], [3, 2, 1])306```307308Как видите, при выводе кортежи всегда заключаются в круглые скобки, чтобы вложенные кортежи интерпретировались правильно; их можно вводить как с окружающими скобками, так и без них, хотя скобки часто необходимы (если кортеж является частью более крупного выражения). Присваивать значения отдельным элементам кортежа нельзя, однако можно создавать кортежи, содержащие изменяемые объекты, например списки.309310Хотя кортежи могут казаться похожими на списки, они часто используются в разных ситуациях и для разных целей. Кортежи являются [*неизменяемыми*](https://python-all.ru/3.2/glossary.html#term-immutable) и обычно содержат разнородную последовательность элементов, доступ к которым осуществляется через распаковку (см. далее в этом разделе) или индексацию (или даже по атрибуту в случае [`именованных кортежей`](https://python-all.ru/3.2/library/collections.html#collections.namedtuple)). Списки являются [*изменяемыми*](https://python-all.ru/3.2/glossary.html#term-mutable), и их элементы обычно однородны и доступны при переборе списка.311312Особая проблема – создание кортежей, содержащих 0 или 1 элемент: в синтаксисе есть некоторые дополнительные особенности для таких случаев. Пустые кортежи создаются с помощью пустой пары круглых скобок; кортеж с одним элементом создается путем добавления запятой после значения (недостаточно заключить одно значение в скобки). Некрасиво, но эффективно. Например:313314```python315>>> empty = ()316>>> singleton = 'hello', # <-- обратите внимание на завершающую запятую317>>> len(empty)3180319>>> len(singleton)3201321>>> singleton322('hello',)323```324325Оператор `t = 12345, 54321, 'hello!'` является примером *упаковки кортежа*: значения `12345`, `54321` и `'hello!'` упаковываются вместе в кортеж. Возможна и обратная операция:326327```python328>>> x, y, z = t329```330331Это называется, что вполне уместно, *распаковкой последовательности* и работает для любой последовательности в правой части. Распаковка последовательности требует, чтобы переменных в левой части знака равенства было столько же, сколько элементов в последовательности. Обратите внимание, что множественное присваивание – это на самом деле комбинация упаковки кортежа и распаковки последовательности.332333## 5.4. Множества334335Python также включает тип данных для *множеств*. Множество – это неупорядоченная коллекция без повторяющихся элементов. Основные применения: проверка принадлежности и удаление дубликатов. Объекты-множества также поддерживают математические операции, такие как объединение, пересечение, разность и симметрическая разность.336337Фигурные скобки или функция [`set()`](https://python-all.ru/3.2/library/stdtypes.html#set) могут использоваться для создания множеств. Примечание: для создания пустого множества нужно использовать `set()`, а не `{}`; последнее создаёт пустой словарь – структуру данных, которую мы обсудим в следующем разделе.338339Вот краткая демонстрация:340341```python342>>> basket = {'apple', 'orange', 'apple', 'pear', 'orange', 'banana'}343>>> print(basket) # показать, что дубликаты удалены344{'orange', 'banana', 'pear', 'apple'}345>>> 'orange' in basket # быстрая проверка принадлежности346True347>>> 'crabgrass' in basket348False349350>>> # Демонстрация операций над множествами с уникальными буквами из двух слов351...352>>> a = set('abracadabra')353>>> b = set('alacazam')354>>> a # уникальные буквы в a355{'a', 'r', 'b', 'c', 'd'}356>>> a - b # буквы, которые есть в a, но нет в b357{'r', 'd', 'b'}358>>> a | b # Буквы из a или b359{'a', 'c', 'r', 'd', 'b', 'm', 'z', 'l'}360>>> a & b # буквы, которые есть и в a, и в b361{'a', 'c'}362>>> a ^ b # буквы, которые есть в a или в b, но не в обоих363{'r', 'd', 'b', 'm', 'z', 'l'}364```365366Аналогично [*списковым включениям*](https://python-all.ru/3.2/tutorial/datastructures.html#tut-listcomps), также поддерживаются множественные включения:367368```python369>>> a = {x for x in 'abracadabra' if x not in 'abc'}370>>> a371{'r', 'd'}372```373374## 5.5. Словари375376Ещё одним полезным типом данных, встроенным в Python, является *словарь* (см. [*Типы отображений – dict*](https://python-all.ru/3.2/library/stdtypes.html#typesmapping)). В других языках словари иногда называются «ассоциативными запоминающими устройствами» или «ассоциативными массивами». В отличие от последовательностей, которые индексируются диапазоном чисел, словари индексируются *ключами*, которые могут быть любого неизменяемого типа; строки и числа всегда могут быть ключами. Кортежи могут использоваться как ключи, если они содержат только строки, числа или кортежи; если кортеж содержит любой изменяемый объект прямо или косвенно, он не может быть использован как ключ. Списки нельзя использовать как ключи, поскольку списки можно изменять на месте с помощью присваиваний по индексу, срезу или методов, таких как `append()` и `extend()`.377378Словарь лучше всего представлять как неупорядоченное множество пар *ключ: значение*, при этом ключи должны быть уникальными (в пределах одного словаря). Пара фигурных скобок создает пустой словарь: `{}`. Размещение внутри скобок списка пар ключ:значение, разделенных запятыми, добавляет начальные пары ключ:значение в словарь; так же словари отображаются при выводе.379380Основные операции над словарём – это сохранение значения по некоторому ключу и извлечение значения по заданному ключу. Также можно удалить пару ключ:значение с помощью `del`. Если сохранить значение по уже используемому ключу, старое значение, связанное с этим ключом, будет забыто. Извлечение значения по несуществующему ключу является ошибкой.381382Выполнение `list(d.keys())` над словарём возвращает список всех ключей, используемых в словаре, в произвольном порядке (если требуется отсортированный список, используйте вместо этого `sorted(d.keys())`). [\[1\]](https://python-all.ru/3.2/tutorial/datastructures.html#id2) Чтобы проверить, находится ли отдельный ключ в словаре, используйте ключевое слово [`in`](https://python-all.ru/3.2/reference/expressions.html#in).383384Вот небольшой пример использования словаря:385386```python387>>> tel = {'jack': 4098, 'sape': 4139}388>>> tel['guido'] = 4127389>>> tel390{'sape': 4139, 'guido': 4127, 'jack': 4098}391>>> tel['jack']3924098393>>> del tel['sape']394>>> tel['irv'] = 4127395>>> tel396{'guido': 4127, 'irv': 4127, 'jack': 4098}397>>> list(tel.keys())398['irv', 'guido', 'jack']399>>> sorted(tel.keys())400['guido', 'irv', 'jack']401>>> 'guido' in tel402True403>>> 'jack' not in tel404False405```406407Конструктор [`dict()`](https://python-all.ru/3.2/library/stdtypes.html#dict) создаёт словари непосредственно из последовательностей пар ключ-значение:408409```python410>>> dict([('sape', 4139), ('guido', 4127), ('jack', 4098)])411{'sape': 4139, 'jack': 4098, 'guido': 4127}412```413414Кроме того, словарные включения можно использовать для создания словарей из произвольных выражений ключа и значения:415416```python417>>> {x: x**2 for x in (2, 4, 6)}418{2: 4, 4: 16, 6: 36}419```420421Когда ключи являются простыми строками, иногда проще указать пары с помощью именованных аргументов:422423```python424>>> dict(sape=4139, guido=4127, jack=4098)425{'sape': 4139, 'jack': 4098, 'guido': 4127}426```427428## 5.6. Техники циклов429430При переборе словарей ключ и соответствующее значение можно получить одновременно с помощью метода `items()`.431432```python433>>> knights = {'gallahad': 'the pure', 'robin': 'the brave'}434>>> for k, v in knights.items():435... print(k, v)436...437gallahad the pure438robin the brave439```440441При переборе последовательности индекс позиции и соответствующее значение можно получить одновременно с помощью функции [`enumerate()`](https://python-all.ru/3.2/library/functions.html#enumerate).442443```python444>>> for i, v in enumerate(['tic', 'tac', 'toe']):445... print(i, v)446...4470 tic4481 tac4492 toe450```451452Для одновременного перебора двух или более последовательностей элементы можно объединить в пары с помощью функции [`zip()`](https://python-all.ru/3.2/library/functions.html#zip).453454```python455>>> questions = ['name', 'quest', 'favorite color']456>>> answers = ['lancelot', 'the holy grail', 'blue']457>>> for q, a in zip(questions, answers):458... print('What is your {0}? It is {1}.'.format(q, a))459...460What is your name? It is lancelot.461What is your quest? It is the holy grail.462What is your favorite color? It is blue.463```464465Чтобы перебрать последовательность в обратном порядке, сначала укажите последовательность в прямом порядке, а затем вызовите функцию [`reversed()`](https://python-all.ru/3.2/library/functions.html#reversed).466467```python468>>> for i in reversed(range(1, 10, 2)):469... print(i)470...47194727473547434751476```477478Чтобы перебрать последовательность в отсортированном порядке, используйте функцию [`sorted()`](https://python-all.ru/3.2/library/functions.html#sorted), которая возвращает новый отсортированный список, не изменяя исходный.479480```python481>>> basket = ['apple', 'orange', 'apple', 'pear', 'orange', 'banana']482>>> for f in sorted(set(basket)):483... print(f)484...485apple486banana487orange488pear489```490491Чтобы изменить последовательность, по которой выполняется итерация внутри цикла (например, чтобы продублировать определённые элементы), рекомендуется сначала сделать её копию. Циклический перебор последовательности не создаёт копию неявно. Синтаксис среза делает это особенно удобным:492493```python494>>> words = ['cat', 'window', 'defenestrate']495>>> for w in words[:]: # Выполнить итерацию по копии среза всего списка.496... if len(w) > 6:497... words.insert(0, w)498...499>>> words500['defenestrate', 'cat', 'window', 'defenestrate']501```502503## 5.7. Подробнее об условиях504505Условия, используемые в операторах `while` и `if`, могут содержать любые операторы, а не только сравнения.506507Операторы сравнения `in` и `not in` проверяют, встречается ли значение в последовательности (или не встречается). Операторы `is` и `is not` сравнивают, являются ли два объекта действительно одним и тем же объектом; это важно только для изменяемых объектов, таких как списки. Все операторы сравнения имеют одинаковый приоритет, который ниже приоритета всех числовых операторов.508509Сравнения могут быть объединены в цепочку. Например, `a < b == c` проверяет, `a` меньше ли `b` и, более того, `b` равно `c`.510511Сравнения могут объединяться с помощью логических операторов `and` и `or`, а результат сравнения (или любого другого логического выражения) может быть инвертирован с помощью `not`. Эти операторы имеют более низкий приоритет, чем операторы сравнения; среди них `not` имеет самый высокий приоритет, а `or` – самый низкий, так что `A and not B or C` эквивалентно `(A and (not B)) or C`. Как всегда, для выражения желаемой группировки можно использовать круглые скобки.512513Логические операторы `and` и `or` являются так называемыми *short-circuit* операторами: их аргументы вычисляются слева направо, и вычисление прекращается, как только результат становится определённым. Например, если `A` и `C` истинны, а `B` ложно, то `A and B and C` не вычисляет выражение `C`. При использовании в качестве общего значения, а не логического, возвращаемым значением оператора короткого замыкания является последний вычисленный аргумент.514515Результат сравнения или другого логического выражения можно присвоить переменной. Например,516517```python518>>> string1, string2, string3 = '', 'Trondheim', 'Hammer Dance'519>>> non_null = string1 or string2 or string3520>>> non_null521'Trondheim'522```523524В Python, в отличие от C, присваивание не может использоваться внутри выражений. Программисты на C могут ворчать по этому поводу, но это позволяет избежать распространённого класса проблем, встречающихся в программах на C: ввод `=` в выражении, когда подразумевался `==`.525526## 5.8. Сравнение последовательностей и других типов527528Объекты последовательностей можно сравнивать с другими объектами того же типа последовательности. Сравнение использует *лексикографический* порядок: сначала сравниваются первые два элемента, и если они различаются, это определяет результат сравнения; если они равны, сравниваются следующие два элемента, и так далее, пока одна из последовательностей не закончится. Если два сравниваемых элемента сами являются последовательностями того же типа, лексикографическое сравнение выполняется рекурсивно. Если все элементы двух последовательностей равны, последовательности считаются равными. Если одна последовательность является начальной подпоследовательностью другой, более короткая последовательность считается меньшей (меньшей). Лексикографический порядок для строк использует номер кодовой точки Unicode для упорядочивания отдельных символов. Некоторые примеры сравнений между последовательностями одного типа:529530```python531(1, 2, 3) < (1, 2, 4)532[1, 2, 3] < [1, 2, 4]533'ABC' < 'C' < 'Pascal' < 'Python'534(1, 2, 3, 4) < (1, 2, 4)535(1, 2) < (1, 2, -1)536(1, 2, 3) == (1.0, 2.0, 3.0)537(1, 2, ('aa', 'ab')) < (1, 2, ('abc', 'a'), 4)538```539540Обратите внимание, что сравнение объектов разных типов с помощью `<` или `>` допустимо при условии, что объекты имеют соответствующие методы сравнения. Например, смешанные числовые типы сравниваются по их числовому значению, поэтому 0 равно 0.0 и т.д. В противном случае, вместо того чтобы давать произвольный порядок, интерпретатор вызовет исключение [`TypeError`](https://python-all.ru/3.2/library/exceptions.html#TypeError).541542Сноски543544| [\[1\]](https://python-all.ru/3.2/tutorial/datastructures.html#id1) | Вызов `d.keys()` вернёт объект *представления словаря*. Он поддерживает такие операции, как проверка принадлежности и итерация, но его содержимое не является независимым от исходного словаря – это всего лишь *представление*. |545| --- | --- |546