Hướng dẫn how do you count iterators in python? - làm thế nào để bạn đếm các trình vòng lặp trong python?

Tôi nghĩ rằng có thể đáng để có một điểm chuẩn vi mô so sánh các thời điểm của các phương pháp khác nhau được đề cập ở đây.

Tuyên bố miễn trừ trách nhiệm: Tôi đang sử dụng

list = [1,2,3,4,5]
iterator = iter(list)

print(iterator)

Để cung cấp một kết quả khác biệt hơn, tôi đã thực hiện hai điểm chuẩn, một chỉ bao gồm các cách tiếp cận không xây dựng một thùng chứa trung gian chỉ để vứt nó đi và một trong đó có những điều này:

from simple_benchmark import BenchmarkBuilder
import more_itertools as mi
import iteration_utilities as iu

b1 = BenchmarkBuilder()
b2 = BenchmarkBuilder()

@b1.add_function()
@b2.add_function()
def summation(it):
    return sum(1 for _ in it)

@b1.add_function()
def len_list(it):
    return len(list(it))

@b1.add_function()
def len_listcomp(it):
    return len([_ for _ in it])

@b1.add_function()
@b2.add_function()
def more_itertools_ilen(it):
    return mi.ilen(it)

@b1.add_function()
@b2.add_function()
def iteration_utilities_count_items(it):
    return iu.count_items(it)

@b1.add_arguments('length')
@b2.add_arguments('length')
def argument_provider():
    for exp in range(2, 18):
        size = 2**exp
        yield size, [0]*size

r1 = b1.run()
r2 = b2.run()

import matplotlib.pyplot as plt

f, (ax1, ax2) = plt.subplots(2, 1, sharex=True, figsize=[15, 18])
r1.plot(ax=ax2)
r2.plot(ax=ax1)
plt.savefig('result.png')

Kết quả là:

Nó sử dụng trục log-log để tất cả các phạm vi (giá trị nhỏ, giá trị lớn) có thể được kiểm tra. Vì các ô được dành cho so sánh định tính, các giá trị thực tế không quá thú vị. Nói chung, trục y (dọc) biểu thị thời gian và trục x (ngang) biểu thị số lượng các phần tử trong đầu vào "có thể lặp lại". Thấp hơn trên trục dọc có nghĩa là nhanh hơn.

Cốt truyện phía trên cho thấy các phương pháp không sử dụng danh sách trung gian. Điều này cho thấy phương pháp

Cốt truyện thấp hơn cũng bao gồm các phương pháp sử dụng

Bản tóm tắt

Bất kỳ cách tiếp cận nào được đề cập ở đây đều cho thấy sự phụ thuộc vào độ dài của đầu vào và lặp đi lặp lại trong các yếu tố có thể sử dụng được. Không có cách nào để có được độ dài mà không cần lặp (ngay cả khi phép lặp được ẩn).

Nếu bạn không muốn các tiện ích mở rộng của bên thứ ba thì sử dụng

Nếu bạn không bận tâm đến các gói bổ sung thì

print(next(iterator))

Tuy nhiên, điều quan trọng cần lưu ý là điểm chuẩn vi mô đã sử dụng danh sách làm đầu vào. Kết quả của điểm chuẩn có thể khác nhau tùy thuộc vào khả năng mà bạn muốn có được độ dài. Tôi cũng đã thử nghiệm với

print(next(iterator))

Giới thiệu

Python có rất nhiều công cụ tích hợp cho phép chúng tôi lặp lại và chuyển đổi dữ liệu. Một ví dụ tuyệt vời là mô -đun

print(next(iterator))

Mô -đun được lấy cảm hứng từ các ngôn ngữ chức năng như APL, Haskell và SPL và các phần tử trong

print(next(iterator))

Itable vs iterator

Trước khi chúng tôi đi sâu vào việc lặp lại, trước tiên chúng ta hãy xác định sự khác biệt giữa hai thuật ngữ quan trọng: có thể lặp lại và iterator.iterable and iterator.

Một ITBER là một đối tượng có thể được lặp lại. Khi sử dụng chức năng

print(next(iterator))

print(next(iterator))

Một iterator cũng là một đối tượng, được sử dụng để lặp lại một lần lặp và một iterator cũng có thể tự lặp lại. Điều này được thực hiện bằng cách sử dụng phương thức

print(next(iterator))

print(next(iterator))

Phương thức

print(next(iterator))

print(next(iterator))

list = [1,2,3,4,5]
iterator = iter(list)

print(iterator)

Kết quả này trong:

Bây giờ, hãy truy cập phần tử

print(next(iterator))

1

print(next(iterator))

Kết quả này trong:

1

Bây giờ, hãy truy cập phần tử

print(next(iterator))

1

• count()
• cycle()
• chain()

Đây thực tế là những gì xảy ra dưới mui xe của vòng lặp 1 1 - nó gọi print(next(iterator)) 5 trên bộ sưu tập bạn đang lặp lại và sau đó, phần tử print(next(iterator)) 6 được truy cập 1 4 lần.

Trong hướng dẫn này, chúng tôi sẽ xem xét một vài công cụ lặp Python:

Hàm số ()

from itertools import count

iterator_count = count(start=0, step=5)

for i in iterator_count:
    if(i == 25):
        break
    print(i)

Hàm

1

1

1

1

1

from itertools import count

iterator_count = count(start=0, step=5)

for i in iterator_count:
    if(i == 25):
        break
    print(i)

from itertools import count

iterator_count = count(start=0, step=5)

for i in iterator_count:
    if(i == 25):
        break
    print(i)

from itertools import count

iterator_count = count(start=0, step=5)

for i in iterator_count:
    if(i == 25):
        break
    print(i)

from itertools import count

iterator_count = count(start=0, step=5)

for i in iterator_count:
    if(i == 25):
        break
    print(i)

Không có điều kiện phanh, chức năng

from itertools import count

iterator_count = count(start=0, step=5)

for i in iterator_count:
    if(i == 25):
        break
    print(i)

0
5
10
15
20

Lưu ý: Sử dụng

from itertools import count

iterator_count = count(start=0, step=5)

for i in iterator_count:
    if(i == 25):
        break
    print(i)

from itertools import count

iterator_count = count(start=0, step=5)

for i in iterator_count:
    if(i == 25):
        break
    print(i)

from itertools import count

iterator_count = count(start=0, step=5)

for i in iterator_count:
    if(i == 25):
        break
    print(i)

from itertools import count

iterator_count = count(start=0, step=5)

for i in iterator_count:
    if(i == 25):
        break
    print(i)

Trình lặp lặp lại ở đây, in các giá trị trong các bước 5:

from itertools import count

list = ['John', 'Marie', 'Jack', 'Anna']
for i in zip(count(), list):
    print(i)

Kết quả này trong:

(0, 'John')
(1, 'Marie')
(2, 'Jack')
(3, 'Anna')

Bây giờ, hãy truy cập phần tử

print(next(iterator))

1

Đây thực tế là những gì xảy ra dưới mui xe của vòng lặp

1

print(next(iterator))

print(next(iterator))

1

Trong hướng dẫn này, chúng tôi sẽ xem xét một vài công cụ lặp Python:

Hàm số ()

Hàm

1

1

1

1

1

from itertools import count

iterator_count = count(start=0, step=5)

for i in iterator_count:
    if(i == 25):
        break
    print(i)

Không có điều kiện phanh, chức năng

from itertools import count

iterator_count = count(start=0, step=5)

for i in iterator_count:
    if(i == 25):
        break
    print(i)

from itertools import cycle

list = [1,2,3,4]
iterator = cycle(list)

for i in iterator:
    print(i)

Kết quả này trong:

list = [1,2,3,4,5]
iterator = iter(list)

print(iterator)

Bây giờ, hãy truy cập phần tử

print(next(iterator))

1

list = [1,2,3,4,5]
iterator = iter(list)

print(iterator)

Đây thực tế là những gì xảy ra dưới mui xe của vòng lặp

1

print(next(iterator))

print(next(iterator))

1

list = [1,2,3,4,5]
iterator = iter(list)

print(iterator)

Trong hướng dẫn này, chúng tôi sẽ xem xét một vài công cụ lặp Python:

Hàm số ()

list = [1,2,3,4,5]
iterator = iter(list)

print(iterator)

Hàm

1

1

1

1

1

list = [1,2,3,4,5]
iterator = iter(list)

print(iterator)

Không có điều kiện phanh, chức năng

from itertools import count

iterator_count = count(start=0, step=5)

for i in iterator_count:
    if(i == 25):
        break
    print(i)

Lưu ý: Sử dụng

from itertools import count

iterator_count = count(start=0, step=5)

for i in iterator_count:
    if(i == 25):
        break
    print(i)

from itertools import count

iterator_count = count(start=0, step=5)

for i in iterator_count:
    if(i == 25):
        break
    print(i)

from itertools import count

iterator_count = count(start=0, step=5)

for i in iterator_count:
    if(i == 25):
        break
    print(i)

from itertools import count

iterator_count = count(start=0, step=5)

for i in iterator_count:
    if(i == 25):
        break
    print(i)

Cái trước có thể đạt được bằng một phương pháp khác, xuất phát từ hàm

0
5
10
15
20

0
5
10
15
20

list = [1,2,3,4,5]
iterator = iter(list)

print(iterator)

Hàm

0
5
10
15
20

0
5
10
15
20

list = [1,2,3,4,5]
iterator = iter(list)

print(iterator)

Thông thường, bạn sẽ sử dụng

0
5
10
15
20

from itertools import count

list = ['John', 'Marie', 'Jack', 'Anna']
for i in zip(count(), list):
    print(i)

list = [1,2,3,4,5]
iterator = iter(list)

print(iterator)

Mỗi yếu tố của bộ sưu tập

from itertools import count

list = ['John', 'Marie', 'Jack', 'Anna']
for i in zip(count(), list):
    print(i)

0
5
10
15
20

from itertools import count

list = ['John', 'Marie', 'Jack', 'Anna']
for i in zip(count(), list):
    print(i)

from itertools import count

list = ['John', 'Marie', 'Jack', 'Anna']
for i in zip(count(), list):
    print(i)

list = [1,2,3,4,5]
iterator = iter(list)

print(iterator)

Sự kết luận

Mô -đun

print(next(iterator))

Nhiều trong số này có thể được sử dụng làm chức năng thuận tiện độc lập, nhưng chúng thường bị xích nhất với các chức năng khác để chuyển đổi dữ liệu.