Saf yaklaşım
def transpose_finite_iterable(iterable):
return zip(*iterable) # `itertools.izip` for Python 2 users
gibi gösterilebilen (potansiyel olarak sonsuz) tekrarlanabilirlerin sonlu yinelenebilir (örneğin list
/ tuple
/ gibi diziler) için iyi çalışırstr
| |a_00| |a_10| ... |a_n0| |
| |a_01| |a_11| ... |a_n1| |
| |... | |... | ... |... | |
| |a_0i| |a_1i| ... |a_ni| |
| |... | |... | ... |... | |
nerede
n in ℕ
,
a_ij
-Tekrarlanabilir olanın- j
elementine karşılık gelir i
,
ve uyguladıktan sonra transpose_finite_iterable
aldığımız
| |a_00| |a_01| ... |a_0i| ... |
| |a_10| |a_11| ... |a_1i| ... |
| |... | |... | ... |... | ... |
| |a_n0| |a_n1| ... |a_ni| ... |
Böyle bir durumun Python örneği a_ij == j
,n == 2
>>> from itertools import count
>>> iterable = [count(), count()]
>>> result = transpose_finite_iterable(iterable)
>>> next(result)
(0, 0)
>>> next(result)
(1, 1)
Ancak transpose_finite_iterable
orijinal yapısına dönmek için tekrar kullanamayız iterable
çünkü result
sonsuz yinelenebilir yinelenebilir ( tuple
bizim durumumuzda):
>>> transpose_finite_iterable(result)
... hangs ...
Traceback (most recent call last):
File "...", line 1, in ...
File "...", line 2, in transpose_finite_iterable
MemoryError
Peki bu dava ile nasıl başa çıkabiliriz?
... ve işte geliyor deque
itertools.tee
İşlev belgelerine baktıktan sonra , bazı değişikliklerle durumumuzda yardımcı olabilecek Python tarifi var
def transpose_finite_iterables(iterable):
iterator = iter(iterable)
try:
first_elements = next(iterator)
except StopIteration:
return ()
queues = [deque([element])
for element in first_elements]
def coordinate(queue):
while True:
if not queue:
try:
elements = next(iterator)
except StopIteration:
return
for sub_queue, element in zip(queues, elements):
sub_queue.append(element)
yield queue.popleft()
return tuple(map(coordinate, queues))
Hadi kontrol edelim
>>> from itertools import count
>>> iterable = [count(), count()]
>>> result = transpose_finite_iterables(transpose_finite_iterable(iterable))
>>> result
(<generator object transpose_finite_iterables.<locals>.coordinate at ...>, <generator object transpose_finite_iterables.<locals>.coordinate at ...>)
>>> next(result[0])
0
>>> next(result[0])
1
sentez
Şimdi bunlardan biri sonlu olan ve diğeri potansiyel olarak functools.singledispatch
dekoratör gibi yinelenebilir tekrarlanabilirlerle çalışmak için genel işlevi tanımlayabiliriz.
from collections import (abc,
deque)
from functools import singledispatch
@singledispatch
def transpose(object_):
"""
Transposes given object.
"""
raise TypeError('Unsupported object type: {type}.'
.format(type=type))
@transpose.register(abc.Iterable)
def transpose_finite_iterables(object_):
"""
Transposes given iterable of finite iterables.
"""
iterator = iter(object_)
try:
first_elements = next(iterator)
except StopIteration:
return ()
queues = [deque([element])
for element in first_elements]
def coordinate(queue):
while True:
if not queue:
try:
elements = next(iterator)
except StopIteration:
return
for sub_queue, element in zip(queues, elements):
sub_queue.append(element)
yield queue.popleft()
return tuple(map(coordinate, queues))
def transpose_finite_iterable(object_):
"""
Transposes given finite iterable of iterables.
"""
yield from zip(*object_)
try:
transpose.register(abc.Collection, transpose_finite_iterable)
except AttributeError:
# Python3.5-
transpose.register(abc.Mapping, transpose_finite_iterable)
transpose.register(abc.Sequence, transpose_finite_iterable)
transpose.register(abc.Set, transpose_finite_iterable)
ikili operatörler sınıfında sonlu boş olmayan yinelenebilirler üzerinden kendi tersi olarak düşünülebilen (matematikçiler bu tür işlevleri " katılımlar" olarak adlandırır).
Bir avantaj olarak singledispatch
biz işleyebilir ing numpy
gibi diziler
import numpy as np
...
transpose.register(np.ndarray, np.transpose)
ve sonra onu
>>> array = np.arange(4).reshape((2,2))
>>> array
array([[0, 1],
[2, 3]])
>>> transpose(array)
array([[0, 2],
[1, 3]])
Not
Yana transpose
birisi bir olmasını istiyorsa döner Yineleyiciler ve tuple
bir list
OP gibi s - bununla ayrıca yapılabilir map
dahili fonksiyonu gibi
>>> original = [('a', 1), ('b', 2), ('c', 3), ('d', 4)]
>>> tuple(map(list, transpose(original)))
(['a', 'b', 'c', 'd'], [1, 2, 3, 4])
İlan
Ben genelleştirilmiş çözüm ekledik lz
paketinden gelen 0.5.0
gibi kullanılabilir sürümü
>>> from lz.transposition import transpose
>>> list(map(tuple, transpose(zip(range(10), range(10, 20)))))
[(0, 1, 2, 3, 4, 5, 6, 7, 8, 9), (10, 11, 12, 13, 14, 15, 16, 17, 18, 19)]
PS
Potansiyel olarak sonsuz tekrarlanabilir potansiyel tekrarlanabilir işlemek için (en azından açık) bir çözüm yoktur, ancak bu durum daha az yaygındır.