Симметричная индексация в Python

Иногда, изучая Python, можно наткнуться на вещи, которые позволяют решать задачи довольно неожиданным способом. К одной из таких вещей можно отнести унарный оператор ~, с помощью которого можно осуществить симметричную индексацию последовательности. Под симметричной индексацией последовательности будем подразумевать ее одновременный обход от начала и конца.

Индексация последовательностей

В языке Python достаточно удобно реализована индексация последовательностей. Мы легко можем обращаться к элементам последовательности от начала, используя индексы, начиная с нуля. То есть первый элемент последовательности имеет индекс 0, второй элемент последовательности имеет индекс 1 и так далее. В общем случае i-й элемент последовательности от начала имеет индекс i - 1.

Приведенный ниже код:

s = 'ПОКОЛЕНИЕ'  print(s[0])       # первый символ строки print(s[1])       # второй символ строки  print(s[7])       # предпоследний символ строки print(s[8])       # последний символ строки

выводит:

П О И Е

Обратите внимание: из-за того что нумерация начинается с нуля, а не с единицы, получается, что последним допустимым индексом является индекс на единицу меньший, чем длина последовательности.

Мы также легко можем обращаться к элементам последовательности от конца, используя отрицательные индексы, начиная с -1. То есть последний элемент (первый элемент с конца) последовательности имеет индекс -1, предпоследний элемент (второй элемент с конца) последовательности имеет индекс -2 и так далее. В общем случае i-й элемент последовательности от конца имеет индекс -i.

Приведенный ниже код:

s = 'ПОКОЛЕНИЕ'  print(s[-1])   # последний символ строки print(s[-2])   # предпоследний символ строки print(s[-3])   # предпредпоследний символ строки

выводит:

Е И Н

Симметричная индексация и оператор ~

Как мы видим, в Python индексация от начала и от конца последовательности является несимметричной. Действительно, элементу с индексом 0 от начала соответствует симметричный элемент с индексом -1 от конца, элементу с индексом 1 от начала соответствует симметричный элемент с индексом -2 от конца и так далее.

Ниже приведена таблица соответствия индексов симметричных элементов от начала и конца последовательности.

В общем случае элементу с индексом i от начала будет соответствовать симметричный элемент с индексом -(i + 1) от конца.

Не все знают, но в Python для целых чисел можно использовать унарный оператор побитовой инверсии ~. Данный оператор «переворачивает» биты в двоичном представлении числа, выполняя операцию побитового отрицания: 1 преобразуется в 0, а 0 — в 1.

В общем виде оператор ~ преобразует целое число n в соответствии с правилом:

То есть положительные числа преобразуются в отрицательные со сдвигом на единицу.

Приведенный ниже код:

print(~0) print(~1) print(~2) print(~3)  print(~-1) print(~-2) print(~-3) print(~-4)

выводит:

-1 -2 -3 -4 0 1 2 3

Несложно заметить, что мы можем использовать побитовую инверсию ~ для симметричной индексации от начала и конца последовательности в рамках одного цикла.

В качестве примера напишем функцию is_palindrome(), использующую симметричную индексацию с помощью оператора ~ для проверки входной строки на палиндром.

Приведенный ниже код:

def is_palindrome(s: str) -> bool:         for i in range(len(s) // 2):                 if s[i] != s[~i]:                         return False         return True   print(is_palindrome('abccba')) print(is_palindrome('abcpba'))

выводит:

True False

По сути, выражение s[i] != s[~i] эквивалентно выражениям s[i] != s[-i - 1] и s[i] != s[len(s) - i - 1], однако является более красивым и компактным вариантом записи.

В качестве заключения. Скорее всего, вы нечасто будете использовать только что изученную возможность использования оператора ~ для реализации симметричной индексации. Однако знать такое будет совсем не лишним.

Присоединяйтесь к нашему телеграм-каналу, будет интересно и познавательно!

❤️Happy Pythoning!?