1

Как метод:

def __lt__(self, other) 

сравнивает строки?

0

1 ответ 1

4

Если вас интересует принцип работы то сравнение идет посимвольно (в лексикографическом порядке). Т.е. код первого символа первой строки сравнивается с кодом первого символа второй строки. Если он меньше возвращаем True, если больше возвращаем False, если равен переходим к следующему символу.

Алгоритмически это выглядит приблизительно следующим образом:

def __lt__(s1, s2):
    N = min(len(s1), len(s2))
    for i in range(N):
        if ord(s1[i]) == ord(s2[i]):
            continue
        else:
            return ord(s1[i]) < ord(s2[i])
    return len(s1) < len(s2)

Если же вас интересует реализация, то придется смотреть в исходники Python.


PS особенности буквы ё:

> print('е' < 'я')
True

> print('ё' < 'я')
False

> print(ord('ё'), ord('я'))
1105 1103
2
  • 1
    а что вернется если первая строка подстрока второй? '12345' и '1234567' если проверка только первые 5 символов проверят? или там внизу еще какой-то return должен быть?
    – Grundy
    Commented 29 окт. 2018 в 6:03
  • @Grundy, справедливое замечание, спасибо! Commented 29 окт. 2018 в 11:21

Ваш ответ

Нажимая «Отправить ответ», вы соглашаетесь с условиями пользования и подтверждаете, что прочитали политику конфиденциальности.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.