Python - 字典列表 - 类型错误：'int' 对象不可下标

Question

下一个代码创建一个字典列表。字典的键只是整数，由 random 函数生成，对应的值由 ord 函数生成。当我生成小列表（大约 10、20 或 30）时，它工作得非常好，但是当我创建大列表（大约 100 个元素）时，我总是遇到同样的错误，这是我需要做的。 在添加 如果对 [0] == 键： TypeError: 'int' 对象不可下标

代码是这样的：

import random
import math
def makeArray(Size):
    Arr = [None] * Size
    return(Arr)

def getNumericKey(key):
    hash = 0
    for char in str(key):
        hash += ord(char)
    return(hash)

def H(keyN,m):
    return(keyN % m)

def search(key, Size, table): 
    key_hash=H(getNumericKey(key),Size)
    if table[key_hash] is not None:
        for pair in table[key_hash]:
            if pair[0]==key:
                return(pair[1])
            else:
                for j in range(Size):
                    keyh=(key_hash+j)%Size
                    if keyh==(Size-1):
                        break
                    for pair1 in table[keyh]:
                        if pair1[0]==key:
                            return(pair1[1])
    return(None)

def add(key, value, table, Size):
    key_hash = H(getNumericKey(key), Size)
    pairkeyvalue = [key, value]
    if table[key_hash] is None:
        table[key_hash] = list([pairkeyvalue])
        return(True)
    else:
        for pair in table[key_hash]:
            if pair[0] == key:
                pair[1] = value
                return(True)
        for j in range(Size):
            keyh = (key_hash + j) % Size
            if keyh == (Size - 1):
                print('table llena', key_hash)
                break
            else:
                if table[keyh] is None:
                    table[keyh] = list(pairkeyvalue)
                    return(True)

a=int(input("Size of table: "))
table = makeArray(a)
lst = [0] * math.floor(a/2)
for i in range(math.floor(a/2)):
    lst [i] = random.randint(1,100)
print(lst)
for n in lst:
    add(n, getNumericKey(n), table, len(table))
print(table)

Answer 1

在add 中，您想将table[keyh] = list(pairkeyvalue) 行更改为table[keyh] = list([pairkeyvalue]) 或table[keyh] = [pairkeyvalue]。 pairkeyvalue 已经是列表，所以 list(pairkeyvalue) 什么都不做，但您希望 table[keyh] 成为包含列表的列表。

def add(key, value, table, size):
    key_hash = H(getNumericKey(key), size)
    pairkeyvalue = [key, value]
    if table[key_hash] is None:
        table[key_hash] = [pairkeyvalue]
        return True
    else:
        for pair in table[key_hash]:
            if pair[0] == key:
                pair[1] = value
                return True
        for j in range(size):
            keyh = (key_hash + j) % size
            if keyh == (size - 1):
                print('table llena', key_hash)
                break
            else:
                if table[keyh] is None:
                    table[keyh] = [pairkeyvalue]
                    return True