Question

Python是否有任何数据类型用于FIFO缓冲字符串？我创造了一些东西（下面），但怀疑我正在重新发明轮子。

class Buffer(list):
    def __init__(self):
        super(Buffer, self).__init__()

    def put(self, nlmsg):
        for c in nlmsg: self.append(c)

    def peek(self, number):
        return "".join( [self[i] for i in range(number)] )

    def get(self, number):
        return "".join( [self.pop(0) for i in range(number)] )

用法示例：

>>> buf = Buffer()
>>> buf.put('abcdefg')
>>> buf
['a', 'b', 'c', 'd', 'e', 'f', 'g']
>>> buf.peek(4)
'abcd'
>>> buf
['a', 'b', 'c', 'd', 'e', 'f', 'g']
>>> buf.get(5)
'abcde'
>>> buf
['f', 'g']

我查看了Queue但是在添加str时我必须手动拆分每个字节，否则整个str将成为队列中的一个项目。那里有没有这样的东西？

Answer 1

使用collections.deque，它将按如下方式实施：

from collections import deque

class Buffer(deque):
    def put(self, iterable):
        for i in iterable:
            self.append(i)

    def peek(self, how_many):
        return ''.join([self[i] for i in xrange(how_many)])

    def get(self, how_many):
        return ''.join([self.popleft() for _ in xrange(how_many)])



buf = Buffer()
buf.put('abcdefg')
print buf
print buf.peek(4)
print buf
print buf.get(5)
print buf

示例输出：

deque(['a', 'b', 'c', 'd', 'e', 'f', 'g'])
abcd
deque(['a', 'b', 'c', 'd', 'e', 'f', 'g'])
abcde
deque(['f', 'g'])

Answer 2

字符串类型本身怎么样？

>>> buf = ""
>>> buf += "abcdefg"
>>> buf
'abcdefg'
>>> list(buf)
['a', 'b', 'c', 'd', 'e', 'f', 'g']
>>> buf[:4] # instead of peek
'abcd'
>>> got,buf = buf[:5],buf[5:] # instead of get
>>> got
'abcde'
>>> buf
'fg'

get（）的习语是唯一在这里显得很丑的东西。

Python字符串FIFO

2 个答案: