มีนิพจน์สำหรับเครื่องกำเนิดไฟฟ้าที่ไม่สิ้นสุดหรือไม่?

มีนิพจน์เครื่องกำเนิดไฟฟ้าแบบตรงไปตรงมาที่สามารถให้องค์ประกอบที่ไม่มีที่สิ้นสุดหรือไม่?

นี่เป็นคำถามเชิงทฤษฎีล้วนๆ ไม่จำเป็นต้องมีคำตอบที่ "ใช้ได้จริง" ที่นี่ :)

ตัวอย่างเช่นการสร้างเครื่องกำเนิดไฟฟ้าที่ จำกัด เป็นเรื่องง่าย:

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

อย่างไรก็ตามในการสร้างสิ่งที่ไม่มีที่สิ้นสุดฉันต้อง "สร้างมลพิษ" เนมสเปซของฉันด้วยฟังก์ชันปลอม:

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

การทำสิ่งต่างๆในไฟล์แยกกันและการทำในimportภายหลังจะไม่นับรวม

ฉันยังรู้ว่าitertools.repeatมันทำอย่างนี้ ฉันอยากรู้ว่ามีวิธีแก้ปัญหาแบบซับเดียวหรือไม่

for x in iter(int, 1): pass

• สองอาร์กิวเมนต์iter= เป็นศูนย์อาร์กิวเมนต์ callable + ค่า sentinel
• int() กลับมาเสมอ 0

ดังนั้นจึงiter(int, 1)เป็นตัววนซ้ำที่ไม่มีที่สิ้นสุด เห็นได้ชัดว่ามีรูปแบบต่างๆมากมายในชุดรูปแบบนี้ (โดยเฉพาะเมื่อคุณเพิ่มlambdaลงในส่วนผสม) หมายเหตุที่แตกต่างกันอย่างหนึ่งคือการiter(f, object())ใช้อ็อบเจ็กต์ที่สร้างขึ้นใหม่เนื่องจากค่า sentinel เกือบจะรับประกันตัววนซ้ำที่ไม่มีที่สิ้นสุดโดยไม่คำนึงถึง callable ที่ใช้เป็นอาร์กิวเมนต์แรก

itertools ให้เครื่องกำเนิดไฟฟ้าสามเครื่องที่ไม่มีที่สิ้นสุด:

• 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, ...

ฉันไม่รู้จักคนอื่น ๆ ในไลบรารีมาตรฐาน

เนื่องจากคุณขอซับเดียว:

__import__("itertools").count()

คุณสามารถทำซ้ำบน callable ที่ส่งคืนค่าคงที่ต่างจากแมวมองของ iter () เสมอ

g1=iter(lambda:0, 1)

ระบบปฏิบัติการของคุณอาจมีบางสิ่งที่สามารถใช้เป็นเครื่องกำเนิดไฟฟ้าที่ไม่มีที่สิ้นสุด เช่นบน linux

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

เห็นได้ชัดว่าสิ่งนี้ไม่ได้มีประสิทธิภาพเท่ากับ

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

ไม่มีที่ไม่ใช้ตัววนซ้ำแบบไม่มีที่สิ้นสุดภายในที่กำหนดให้เป็นคลาส / ฟังก์ชัน / ตัวสร้าง (ไม่ใช่ - นิพจน์ฟังก์ชันที่มีyield) นิพจน์ตัวสร้างจะดึงมาจาก anoter ที่ทำซ้ำได้เสมอและไม่ทำอะไรเลยนอกจากการกรองและแมปไอเท็ม คุณไม่สามารถเปลี่ยนจากรายการที่ จำกัด ไปเป็นรายการที่ไม่มีที่สิ้นสุดโดยมีเพียงmapและfilterคุณต้องการwhile(หรือสิ่งforที่ไม่ยุติซึ่งเป็นสิ่งที่เราไม่สามารถทำได้โดยใช้เพียงอย่างเดียวforและการวนซ้ำแบบ จำกัด )

เรื่องไม่สำคัญ: PEP 3142มีความคล้ายคลึงกันอย่างผิวเผิน แต่เมื่อตรวจสอบอย่างใกล้ชิดดูเหมือนว่ายังคงต้องใช้forข้อ (ดังนั้นจึงไม่ใช่(0 while True)สำหรับคุณ) กล่าวคือให้ทางลัดสำหรับitertools.takewhile.

ค่อนข้างน่าเกลียดและบ้าคลั่ง (แต่ตลกมาก) แต่คุณสามารถสร้างตัววนซ้ำของคุณเองจากนิพจน์ได้โดยใช้เทคนิคบางอย่าง (โดยไม่ต้อง "สร้างมลพิษ" เนมสเปซของคุณตามต้องการ):

{ 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,), {}))() } 

บางทีคุณอาจใช้มัณฑนากรเช่นนี้:

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

การใช้งาน (1):

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

for i in blah():
    print i

การใช้งาน (2)

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

ฉันคิดว่าควรปรับปรุงเพิ่มเติมเพื่อกำจัดสิ่งน่าเกลียดเหล่านั้น()ออกไป อย่างไรก็ตามมันขึ้นอยู่กับความซับซ้อนของลำดับที่คุณต้องการจะสร้างได้ โดยทั่วไปแล้วหากลำดับของคุณสามารถแสดงโดยใช้ฟังก์ชันได้มากกว่าความซับซ้อนและน้ำตาลวากยสัมพันธ์ของเครื่องกำเนิดไฟฟ้าทั้งหมดสามารถซ่อนอยู่ในมัณฑนากรหรือฟังก์ชันที่เหมือนมัณฑนากร