如何在Python中声明数组?
当前回答
# This creates a list of 5000 zeros
a = [0] * 5000
您可以像使用数组一样,使用[n]符号读取和写入此列表中的任何元素。
它似乎具有与数组相同的随机访问性能。我不能说它如何分配内存,因为它还支持不同类型的混合,包括字符串和对象,如果你需要的话。
其他回答
我认为你(意思是)想要一个列表与前30个单元格已经填补。 所以
f = []
for i in range(30):
f.append(0)
斐波那契数列就是一个例子。 参见Project Euler中的问题2
JohnMachin的评论才是真正的答案。 在我看来,所有其他答案都只是变通方法! 所以:
array=[0]*element_count
Python称它们为列表。你可以用方括号和逗号写一个列表文字:
>>> [6,28,496,8128]
[6, 28, 496, 8128]
variable = []
现在变量指向一个空列表*。
当然,这是赋值,不是声明。因为Python是动态类型的,所以在Python中没有办法说“这个变量永远不应该指列表以外的任何东西”。
*默认的内置Python类型称为列表,而不是数组。它是一个任意长度的有序容器,可以容纳异构的对象集合(它们的类型无关紧要,可以自由混合)。这不应该与array模块混淆,后者提供了一种更接近C数组类型的类型;内容必须是同质的(都是同一类型),但是长度仍然是动态的。
在Python中,这是一个非常复杂的主题。
实际回答
数组由类列表表示(请参阅参考,不要将它们与生成器混合)。
看看用法示例:
# empty array
arr = []
# init with values (can contain mixed types)
arr = [1, "eels"]
# get item by index (can be negative to access end of array)
arr = [1, 2, 3, 4, 5, 6]
arr[0] # 1
arr[-1] # 6
# get length
length = len(arr)
# supports append and insert
arr.append(8)
arr.insert(6, 7)
理论的答案
实际上,Python的列表是一个实际数组的包装器,其中包含对项的引用。此外,创建底层数组时还使用了一些额外的空间。
这样做的后果是:
随机访问非常便宜(arr[6653]与arr[0]相同) 附加操作是“免费的”,而一些额外的空间 插入操作是昂贵的
看看这个令人敬畏的操作复杂度表。
另外,请看看这张图,在这里我试图展示数组,引用数组和链表之间最重要的区别: