Tham gia một danh sách:
>>> ''.join([ str(_) for _ in xrange(10) ])
'0123456789'
join phải có một lần lặp lại.
Rõ ràng, joinlập luận của là [ str(_) for _ in xrange(10) ], và đó là một danh sách dễ hiểu .
Nhìn vào cái này:
>>>''.join( str(_) for _ in xrange(10) )
'0123456789'
Bây giờ, joinlập luận của chỉ là str(_) for _ in xrange(10), không [], nhưng kết quả là như nhau.
Tại sao? Có str(_) for _ in xrange(10)cũng sản xuất một danh sách hoặc một iterable?
_không có ý nghĩa đặc biệt, đó là một tên biến thông thường. Nó thường được sử dụng làm tên bỏ đi nhưng không phải vậy (bạn đang sử dụng biến). Tôi sẽ tránh sử dụng nó trong mã (ít nhất là theo cách này).
Câu trả lời:
>>>''.join( str(_) for _ in xrange(10) )
Đây được gọi là biểu thức trình tạo và được giải thích trong PEP 289 .
Sự khác biệt chính giữa biểu thức trình tạo và khả năng hiểu danh sách là trước đây không tạo danh sách trong bộ nhớ.
Lưu ý rằng có một cách thứ ba để viết biểu thức:
''.join(map(str, xrange(10)))
( str(_) for _ in xrange(10) ). Nhưng tôi đã nhầm lẫn rằng, tại sao ()có thể được giới hạn trong join, có nghĩa là, mã phải giống như `` '' .join ((str (_) for _ in xrange (10))), phải không?
tup = 1, 2, 3; print(tup). Với ý nghĩ đó, việc sử dụng fornhư một phần của biểu thức sẽ tạo ra trình tạo và dấu ngoặc đơn ở đó để phân biệt nó với một vòng lặp được viết sai.
Những người trả lời khác đã đúng khi trả lời rằng bạn đã phát hiện ra một biểu thức trình tạo (có ký hiệu tương tự như khả năng hiểu danh sách nhưng không có dấu ngoặc vuông xung quanh).
Nói chung, genxps (như chúng được biết đến một cách trìu mến) là bộ nhớ hiệu quả hơn và nhanh hơn so với việc hiểu danh sách.
TUY NHIÊN, trong trường hợp đó ''.join(), việc hiểu danh sách vừa nhanh hơn vừa hiệu quả hơn. Lý do là phép nối cần thực hiện hai lần chuyển dữ liệu, vì vậy nó thực sự cần một danh sách thực. Nếu bạn cho nó một cái, nó có thể bắt đầu công việc của nó ngay lập tức. Nếu bạn cung cấp cho nó một genxp thay thế, nó không thể bắt đầu hoạt động cho đến khi nó tạo một danh sách mới trong bộ nhớ bằng cách chạy genxp đến cạn kiệt:
~ $ python -m timeit '"".join(str(n) for n in xrange(1000))'
1000 loops, best of 3: 335 usec per loop
~ $ python -m timeit '"".join([str(n) for n in xrange(1000)])'
1000 loops, best of 3: 288 usec per loop
Kết quả tương tự khi so sánh itertools.imap với bản đồ :
~ $ python -m timeit -s'from itertools import imap' '"".join(imap(str, xrange(1000)))'
1000 loops, best of 3: 220 usec per loop
~ $ python -m timeit '"".join(map(str, xrange(1000)))'
1000 loops, best of 3: 212 usec per loop
''.join()cần 2 lần vượt qua trình vòng lặp để xây dựng một chuỗi không?
Ví dụ thứ hai của bạn sử dụng một biểu thức trình tạo hơn là một danh sách hiểu. Sự khác biệt là với việc hiểu danh sách, một danh sách hoàn toàn được xây dựng và chuyển đến .join(). Với biểu thức trình tạo, các mục được tạo từng cái một và được tiêu thụ bởi .join(). Loại thứ hai sử dụng ít bộ nhớ hơn và thường nhanh hơn.
Khi nó xảy ra, hàm tạo danh sách sẽ vui vẻ sử dụng bất kỳ tệp nào có thể lặp lại, bao gồm cả biểu thức trình tạo. Vì thế:
[str(n) for n in xrange(10)]
chỉ là "đường cú pháp" cho:
list(str(n) for n in xrange(10))
Nói cách khác, khả năng hiểu danh sách chỉ là một biểu thức tạo được chuyển thành danh sách.
[str(x) for x in xrange(1000)]262 usec ,: list(str(x) for x in xrange(1000))304 usec.
seq = PySequence_Fast(orig, "");và đó là lý do duy nhất khiến trình vòng lặp chạy chậm hơn danh sách hoặc bộ giá trị khi gọi str.join (). Bạn có thể bắt đầu cuộc trò chuyện nếu bạn muốn thảo luận thêm về nó (Tôi là tác giả của PEP 289, người tạo ra opcode LIST_APPEND và là người đã tối ưu hóa hàm tạo list (), vì vậy tôi có một số quen thuộc với vấn đề).
Như đã đề cập, đó là một biểu thức máy phát điện .
Từ tài liệu:
Có thể bỏ qua dấu ngoặc đơn trên các lệnh gọi chỉ có một đối số. Xem phần Cuộc gọi để biết thêm chi tiết.
Nếu nó ở dạng parens, nhưng không phải dấu ngoặc, về mặt kỹ thuật thì nó là một biểu thức máy phát. Biểu thức trình tạo lần đầu tiên được giới thiệu trong Python 2.4.
http://wiki.python.org/moin/Generators
Phần sau phép nối ( str(_) for _ in xrange(10) )tự nó là một biểu thức trình tạo. Bạn có thể làm điều gì đó như:
mylist = (str(_) for _ in xrange(10))
''.join(mylist)
và nó có nghĩa chính xác như những gì bạn đã viết trong trường hợp thứ hai ở trên.
Các trình tạo có một số thuộc tính rất thú vị, đặc biệt là chúng không kết thúc việc phân bổ toàn bộ danh sách khi bạn không cần. Thay vào đó, một chức năng như tham gia "bơm" các mục ra khỏi biểu thức trình tạo tại một thời điểm, thực hiện công việc của nó trên các bộ phận trung gian nhỏ.
Trong các ví dụ cụ thể của bạn, danh sách và trình tạo có thể không hoạt động quá khác biệt, nhưng nói chung, tôi thích sử dụng các biểu thức của trình tạo (và thậm chí cả các hàm của trình tạo) bất cứ khi nào tôi có thể, chủ yếu là vì rất hiếm khi trình tạo chậm hơn danh sách đầy đủ vật chất hóa.
Đó là một trình tạo, chứ không phải là một danh sách hiểu. Trình tạo cũng có thể lặp lại, nhưng thay vì tạo toàn bộ danh sách trước rồi chuyển nó để tham gia, nó chuyển từng giá trị trong xrange một, có thể hiệu quả hơn nhiều.
Đối số cho joincuộc gọi thứ hai của bạn là biểu thức trình tạo. Nó tạo ra một tệp có thể lặp lại.
joinnó rất có thể được viết bằng C và do đó chạy nhanh hơn nhiều so với việc hiểu danh sách ... Thời gian kiểm tra!