当前位置: 首页>前端>正文

python 前闭后开原理是啥 python左开右闭

接着上一篇,第二章还没有写完。

我有时候会在网上看到别人去面试的时候会被问到说为什么要把切片和区间设计成左闭右开的形式。

我想接下来的这几句话可以帮我们解决这个问题。

1.当只有最后一个位置信息的时候,我们也可以快速看出切片和区间里有几个元素。比如range(3)和[:3]都表示有3个元素。

2.当起止信息都可见时,我们可以快速计算出切片和区间的长度,用后一个数减去第一个下标(stop-start)即可,

   比如range(0,10)和[0:10]都可以用10-0=10表示有10个元素

3.设计成左闭右开的话我们就可以利用任意一个下标来把序列分割成不重叠的两部分,只要写成my_list[:x]和my_list[x:]即可

   比如lst = [1,2,3,4,5,6],那么lst[:3]就表示[1,2,3],lst[3:]就表示[4,5,6],非常方便。

 

我们还可以利用s[a:b:c]的方式来进行切片,表示在a和b之间以c的间隔取值,其中c值可以为负数。

第二章还有一个比较需要注意的就是序列的增量赋值,特别是*=在可变和不可变序列上的作用。

# #当我们对一个List进行初始化的时候,C解释器会首先新建一个对象
# #当我们对一个List进行append操作的时候,这个时候的内存并并不是从0变到1的
# #而是C解释器直接分配四个内存空间,而且需要注意的是,在append之后
# #List这个对象还是原来的对象,其id是不变的,因为list是可变序列,看下面的例子
# #我们还需要注意一点,就是一开始是给list分配四块内存,但是如果append直到超过了这四块
# #内存的话,list会在原来的基础上进行内存的扩充,这也表明该List对象并没有被改变
# #只是长度扩充了而已。(流畅的python第二章有相关的问题。)
# lst = [1,2,3]
# print(id(lst))
# lst.append(4)
# print(id(lst))
# #我们会发现及时序列变长了,其id仍然不变。
# #再看下面这个元组序列,我们在改变了元组的长度之后,其id也跟着变了,也就是说这个时候
# #新建了一个新的元组并赋值给了t,因为tuple是不可变的序列
# t = (1,2,3)
# print(id(t))
# t *= 2
# print(id(t))

打印出结果后我们会发现,lst的id是不会变的,而t的id却改变了。

还有一个就是其实str也是和lst一样,因为对字符串做+=运算很普遍,所以C解释器也对str做了优化,也就是给str分配内存的时候,会有多余的。否则的话我们就需要新建一个str对象,将原有的字符串复制过去,这样会很麻烦。

bisect

bisect也是python标准库里面的,也就是二分法。

使用方法是from bisect import bisect,bisect_left

lst = [1,2,3,4,5,6,7]

print(bisect(lst,1))   #打印结果是1

print(bisect_left(lst,1))  #打印结果是0

总的来说,bisect是用来查找某个元素在可迭代对象里面的位置,第一个bisect其实相当于bisect_right,它的位置是在与该元素相等的元素的后面,而bisect_left是在前面。

bisect.insort()

这个方法可以让我们在插入元素之后仍然是可迭代对象保持一个有序的状态。

bisect.insort(lst,2)   #[1,2,2,3,4,5,6,7]

 

最后一个就是双向队列了。

python的标准库里面有collections,双向队列就是这其中的一个类

from collections import deque

dq = deque(range(10),maxsize=10) #初始化队列,最大长度为10

双向队列有一个向左向右旋转的操作,当参数是正数时向右旋转,负数向左旋转

dq.rotate(3)   #结果为[7,8,9,0,1,2,3,4,5,6]

dq.rotate(-4)   #结果为[1,2,3,4,5,6,7,8,9,0]

还有append和appendleft,extend,extendleft操作

其中extend、extendleft是逐个拓展

比如dq.extendleft([10,20,30,40])   #打印结果为[40,30,20,10,0,1,2,3,4,5]

 

对第二章的总结就是

list、tuple、namedtuple、sort、sorted、bisect.bisect、bisect.bisect_left、collctions.deque


https://www.xamrdz.com/web/2jx1951516.html

相关文章: