具有定义起始点的环形缓冲区?

时间:2018-02-21 11:03:48

标签: python python-3.x

在python中有一种简单的方法可以创建一个带有"命名为"的环缓冲区。元素? 我的意思是一个环形缓冲区,你可以很容易地跳到任何位置,开始以(!)方向穿过环形缓冲区。并且环缓冲区应根据缓冲区逐步通过的方向返回不同的值。

因此,元素应包含以下信息:

(value_in_ccw_direction, value_in_cw_direction)

理想情况下,您还应该能够告诉环形缓冲区的长度,以便您知道何时阅读了每个元素。

我想到了OrderedDict,因为你可以快速进入每个元素并且顺序保持不变。但是,您无法访问OrderedDict中的上一个元素。所以我需要混合使用dict和list(并且第一个和最后一个元素应该融合)......

1 个答案:

答案 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}

根据您的要求进行更改。干杯!!