Розуміння списку без [] на Python

Приєднання до списку:

>>> ''.join([ str(_) for _ in xrange(10) ])
'0123456789'

join повинен взяти ітерацію.

Очевидно, joinаргумент Російської Федерації є [ str(_) for _ in xrange(10) ], і це розуміння списку .

Подивись на це:

>>>''.join( str(_) for _ in xrange(10) )
'0123456789'

Зараз joinаргумент '' просто str(_) for _ in xrange(10), ні [], але результат однаковий.

Чому? Має str(_) for _ in xrange(10)також скласти список або итератор?

>>>''.join( str(_) for _ in xrange(10) )

Це називається генераторним виразом і пояснюється в PEP 289 .

Основна різниця між виразами генератора та розумінням списку полягає в тому, що перші не створюють список у пам'яті.

Зверніть увагу, що існує третій спосіб написання виразу:

''.join(map(str, xrange(10)))

Інші респонденти правильно відповіли, що ви виявили генераторний вираз (який має позначення, схожі на розуміння списку, але без оточуючих квадратних дужок).

Загалом, genexps (як їх ласкаво знають) ефективніші та швидші за пам'ять, ніж розуміння списків.

Втім, як би там не було ''.join(), розуміння списку є швидшим та ефективнішим. Причина полягає в тому, що join повинен зробити два переходи до даних, тому йому насправді потрібен реальний список. Якщо ви дасте його, він може негайно розпочати свою роботу. Якщо ви надаєте йому genexp, він не може розпочати роботу, поки не створить новий список у пам'яті, запустивши genexp до вичерпання:

~ $ 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

Той самий результат має місце при порівнянні itertools.imap та map :

~ $ 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(). За допомогою виразу генератора елементи генеруються один за одним і споживаються .join(). Останній використовує менше пам'яті і, як правило, швидший.

Як правило, конструктор списку з радістю споживає будь-який ітератив, включаючи вираз генератора. Тому:

[str(n) for n in xrange(10)]

просто "синтаксичний цукор" для:

list(str(n) for n in xrange(10))

Іншими словами, розуміння списку - це лише генераторський вираз, який перетворюється на список.

Як уже згадувалося, це генератор виразу .

З документації:

Дужки можна опустити при викликах лише з одним аргументом. Детальніше див. У розділі " Виклики ".

Якщо це в паренах, але не в дужках, це технічно вираз генератора. Вирази генератора вперше були введені в Python 2.4.

http://wiki.python.org/moin/Generators

Частина після об’єднання ( str(_) for _ in xrange(10) )сама по собі є виразом генератора. Ви можете зробити щось на зразок:

mylist = (str(_) for _ in xrange(10))
''.join(mylist)

і це означає точно те саме, що ви писали у другому випадку вище.

Генератори мають кілька дуже цікавих властивостей, і не в останню чергу це те, що вони в кінцевому підсумку не виділяють цілий список, коли він вам не потрібен. Натомість така функція, як об’єднання, «викачує» елементи з виразу генератора по черзі, виконуючи свою роботу над крихітними проміжними частинами.

У ваших конкретних прикладах список та генератор, ймовірно, не виконують надзвичайно інакше, але загалом я віддаю перевагу використанню виразів генератора (і навіть функцій генератора), коли тільки можу, здебільшого тому, що надзвичайно рідко генератор працює повільніше, ніж повний список. матеріалізація.

Це генератор, а не розуміння списку. Генератори також є ітерабельними, але замість того, щоб спочатку створювати весь список, а потім передавати його для приєднання, він передає кожне значення в xrange по одному, що може бути набагато ефективніше.

Аргументом вашого другого joinвиклику є вираз генератора. Це робить ітерацію.