在python中有一种简单的方法可以创建一个带有"命名为"的环缓冲区。元素? 我的意思是一个环形缓冲区,你可以很容易地跳到任何位置,开始以(!)方向穿过环形缓冲区。并且环缓冲区应根据缓冲区逐步通过的方向返回不同的值。
因此,元素应包含以下信息:
(value_in_ccw_direction, value_in_cw_direction)
理想情况下,您还应该能够告诉环形缓冲区的长度,以便您知道何时阅读了每个元素。
我想到了OrderedDict
,因为你可以快速进入每个元素并且顺序保持不变。但是,您无法访问OrderedDict
中的上一个元素。所以我需要混合使用dict和list(并且第一个和最后一个元素应该融合)......
答案 0 :(得分:1)
你可以在CircularBuffer类中使用两个collections.deque
和一个maxlen arg,如下所示:
from collections import deque
class CircularBuffer(object):
def __init__(self, max_length=10):
self.value_deque = deque(maxlen=max_length)
self.key_deque = deque(maxlen=max_length)
## According to your needs
## def __getitem__(self, key):
## return self.value_deque[self.key_deque[key]]
##
## def __setitem__(self, key, value):
## self.value_deque
def __len__(self):
# Called to implement the built-in function len()
return len(self.value_deque)
def append(self, key, value):
# add a new entry to the right side
self.value_deque.append(value)
self.key_deque.append(key)
def appendleft(self, key, value):
# add a new entry to the left side
self.value_deque.appendleft(value)
self.key_deque.appendleft(key)
def pop(self):
# return and remove the rightmost item
return {self.value_deque.pop(): self.key_deque.pop()}
def popleft(self):
# return and remove the leftmost item
return {self.value_deque.popleft(): self.key_deque.popleft()}
def reverse(self):
# reverse the contents of a deque in place
self.value_deque.reverse()
self.key_deque.reverse()
def __contains__(self, item):
pass
def __str__(self):
# Called by str(object) and the built-in functions format() and print()
return_dict = {}
for key, value in zip(self.key_deque, self.value_deque):
return_dict[key] = value
return str(return_dict)
在你的控制台中:
>>> a = CircularBuffer()
>>> a.append("test", 1)
>>> print(a.pop())
{1: 'test'}
>>> a.append("test", 1)
>>> a.append("key", "value")
>>> a.append("foo", "bar")
>>> print(len(a))
3
>>> print(a)
{'test': 1, 'key': 'value', 'foo': 'bar'}
>>> a.reverse()
>>> print(a)
{'foo': 'bar', 'key': 'value', 'test': 1}
根据您的要求进行更改。干杯!!