Python循环缓冲区的应用详解

class CircularBuffer:
    def __init__(self, size):
        self.size = size
        self.buffer = [None] * size
        self.head = 0
        self.tail = 0
        self.full = False

    def append(self, item):
        self.buffer[self.tail] = item
        if self.full:
            self.head = (self.head + 1) % self.size
        self.tail = (self.tail + 1) % self.size
        self.full = self.tail == self.head

    def get(self):
        if self.is_empty():
            raise Exception("Buffer is empty")
        return self.buffer[self.head]

    def is_empty(self):
        return not self.full and (self.head == self.tail)

    def is_full(self):
        return self.full

    def __len__(self):
        if self.full:
            return self.size
        return (self.tail - self.head) % self.size

    def __repr__(self):
        return str(self.buffer)

if __name__ == "__main__":
    cb = CircularBuffer(5)
    for i in range(7):  # 添加数据
        cb.append(i)
        print(f"Added: {i}, Buffer State: {cb}")

​​​​​​​    while not cb.is_empty():  # 读取数据
        item = cb.get()
        print(f"Removed: {item}, Buffer State: {cb}")

from collections import deque

buffer = deque(maxlen=5)

for i in range(7):
    buffer.append(i)
    print(f"Added: {i}, Buffer State: {list(buffer)}")

size = 10  # 缓冲区的大小
buffer = [None] * size  # 创建一个大小为 size 的列表，并将每个元素初始化为 None
head = 0  # 指向缓冲区头部的指针
tail = 0  # 指向缓冲区尾部的指针
count = 0  # 记录缓冲区中当前存储的元素个数

def add_data(data):
    global buffer, tail, count
    buffer[tail] = data
    tail = (tail + 1) % size
    count += 1

def read_data():
    global buffer, head, count
    data = buffer[head]
    head = (head + 1) % size
    count -= 1
    return data

def is_full():
    global count, size
    return count == size

def is_empty():
    global count
    return count == 0

class Buffer:
    def __init__(self, size):
        self.data = [None for i in range(size)]

    def append(self, x):
        self.data.pop(0)
        self.data.append(x)

    def get(self):
        return self.data

buf = Buffer(4)
for i in range(10):
    buf.append(i)
    print(buf.get())