列表
Python中列表内存分配策略是:0, 4, 8, 16, 25, 35, 46, 58, 72, 88, ……
列表的一些操作:https://blog.csdn.net/qq_42009978/article/details/102484660
数组
实现定长的数组:
class Array(object):
def __init__(self, size=32):
self._size = size
self._item = [None] * size
def __getitem__(self, index):
return self._item[index]
def __setitem__(self, index, value):
self._item[index] = value
def __len__(self):
return self._size
def clear(self, value=None):
for i in range(self._item):
self._item[i] = value
def __iter__(self):
for item in self._item:
yield item
def test_array():
size = 10
a = Array(size)
a[0] = 1
assert a[0] == 1
a.clear()
assert a[0] is None