Có một biểu thức cho một máy phát điện vô hạn?

Có biểu thức máy phát chuyển tiếp thẳng có thể sinh ra phần tử vô hạn không?

Đây là một câu hỏi lý thuyết thuần túy. Không cần câu trả lời "thực tế" ở đây :)

Ví dụ, có thể dễ dàng tạo một máy phát hữu hạn:

my_gen = (0 for i in xrange(42))

Tuy nhiên, để tạo một cái vô hạn, tôi cần "gây ô nhiễm" không gian tên của mình bằng một hàm không có thật:

def _my_gen():
    while True:
        yield 0
my_gen = _my_gen()

Làm những việc trong một tệp riêng biệt và import-ing sau đó không được tính.

Tôi cũng biết điều đó itertools.repeatlàm chính xác điều này. Tôi tò mò nếu có một giải pháp một lớp lót mà không có điều đó.

for x in iter(int, 1): pass

• Hai đối số iter= không đối số có thể gọi + giá trị sentinel
• int() luôn trở lại 0

Do đó, iter(int, 1)là một trình lặp vô hạn. Rõ ràng là có một số lượng lớn các biến thể về chủ đề cụ thể này (đặc biệt là khi bạn thêm lambdavào hỗn hợp). Một biến thể của lưu ý cụ thể là iter(f, object()), khi sử dụng một đối tượng mới được tạo làm giá trị sentinel gần như đảm bảo một trình lặp vô hạn bất kể có thể gọi được sử dụng làm đối số đầu tiên.

itertools cung cấp ba máy phát điện vô hạn:

• count(start=0, step=1): 0, 1, 2, 3, 4, ...

• cycle(p): p [0], p [1], ..., p [-1], p [0], ...

• repeat(x, times=∞): x, x, x, x, ...

Tôi không biết bất kỳ người nào khác trong thư viện tiêu chuẩn.

Vì bạn đã yêu cầu một lớp lót:

__import__("itertools").count()

bạn có thể lặp lại một hằng số có thể gọi trả về một hằng số luôn khác với sentinel của iter ()

g1=iter(lambda:0, 1)

Hệ điều hành của bạn có thể cung cấp thứ gì đó có thể được sử dụng như một bộ tạo vô hạn. Vd: trên linux

for i in (0 for x in open('/dev/urandom')):
    print i

rõ ràng là điều này không hiệu quả bằng

for i in __import__('itertools').repeat(0)
    print i

Không có nội bộ nào không sử dụng một trình lặp vô hạn khác được định nghĩa là một lớp / hàm / trình tạo (không phải -expression, một hàm với yield). Một biểu thức trình tạo luôn lấy từ anoter có thể lặp lại và không làm gì khác ngoài việc lọc và ánh xạ các mục của nó. Bạn không thể đi từ các mục hữu hạn đến các mục vô hạn chỉ với mapvà filter, bạn cần while(hoặc một mục forkhông kết thúc, đó chính xác là những gì chúng ta không thể có bằng cách sử dụng fortrình vòng lặp chỉ và hữu hạn).

Thông tin bên lề: PEP 3142 bề ngoài tương tự, nhưng khi kiểm tra kỹ hơn, có vẻ như nó vẫn yêu cầu forđiều khoản (vì vậy không (0 while True)cho bạn), tức là chỉ cung cấp một phím tắt cho itertools.takewhile.

Khá xấu và điên rồ (tuy nhiên rất buồn cười), nhưng bạn có thể xây dựng trình lặp của riêng mình từ một biểu thức bằng cách sử dụng một số thủ thuật (mà không làm "ô nhiễm" không gian tên của bạn theo yêu cầu):

{ print("Hello world") for _ in
    (lambda o: setattr(o, '__iter__', lambda x:x)
            or setattr(o, '__next__', lambda x:True)
            or o)
    (type("EvilIterator", (object,), {}))() } 

Có thể bạn có thể sử dụng các trình trang trí như thế này chẳng hạn:

def generator(first):
    def wrap(func):
        def seq():
            x = first
            while True:
                yield x
                x = func(x)
        return seq
    return wrap

Cách sử dụng (1):

@generator(0)
def blah(x):
    return x + 1

for i in blah():
    print i

Cách sử dụng (2)

for i in generator(0)(lambda x: x + 1)():
    print i

Tôi nghĩ rằng nó có thể được cải thiện hơn nữa để loại bỏ những xấu xí (). Tuy nhiên, nó phụ thuộc vào độ phức tạp của chuỗi mà bạn muốn có thể tạo. Nói chung, nếu trình tự của bạn có thể được thể hiện bằng cách sử dụng các hàm, hơn tất cả độ phức tạp và cú pháp của trình tạo có thể bị ẩn bên trong trình trang trí hoặc một chức năng giống như trình trang trí.