切片原理小狸,学习一件事物,先学习它的表象,然后分析它的内在实现,最后查看源代码仔细推敲它到底是怎么实现的。
需要注意的是,列表切片产生的是列表的副本,与原列表不是同一份空间。
x=[1,2,3]y=x[:]x[0]=-1print(y) #输出[1,2,3]复制代码切片写操作在2后面插入若干个元素,应该用列表
#case 1>>> x=[1,2,3,4,5]>>> x[2:0]=100 #在2后面插入若干个元素,应该用列表Traceback (most recent call last): File "<stdin>", line 1, in <module>TypeError: can only assign an iterable>>> x[2:0]=[100]>>> x[1, 2, 100, 3, 4, 5]#case 2>>> x[2:4]=NoneTraceback (most recent call last): File "<stdin>", line 1, in <module>TypeError: can only assign an iterable>>> x[2:4]=[None]>>> x[1, 2, None, 5]复制代码删除切片
>>> del x[2:3] #删除切片>>> x[1, 2, 3, 4, 5]复制代码对于切片x[from:to],会进行预处理to=max(from+1,to)
>>> x=[1,2,3,4,5]>>> x[2:1]=[100] #对于切片x[from:to],会进行预处理to=max(from+1,to)>>> x[1, 2, 100, 3, 4, 5]复制代码对于切片del操作,如果from>to,不执行任何操作
>>> del x[2:0] >>> x[1, 2, 100, 3, 4, 5]>>> del x[2:1]>>> x[1, 2, 100, 3, 4, 5]>>> del x[2:3]>>> x[1, 2, 3, 4, 5]复制代码切片原理解析通过指定下标的方式来获得某一个数据元素,或者通过指定下标范围来获得一组序列的元素,这种访问序列的方式叫做切片。有些地方也把它称之为分片。 先从底层分析切片运算:
list 的切片,内部是调用 __getitem__,__setitem__,__delitem__ 和 slice 函数。而 slice 函数又是和 range() 函数相关的。
给切片传递的键是一个特殊的 slice 对象。该对象拥有可描述所请求切片方位的属性。
a = [1,2,3,4,5,6]x = a [ 1 : 5 ] # x = a.__getitem__(slice( 1, 5, None))a [ 1 : 3 ] = [10, 11, 12 ] # a.__setitem__(slice(1, 3, None), [ 10, 11, 12 ])del a [ 1 : 4 ] # a.__delitem__(slice(1, 4, None))复制代码看看代码具体实现
def between(beg, end, mid): # 判断mid是否位于begin和end之间 return end > mid >= beg or end < mid <= beg def get_slice(a, beg, end, delta=1): # 数组切片get方式 if delta == 0: raise ValueError("slice step cannot be 0") # 将负数下标转化一下 if beg < 0: beg += len(a) if end < 0: end += len(a) # 如果转化完成之后依然不在合法范围内,则返回空列表 if beg < 0 and end < 0 or beg >= len(a) and end >= len(a): return [] # 如果方向不同,则返回空列表 if (end - beg) * delta <= 0: return [] # 将越界的部分进行裁剪 beg = max(0, min(beg, len(a) - 1)) end = max(-1, min(end, len(a))) ans = [] i = beg while between(beg, end, i): ans.append(a) i += delta return ans def set_slice(a, li, beg, end, delta=1): if delta == 0: raise ValueError("slice step cannot be 0") if delta == 1: # 如果delta==1,那么li的长度可以随意 if beg < 0: beg += len(a) if end < 0: end += len(a) beg = max(0, min(beg, len(a) - 1)) end = max(-1, min(end, len(a))) for i in range(beg, end): del a[beg] for i in reversed(li): a.insert(beg, i) else: # delta!=1,相当于替换 if len(get_slice(a, beg, end, delta)) != len(li): raise ValueError("array don't match") if len(li) == 0: return if beg < 0: beg += len(a) if end < 0: end += len(a) beg = max(0, min(beg, len(a) - 1)) # 用li中的全部元素逐一替换 for ind, value in enumerate(li): a[ind * delta + beg] = value复制代码