实现类数组,并重新设计诸如append之类的常见列表方法



所以我试图重新发明轮子,以更好地理解列表,但我很难思考如何创建一个append方法。

class Array:
def __init__(self):
self.array = []
def display(self):
print(self.array)
def len(self):
array = self.array
count = 0
for _ in array:
count += 1
return count
def append(self, value):
array = self.array
length = self.len()
array[length] = value
self.array = array

数组具有固定的大小。所以,当您将一个项附加到数组时,您需要检查数组是否可以容纳新元素。如果没有,您可能需要通过重新分配一个较大的阵列并将现有项复制到新阵列中来增加其容量。要重新分配更大的阵列,可以使用

a = [None] * desired_size

之后,
1.(将元素从原始数组复制到此新装入的数组
2.(将新元素放入数组中。您可以保留索引标志来跟踪数组中的最后一个元素。

请确保修改len((函数以根据索引标志而不是数组中的元素数量返回长度

相关内容

最新更新