ตัววนซ้ำรายการแบบวงกลมใน Python

ฉันจำเป็นต้องวนซ้ำรายการแบบวงกลมอาจจะหลาย ๆ ครั้งทุกครั้งที่เริ่มต้นด้วยรายการที่เยี่ยมชมล่าสุด

กรณีการใช้งานคือพูลการเชื่อมต่อ ไคลเอนต์ขอการเชื่อมต่อตัววนซ้ำจะตรวจสอบว่ามีการเชื่อมต่อแบบชี้ไปที่พร้อมใช้งานหรือไม่และส่งคืนหรือไม่เช่นนั้นจะวนซ้ำจนกว่าจะพบการเชื่อมต่อที่พร้อมใช้งาน

มีวิธีทำใน Python อย่างเรียบร้อยหรือไม่?

ใช้itertools.cycleนั่นคือวัตถุประสงค์ที่แท้จริง:

from itertools import cycle

lst = ['a', 'b', 'c']

pool = cycle(lst)

for item in pool:
    print item,

เอาท์พุต:

a b c a b c ...

(ลูปตลอดไปชัด ๆ )

ในการเลื่อนตัววนซ้ำด้วยตนเองและดึงค่าจากมันทีละรายการเพียงโทรnext(pool):

>>> next(pool)
'a'
>>> next(pool)
'b'

คำตอบที่ถูกต้องคือการใช้itertools.cycle แต่สมมติว่าไม่มีฟังก์ชันไลบรารี คุณจะใช้มันอย่างไร?

ใช้เครื่องกำเนิดไฟฟ้า :

def circular():
    while True:
        for connection in ['a', 'b', 'c']:
            yield connection

จากนั้นคุณสามารถใช้forคำสั่งเพื่อวนซ้ำได้ไม่ จำกัด หรือคุณสามารถเรียกnext()เพื่อรับค่าถัดไปจากตัวสร้างซ้ำตัวสร้าง:

connections = circular()
next(connections) # 'a'
next(connections) # 'b'
next(connections) # 'c'
next(connections) # 'a'
next(connections) # 'b'
next(connections) # 'c'
next(connections) # 'a'
#....

หรือคุณสามารถทำได้ดังนี้:

conn = ['a', 'b', 'c', 'd', 'e', 'f']
conn_len = len(conn)
index = 0
while True:
    print(conn[index])
    index = (index + 1) % conn_len

พิมพ์ abcdefab c ... ตลอดไป

คุณสามารถทำได้ด้วยappend(pop())ลูป:

l = ['a','b','c','d']
while True:
    print l[0]
    l.append(l.pop(0))

หรือfor i in range()วนซ้ำ:

l = ['a','b','c','d']
ll = len(l)
while True:
    for i in range(ll):
       print l[i]

หรือเพียงแค่:

l = ['a','b','c','d']

while True:
    for i in l:
       print i

ทั้งหมดที่พิมพ์:

>>>
a
b
c
d
a
b
c
d
...etc.

ในสามคนฉันมักจะใช้วิธีผนวก (ป๊อป ()) เป็นฟังก์ชัน

servers = ['a','b','c','d']

def rotate_servers(servers):
    servers.append(servers.pop(0))
    return servers

while True:
    servers = rotate_servers(servers)
    print servers[0]

หากคุณต้องการหมุนเวียนnเวลาให้ใช้ncycles สูตร itertools :

from itertools import chain, repeat


def ncycles(iterable, n):
    "Returns the sequence elements n times"
    return chain.from_iterable(repeat(tuple(iterable), n))


list(ncycles(["a", "b", "c"], 3))
# ['a', 'b', 'c', 'a', 'b', 'c', 'a', 'b', 'c']

คุณต้องมีตัวทำซ้ำที่กำหนดเอง - ฉันจะปรับตัวทำซ้ำจากคำตอบนี้

from itertools import cycle

class ConnectionPool():
    def __init__(self, ...):
        # whatever is appropriate here to initilize
        # your data
        self.pool = cycle([blah, blah, etc])
    def __iter__(self):
        return self
    def __next__(self):
        for connection in self.pool:
            if connection.is_available:  # or however you spell it
                return connection

เพื่อหลีกเลี่ยงการวนซ้ำที่ไม่มีที่สิ้นสุดฉันได้ใช้ความยาวของอาร์เรย์เพื่อวนซ้ำจนกว่าขนาดของรายการจะเป็นสองเท่าคุณสามารถใช้เงื่อนไขก่อนของคุณเองได้แนวคิดคือการหลีกเลี่ยงการวนซ้ำที่ไม่มีที่สิ้นสุด

#Implement Circular Linked List
from itertools import cycle
list=[1,2,3,4,5]
lstlength=len(list)*2
print(lstlength)
pool=cycle(list)
i=0
#To avoid infinite loop break when you have iterated twice size of the list
for items in pool:
    print(items)
    if i >lstlength:
        break
    i += 1