02_动态数组的实现

1. 数组的功能定义方法说明size()返回数组中元素个数is_empty()判断数组是否为空insert(index, item)在指定位置插入元素append(item)在末尾插入元素remove(index)删除指定位置的元素set(index, item)修改指定位置的元素get(index)获取指定位置的元素find(item)查找数组中某个元素首次出现的位置__str__()返回字符串 [元素1, 元素2, 元素3]__iter__()返回迭代器对象importrandomclassmyArray:# 初始化def__init__(self):self.__capacity10self.__items[None]*self.__capacity# 真正存储数据的容器结构因为python中没有原始的数组暂时用列表代替一下self.__size0property# 有它外面访问size可以是 数组对象.size,没有它外部访问size必须是 数组对象.size()# 数组长度defsize(self):returnself.__size# 数组是否为空defisEmpty(self):returnself.__size0# 往数组中插入元素definsert(self,index,item):# 第一步合法检查ifself.size0orindexself.__size:raiseIndexError# 第二步扩容self.__grow()# 第三步: 把[index]及其后面的元素右移foriinrange(self.__size,index,-1):self.__items[i]self.__items[i-1]# 第四步把item放在[index]的位置self.__items[index]item self.__size1# 扩容def__grow(self):# 选中你要抽取出来构成一个函数的所有代码按快捷键 Ctrl Alt M输入函数名ifself.__sizeself.__capacity:self.__capacityself.__capacityself.__capacity//2# 扩容 1.5倍# self.__capacity self.__capacity (self.__capacity 1)new_items[None]*self.__capacityforiinrange(self.__size):new_items[i]self.__items[i]self.__itemsnew_items# 往数组尾部追加元素defappend(self,item):# 第一步扩容self.__grow()# 第二步将元素放进去self.__items[self.__size]item# 第三步个数1self.__size1# 删除数组元素defremove(self,index):# 第一步:检查index是否在已有元素的下标范围self.__check_exists_index(index)# 第二步将[index]后的元素往前移动foriinrange(index,self.__size-1,1):self.__items[i]self.__items[i1]# 第三步把size - 1self.__size-1# 末尾位置置空self.__items[self.__size]Nonedef__check_exists_index(self,index):#检查index是否在已有元素的下标范围ifself.size0orindexself.__size:raiseIndexError# 修改数组元素defset(self,item,index):# 第一步检查index是否在已有元素的下标范围self.__check_exists_index(index)# 第二步直接覆盖[index]位置的元素self.__items[index]item# 查找元素deffind(self,item):fori,eleinenumerate(self.__items):ifeleitem:returnireturn-1# 没找到返回-1 或者抛异常# _str__ 是一个非常实用的魔术方法Magic Method专门用来自定义对象的字符串表示形式。# 有它可以打印出元素的值否则只能打印出__main__.myArray object at 0x000001F5C8B03380def__str__(self):result[foriinrange(self.__size):resultstr(self.__items[i])result,ifiself.__size-1elsereturnresult]# 迭代器有了它在外部可以直接用for循环遍历def__iter__(self):index0whileindexself.__size:yieldself.__items[index]index1if__name____main__:arraymyArray()print(f最开始的列表长度:{array.size})print(f是否为空:{array.isEmpty()})foriinrange(16):indexrandom.randint(0,array.size)array.insert(index,i)print(array,array.size)print(array)array.append(55)array.append(66)array.append(77)print(array)array.remove(1)print(array)array.remove(5)print(array)array.remove(10)print(array)array.set(22,1)print(array)print(array.find(2))print(array.find(100))foreleinarray:# for循环遍历需要迭代器 __iter__print(ele)