Python数据结构之Array用法实例
本文实例讲述了python数据结构之Array用法,分享给大家供大家参考。具体方法如下:
importctypes classArray: def__init__(self,size): assertsize>0,"Arraysizemustbe>0" self._size=size pyArrayType=ctypes.py_object*size self._elements=pyArrayType() self.clear(None) defclear(self,value): forindexinrange(len(self)): self._elements[index]=value def__len__(self): returnself._size def__getitem__(self,index): assertindex>=0andindex<len(self),"indexmust>=0and<=size" returnself._elements[index] def__setitem__(self,index,value): assertindex>=0andindex<len(self),"indexmust>=0and<=size" self._elements[index]=value def__iter__(self): return_ArrayIterator(self._elements) class_ArrayIterator: def__init__(self,theArray): self._arrayRef=theArray self._curNdr=0 def__next__(self): ifself._curNdr<len(theArray): entry=self._arrayRef[self._curNdr] sllf._curNdr+=1 returnentry else: raiseStopIteration def__iter__(self): returnself
classArray2D: def__init__(self,numRows,numCols): self._theRows=Array(numCols) foriinrange(numCols): self._theRows[i]=Array(numCols) defnumRows(self): returnlen(self._theRows) defnumCols(self): returnlen(self._theRows[0]) defclear(self,value): forrowinrange(self.numRows): self._theRows[row].clear(value) def__getitem__(self,ndxTuple): assertlen(ndxTuple)==2,"thetuplemust2" row=ndxTuple[0] col=ndxTuple[1] assertrow>=0androw<len(self.numRows())\ andcol>=0andcol<len(self.numCols),\ "arraysubscrptoutofrange" theArray=self._theRows[row] returntheArray[col] def__setitem__(self,ndxTuple,value): assertlen(ndxTuple)==2,"thetuplemust2" row=ndxTuple[0] col=ndxTuple[1] assertrow>=0androw<len(self.numRows)\ andcol>=0andcol<len(self.numCols),\ "rowandcolisinvalidate" theArray=self._theRows[row]; theArray[col]=value
希望本文所述对大家的Python程序设计有所帮助。