快捷導(dǎo)航

Python?循環(huán)緩沖區(qū)

更新時間：2023年09月18日 14:17:01 作者：跡憶客

Python 循環(huán)緩沖區(qū)是一種快速高效的數(shù)據(jù)存儲方式。循環(huán)數(shù)據(jù)緩沖區(qū)是一個隊列，可以用作容納單個對象的容器，這篇文章主要介紹了Python?循環(huán)緩沖區(qū),需要的朋友可以參考下

Python 中的高效循環(huán)緩沖區(qū)
在 Python 中實(shí)現(xiàn)循環(huán)緩沖區(qū)
在 Python 中使用 collections.enqueue 和 collections.dequeue 實(shí)現(xiàn)循環(huán)隊列
Python循環(huán)緩沖區(qū)的優(yōu)點(diǎn)
Python循環(huán)緩沖區(qū)的缺點(diǎn)
總結(jié)

循環(huán)緩沖區(qū)是環(huán)形緩沖區(qū)的另一個名稱。緩沖區(qū)是一種數(shù)據(jù)結(jié)構(gòu)，它使用單個固定大小的緩沖區(qū)，就好像它是端到端連接的一樣。

這種結(jié)構(gòu)有助于管理數(shù)據(jù)流，其中可以在一端不斷添加新數(shù)據(jù)，而可以從另一端刪除舊數(shù)據(jù)。當(dāng)緩沖區(qū)已滿時，新數(shù)據(jù)將覆蓋最舊的數(shù)據(jù)。

Python 中的高效循環(huán)緩沖區(qū)

高效的循環(huán)緩沖區(qū)是一種允許高效插入和刪除數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)。

循環(huán)緩沖區(qū)通常作為數(shù)組實(shí)現(xiàn)。數(shù)組頭指針指向第一個元素，尾指針指向數(shù)組中的最后一個元素。

頭指針和尾指針在到達(dá)數(shù)組末尾時回繞。插入循環(huán)緩沖區(qū)是通過遞增頭指針并將數(shù)據(jù)寫入該位置的數(shù)組來完成的。

從循環(huán)緩沖區(qū)中刪除是通過遞增尾指針來完成的。該數(shù)據(jù)并未從數(shù)組中刪除，但頭指針和尾指針有效地跳過了它。

循環(huán)緩沖區(qū)是一種高效的數(shù)據(jù)結(jié)構(gòu)，因?yàn)樗恍枰潭〝?shù)量的內(nèi)存。它也很容易實(shí)現(xiàn)。

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())

輸出:

[None, None, None, 0]
[None, None, 0, 1]
[None, 0, 1, 2]
[0, 1, 2, 3]
[1, 2, 3, 4]
[2, 3, 4, 5]
[3, 4, 5, 6]
[4, 5, 6, 7]
[5, 6, 7, 8]
[6, 7, 8, 9]

在 Python 中實(shí)現(xiàn)循環(huán)緩沖區(qū)

在 Python 中有很多方法可以實(shí)現(xiàn)高效的循環(huán)緩沖區(qū)。一種常見的方法是使用 collections.dequeue 對象，該對象旨在有效地支持從隊列的前端和后端移除和添加元素。

另一種方法是使用列表并分別跟蹤頭部和尾部索引。

如果您想知道哪種方法最好，則取決于應(yīng)用程序的具體要求。例如，如果元素需要頻繁地從緩沖區(qū)中添加和刪除，并且順序不是必需的，那么出列方法可能是最好的。

另一方面，如果元素只被添加到緩沖區(qū)一次然后多次讀出，或者如果順序是必要的，那么列表方法可能更好。

在 Python 中使用 collections.enqueue 和 collections.dequeue 實(shí)現(xiàn)循環(huán)隊列

首先，我們將使用函數(shù) collections.enqueue 在隊列中添加值。然后，我們可以在循環(huán)隊列中使用 collection.dequeue 從隊列中刪除一個元素。

為了理解它的工作原理，讓我們看一下 Python 中循環(huán)隊列的實(shí)際例子。

示例代碼：

# implememting circular queue in python
class CircularQueue():
    def __init__(collections, k):
        collections.k = k
        collections.queue = [None] * k
        collections.head = collections.tail = -1
    # this function will insert (Enqueue) an element into the circular queue
    def enqueue1(collections, data):
        if ((collections.tail + 1) % collections.k == collections.head):
            print("The queue is full\n")
        elif (collections.head == -1):
            collections.head = 0
            collections.tail = 0
            collections.queue[collections.tail] = data
        else:
            collections.tail = (collections.tail + 1) % collections.k
            collections.queue[collections.tail] = data
    # this function will delete (dequeue) an element from the circular
    def dequeue1(collections):
        if (collections.head == -1):
            print("The circular queue is empty\n")
        elif (collections.head == collections.tail):
            temp = collections.queue[collections.head]
            collections.head = -1
            collections.tail = -1
            return temp
        else:
            temp = collections.queue[collections.head]
            collections.head = (collections.head + 1) % collections.k
            return temp
     # This function is used to print the queue
    def printCQueue1(collections):
        if(collections.head == -1):
            print("Circular queue is empty")
        elif (collections.tail >= collections.head):
            for i in range(collections.head, collections.tail + 1):
                print(collections.queue[i], end=" ")
            print()
        else:
            for i in range(collections.head, collections.k):
                print(collections.queue[i], end=" ")
            for i in range(0, collections.tail + 1):
                print(collections.queue[i], end=" ")
            print()
obj = CircularQueue(5)
# adding data to the queue
for i in range(1, 6):
    obj.enqueue1(i)
print("Display queue")
obj.printCQueue1()
# removing data from the queue
print("\nDelete Value:", obj.dequeue1())
print("Delete Value:", obj.dequeue1())
print("\nTwo values were deleted from the queue")
print("The new queue has 3 values now")
obj.printCQueue1()

輸出:

Display queue
1 2 3 4 5

Delete Value: 1
Delete Value: 2

Two values were deleted from the queue
The new queue has 3 values now
3 4 5

Python循環(huán)緩沖區(qū)的優(yōu)點(diǎn)

在 Python 中處理數(shù)據(jù)時使用循環(huán)緩沖區(qū)有很多優(yōu)點(diǎn)。

一個優(yōu)點(diǎn)是它可以用于以先進(jìn)先出 (FIFO) 方式存儲數(shù)據(jù)。當(dāng)您需要按照接收數(shù)據(jù)的原始順序處理數(shù)據(jù)時，這會有所幫助。
另一個優(yōu)點(diǎn)是循環(huán)緩沖區(qū)可以以后進(jìn)先出 (LIFO) 的方式存儲數(shù)據(jù)。當(dāng)您需要以接收數(shù)據(jù)的相反順序處理數(shù)據(jù)時，這會很好。
此外，循環(huán)緩沖區(qū)可用于以隨機(jī)訪問方式存儲數(shù)據(jù)。當(dāng)您需要快速隨機(jī)訪問數(shù)據(jù)時，這會很有幫助。