Как переписать Python код с версии 2.7 на 3.10?

Question

[Андрей Годунко]

Я изучаю книгу грокаем алгоритмы, и там есть написана реализация бинарного поиска на Python. Но на Python 2.7! Укажите пожалуйста способы реализации, либо укажите как переписать правильно, пожалуйста (*≧︶≦))(￣▽￣* )ゞ
ORIGINAL code

def binary_search(list,	item):
    low = 0///	
    high = len(list) -1
    
    while low <= high:		
        mid = (low + high)		
        guess = list[mid]
        if guess == item:
            return mid	
        if guess > item:	
            high = mid - 1	
        else:	
            low = mid + 1	
    return None		
    
my_list = [1, 3, 5, 7, 9]

COPY code

def binary_search(olist, item):
    low = 0
    high = len(olist) - 1

    while low <= high:
        mid = (low + high)
        guess = list[mid]
        if guess == item:
            return mid
        if guess > item:
            high = mid - 1
        else:
            low = mid + 1
    return None


my_list = [1, 3, 5, 7, 9]  # => 3
binary_search(my_list, 3)

Comments

[Максим Гришин]

У вас mid почему-то не среднее, а сумма low+high, т.е. вы /2 потеряли при копипасте. Имхо для такого простого кода 2.7 от 3.10 не отличается.

Answer 1

[PavelMos]

названия переменных проверить в новом скрипте.
в одном месте list, в другом olist.
И читайте выдачу ошибок, если непонятно - то см. в поисковике
list это встроенная функция list(), питон допускает назвать так переменную, но так делать не надо - нельзя будет пользоваться функцией. Хотя, если она только внутри функции, может и безопасно.

Comments

[Андрей Годунко]

def binary_search(a_list, item):
    low = 0
    high = len(a_list) - 1

    while low <= high:
        mid = (low + high) // 2
        guess = list[mid]
        if guess == item:
            return mid
        elif guess > item:
            high = mid - 1
        else:
            low = mid + 1
    return None


my_list = [1, 3, 5, 7, 9]
binary_search(my_list, 3)  # => 1

Выводит такую ошибку

TypeError: '>' not supported between instances of 'types.GenericAlias' and 'int'

И я не понимаю как ее решить, ведь в поисковике нету подобных ситуаций

[PavelMos]

Андрей Годунко,

guess = list[mid] - опять в одном месте list в другом a_list. Здесь имя переменной это локальная перменненная внутри функции, имя которой, в данном случае, будет присвоено другой переменной (объекту), передаваемому через параметры функции при её вызове. Вне функции и внутри функции один и тот же объект т.е. список может иметь разные имена, но внутри функции все обращения к нему должно быть одинаковыми, в т.ч. в параметрах вызова функции.

TypeError: '>' not supported between instances of 'types.GenericAlias' and 'int'

Ну а переводчиком воспользоваться и разобрать содержание сообщения ?

Ошибка типа: '>' не поддерживается между экземплярами 'типов.Общий псевдоним" и "это"

Ошибка операция сравнения - не поддерживается сравнение объектов (переменных) типа INT и типа 'types.GenericAlias'. Я даже не знаю, что такое 'types.GenericAlias', и мне это в данном случае необязательно знать. Я просто иду и смотрю, какого типа объекты (переменные) стоят слева и справа от оператора сравнения, что им присваивалось ранее.

[Андрей Годунко]

Я думал что я точно не попаду больше на элементарные ошибки...

Answer 2

[Сергей Карбивничий]

Как сделать так, чтобы код заработал?