python实现数组的添加删除

虽然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()

运行之后的效果如下：

文章仅用于学习交流，转载请注明出处！谢谢