虽然python当中的insert方法和pop方法大家都已经会使用了,但是还是要用python实现一下内部的原理,这样理解才更清晰,而且要考虑到当插入的元素超过数组的容量之后,要考虑扩容问题
class PyArray():
def __init__(self, capacity): # capacity -- 容量
# 快速创建相应容量的数组
self.array = [None] * capacity
self.size = 0
# 创建insert方法,实现插入方法
def insert(self, index, element):
# 判断访问下标是否超出范围
if index < 0 or index > self.size :
# 抛出异常
raise Exception('超出数组实际元素的范围!')
if index == 0:
# 因为是要插入,所以从后向前遍历,进行向后赋值
for i in range(self.size - 1, -1, -1):
self.array[i+1] = self.array[i]
elif 0 < index < len(self.array):
for i in range(self.size, index - 1, -1):
self.array[i + 1] = self.array[i]
#腾出位置之后,进行相应位置的赋值
self.array[index] = element
# 元素变多之后,直接size+1
self.size += 1
'''
如果出现了数组容量满了的情况,就需要扩容了,内存会另外创建一个
新的列表,容量是之前数组容量的一倍,之前的数组会被python的
垃圾回收机制回收处理
'''
if self.size >= len(self.array):
self.resize()
def resize(self):
array_new = [None] * len(self.array) * 2
# 将旧数组复制到新数组
for i in range(self.size):
array_new[i] = self.array[i]
self.array = array_new
# 删除操作,创建pop方法
def pop(self, index):
# 判断是否下标越界
if index < 0 or index > len(self.array):
raise Exception('下标超出实际范围!')
for i in range(index, self.size):
self.array[i] = self.array[i+1]
self.size -= 1
# 输出
def outPut(self):
print(self.array)
# 先创建对象,实例化出一个用户要求容量的数组
array = PyArray(4)
array.insert(0, 10)
array.insert(0, 11)
array.insert(2, 12)
array.insert(0, 20)
array.insert(0, 50)
array.outPut()
array.pop(2)
array.outPut()
运行之后的效果如下:
文章仅用于学习交流,转载请注明出处!谢谢