30

我有一个产生错误的 python 3.x 程序:

def main():
    names = ['Ava Fischer', 'Bob White', 'Chris Rich', 'Danielle Porter',
             'Gordon Pike', 'Hannah Beauregard', 'Matt Hoyle',
             'Ross Harrison', 'Sasha Ricci', 'Xavier Adams']

    entered = input('Enter the name of whom you would you like to search for:')
    binary_search(names, entered)

    if position == -1:
        print("Sorry the name entered is not part of the list.")
    else:
        print(entered, " is part of the list and is number ", position, " on the list.")
    input('Press<enter>')

def binary_search(names, entered):
    first = 0
    last = len(names) - 1
    position = -1
    found = False

    while not found and first <= last:
        middle = (first + last) / 2

        if names[middle] == entered:
            found = True
            position = middle
        elif names[middle] > entered:
            last = middle - 1
        else:
            first = middle + 1

    return position

main()

错误是:

TypeError: list indices must be integers, not float

我无法理解此错误消息的含义。

4

5 回答 5

69

看起来您正在使用 Python 3.x。Python 3.x 的重要区别之一是处理除法的方式。当你这样做时x / y,在 Python 2.x 中返回一个整数,因为小数被截断(地板除法)。但是在 3.x 中,/运算符执行“真”除法,结果是 afloat而不是整数(例如1 / 2 = 0.5)。这意味着您现在正在尝试使用浮点数来引用列表中的位置(例如my_list[0.5],甚至my_list[1.0]),这将无法正常工作,因为 Python 需要一个整数。因此,您可能首先要尝试使用middle = (first + last) // 2, 调整以使结果返回您所期望的。表示 Python 3.x 中的//楼层划分。

于 2012-11-13T05:07:23.593 回答
3

派对有点晚了,但你也可以使用:

middle = int((first + last) / 2)

无论如何,RocketDonkey 回答中完美地解释了为什么您会收到错误。

为了使您的代码正常工作,您还应该设置:

position = binary_search(names, entered)

正如雨果费雷拉所说。

还要检查这个问题:'/' 和 '//' 用于除法时有什么区别?

于 2019-12-16T23:40:20.710 回答
1

我在函数 testOnData() 上使用 ANN 和 PyBrain 时遇到了这个问题。

所以,我解决了这个问题,将“//”而不是“/”放在 backprop.py 源代码的索引中。

我变了:

print(('Max error:', 
    max(ponderatedErrors), 
    'Median error:',
     sorted(ponderatedErrors)[len(errors) / 2])) # <-- Error area 

到:

print(('Max error:', 
    max(ponderatedErrors), 
    'Median error:',
     sorted(ponderatedErrors)[len(errors) // 2])) # <-- SOLVED. Truncated

我希望它会帮助你。

于 2018-09-18T08:06:17.947 回答
0

我可能是错的,但这一行:

binary_search(names, entered)

不会是

position = binary_search(names, entered)
于 2017-03-30T11:34:38.577 回答
-1

如果first = 0然后last = 6使用/运算符,您将得到3.0,因此您的编译器会给出错误,因此您需要对其进行类型转换。

middle = int((first + last) / 2)
于 2022-01-08T13:24:50.813 回答