Zirkularlisten-Iterator in Python

Ich muss eine zirkuläre Liste durchlaufen, möglicherweise viele Male, jedes Mal beginnend mit dem zuletzt besuchten Element.

Der Anwendungsfall ist ein Verbindungspool. Ein Client fragt nach einer Verbindung, ein Iterator prüft, ob eine Verbindung verfügbar ist, und gibt sie zurück. Andernfalls wird eine Schleife ausgeführt, bis eine verfügbare gefunden wird.

Gibt es eine gute Möglichkeit, dies in Python zu tun?

Verwenden Sie itertools.cycle, das ist der genaue Zweck:

from itertools import cycle

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

pool = cycle(lst)

for item in pool:
    print item,

Ausgabe:

a b c a b c ...

(Schleifen für immer, offensichtlich)

Um den Iterator manuell vorzuschieben und nacheinander Werte daraus abzurufen, rufen Sie einfach Folgendes auf next(pool):

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

Die richtige Antwort ist die Verwendung von itertools.cycle . Nehmen wir jedoch an, dass die Bibliotheksfunktion nicht vorhanden ist. Wie würden Sie es implementieren?

Verwenden Sie einen Generator :

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

Dann können Sie entweder eine forAnweisung verwenden, um unendlich zu iterieren, oder Sie können aufrufen next(), um den einzelnen nächsten Wert vom Generator-Iterator abzurufen:

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

Oder Sie können so tun:

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

druckt abcdefab c ... für immer

Sie können dies mit append(pop())Schleife erreichen:

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

oder for i in range()Schleife:

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

oder einfach:

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

while 1:
    for i in l:
       print i

alle davon drucken:

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

Von den dreien wäre ich anfällig für den Ansatz append (pop ()) als Funktion

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

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

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

Sie benötigen einen benutzerdefinierten Iterator - ich werde den Iterator aus dieser Antwort anpassen .

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

Wenn Sie Zykluszeiten möchten n, implementieren Sie das ncycles itertools-Rezept :

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']