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- jelementine karşılık gelir i,
ve uyguladıktan sonra transpose_finite_iterablealdığı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_iterableorijinal yapısına dönmek için tekrar kullanamayız iterableçünkü resultsonsuz yinelenebilir yinelenebilir ( tuplebizim 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.singledispatchdekoratö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 singledispatchbiz işleyebilir ing numpygibi 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 transposebirisi bir olmasını istiyorsa döner Yineleyiciler ve tuplebir listOP gibi s - bununla ayrıca yapılabilir mapdahili 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 lzpaketinden gelen 0.5.0gibi 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.