148 lines
2.9 KiB
Python
148 lines
2.9 KiB
Python
|
||
"""
|
||
deque
|
||
双端队列，可以快速的从另外一侧追加和推出对象,deque是一个双向链表，
|
||
针对list连续的数据结构插入和删除进行优化。它提供了两端都可以操作的序列，
|
||
这表示在序列的前后你都可以执行添加或删除操作。双向队列(deque)对象支持以下方法：
|
||
"""
|
||
from collections import deque
|
||
|
||
"""
|
||
1、append()
|
||
添加 x 到右端。
|
||
"""
|
||
d = deque('ghi')
|
||
d.append('j')
|
||
print(d)
|
||
|
||
"""
|
||
2、appendleft()
|
||
添加 x 到左端。
|
||
"""
|
||
d.appendleft('f')
|
||
print(d)
|
||
|
||
"""
|
||
3、clear()
|
||
移除所有元素，使其长度为0.
|
||
"""
|
||
d = deque('ghi')
|
||
d.clear()
|
||
print(d)
|
||
|
||
"""
|
||
4、copy()
|
||
创建一份浅拷贝。
|
||
"""
|
||
d = deque('xiaoweuge')
|
||
y = d.copy()
|
||
print(y)
|
||
|
||
"""
|
||
5、count()
|
||
计算 deque 中元素等于 x 的个数。
|
||
"""
|
||
d = deque('xiaoweuge-shuai')
|
||
print(d.count('a'))
|
||
|
||
"""
|
||
6、extend()
|
||
扩展deque的右侧，通过添加iterable参数中的元素。
|
||
"""
|
||
a = deque('abc')
|
||
b = deque('cd')
|
||
a.extend(b)
|
||
print(a)
|
||
|
||
#与append 的区别
|
||
a = deque('abc')
|
||
b = deque('cd')
|
||
a.append(b)
|
||
print(a)
|
||
|
||
"""
|
||
7、extendleft()
|
||
扩展deque的左侧，通过添加iterable参数中的元素。注意，左添加时，在结果中iterable参数中的顺序将被反过来添加。
|
||
"""
|
||
a = deque('abc')
|
||
b = deque('cd')
|
||
a.extendleft(b)
|
||
print(a)
|
||
|
||
"""
|
||
8、index()
|
||
返回 x 在 deque 中的位置（在索引 start 之后，索引 stop 之前）。 返回第一个匹配项，如果未找到则引发 ValueError。
|
||
"""
|
||
d = deque('xiaoweuge')
|
||
print(d.index('w'))
|
||
|
||
"""
|
||
9、insert()
|
||
在位置 i 插入 x 。
|
||
如果插入会导致一个限长 deque 超出长度 maxlen 的话，就引发一个 IndexError。
|
||
"""
|
||
a = deque('abc')
|
||
a.insert(1, 'X')
|
||
print(a)
|
||
|
||
"""
|
||
10、pop()
|
||
移去并且返回一个元素，deque 最右侧的那一个。 如果没有元素的话，就引发一个 IndexError。
|
||
"""
|
||
d = deque('abc')
|
||
print(d.pop())
|
||
|
||
"""
|
||
11、popleft()
|
||
移去并且返回一个元素，deque 最左侧的那一个。 如果没有元素的话，就引发 IndexError。
|
||
"""
|
||
d = deque('abc')
|
||
print(d.popleft())
|
||
|
||
"""
|
||
12、remove(value)
|
||
移除找到的第一个 value。 如果没有的话就引发 ValueError。
|
||
"""
|
||
a = deque('abca')
|
||
a.remove('a')
|
||
print(a)
|
||
|
||
"""
|
||
13、reverse()
|
||
将deque逆序排列。返回 None 。
|
||
"""
|
||
#逆序排列
|
||
d = deque('ghi') # 创建一个deque
|
||
print(list(reversed(d)))
|
||
|
||
"""
|
||
14、rotate(n=1)
|
||
向右循环移动 n 步。 如果 n 是负数，就向左循环。
|
||
如果deque不是空的，向右循环移动一步就等价于 d.appendleft(d.pop()) ， 向左循环一步就等价于 d.append(d.popleft()) 。
|
||
"""
|
||
# 向右边挤一挤
|
||
d = deque('ghijkl')
|
||
d.rotate(1)
|
||
print(d)
|
||
|
||
# 向左边挤一挤
|
||
d.rotate(-1)
|
||
print(d)
|
||
|
||
#看一个更明显的
|
||
x = deque('12345')
|
||
x.rotate()
|
||
print(x)
|
||
|
||
d = deque(['12',' av', 'cd'])
|
||
d.rotate(1)
|
||
print(d)
|
||
|
||
"""
|
||
15、maxlen
|
||
Deque的最大尺寸，如果没有限定的话就是 None 。
|
||
"""
|
||
d=deque(maxlen=10)
|
||
for i in range(20):
|
||
d.append(i)
|
||
print(d) |