-
Notifications
You must be signed in to change notification settings - Fork 1
/
Copy pathcommon.py
47 lines (41 loc) · 1.29 KB
/
common.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
"""各种工具函数 通用的引入"""
def lazy_property(function):
attribute='_lazy_'+function.__name__
@property
def wrapper(self):
if not hasattr(self,attribute):
setattr(self,attribute,function(self))
return getattr(self,attribute)
return wrapper
class SimpleQueue(list):
def __init__(self,*args,**kwargs):
super(SimpleQueue, self).__init__(*args,**kwargs)
def get(self):
"""返回第0个元素"""
if len(self)==0:
return None
z=self[0]
self.pop(0)
return z
def put(self,x):
"""放入一个元素"""
self.append(x)
class LimitQueue(SimpleQueue):
"""限长的queue"""
def __init__(self,max_len,*args,**kwargs):
super(LimitQueue, self).__init__(*args,**kwargs)
self.m_max_len=max_len
def put(self,x):
"""限长"""
if len(self)==self.m_max_len:
return False
super(LimitQueue,self).put(x)
class CircleQueue(LimitQueue):
"""循环的queue"""
def __init__(self,*args,**kwargs):
super(CircleQueue, self).__init__(*args,**kwargs)
def put(self,x):
"""循环 如果满了就去掉第一个"""
if len(self)==self.m_max_len:
self.pop(0)
super(CircleQueue,self).put(x)