乘以相鄰元素

Question

我有一個整數的元組，例如(1, 2, 3, 4, 5)，我想通過乘以相鄰元素來產生元組(1*2, 2*3, 3*4, 4*5)。是否可以用單線程來做到這一點？

Answer 1

Sh並且甜美。請記住zip只能運行最短的輸入。

print tuple(x*y for x,y in zip(t,t[1:])) 

Answer 2

>>> t = (1, 2, 3, 4, 5) 
>>> print tuple(t[i]*t[i+1] for i in range(len(t)-1)) 
(2, 6, 12, 20) 

雖然不是最pythonic的解決方案。

Answer 3

如果t是你的元組：

>>> tuple(t[x]*t[x+1] for x in range(len(t)-1)) 
(2, 6, 12, 20) 

並與可愛的地圖另一種解決方案：

>>> tuple(map(lambda x,y:x*y, t[1:], t[:-1])) 
(2, 6, 12, 20) 

編輯： 如果你擔心片的額外內存消費，你可以使用來自itertools的islice，它將迭代你的元組（thx @eyquem）：

>>> tuple(map(lambda x,y:x*y, islice(t, 1, None), islice(t, 0, len(t)-1))) 
(2, 6, 12, 20) 

Answer 4

我喜歡recipes from itertools：

from itertools import izip, tee 

def pairwise(iterable): 
    xs, ys = tee(iterable) 
    next(ys) 
    return izip(xs, ys) 

print [a * b for a, b in pairwise(range(10))] 

結果：

[0, 2, 6, 12, 20, 30, 42, 56, 72] 

Answer 5

tu = (1, 2, 3, 4, 5) 

it = iter(tu).next 
it() 
print tuple(a*it() for a in tu) 

我計時各種代碼：

from random import choice 
from time import clock 
from itertools import izip 

tu = tuple(choice(range(0,87)) for i in xrange(2000)) 

A,B,C,D = [],[],[],[] 

for n in xrange(50): 

    rentime = 100 

    te = clock() 
    for ren in xrange(rentime): # indexing 
     tuple(tu[x]*tu[x+1] for x in range(len(tu)-1)) 
    A.append(clock()-te) 

    te = clock() 
    for ren in xrange(rentime): # zip 
     tuple(x*y for x,y in zip(tu,tu[1:])) 
    B.append(clock()-te) 

    te = clock() 
    for ren in xrange(rentime): #i ter 
     it = iter(tu).next 
     it() 
     tuple(a*it() for a in tu) 
    C.append(clock()-te) 

    te = clock() 
    for ren in xrange(rentime): # izip 
     tuple(x*y for x,y in izip(tu,tu[1:])) 
    D.append(clock()-te) 


print 'indexing ',min(A) 
print 'zip  ',min(B) 
print 'iter  ',min(C) 
print 'izip  ',min(D) 

結果

indexing 0.135054036197 
zip  0.134594201218 
iter  0.100380634969 
izip  0.0923947037962 

izip比ZIP更好： - 31％

我的解決方案並沒有那麼糟糕（我並不這麼認爲的方式）：-25％相對於拉鍊，10％比冠軍izip更多的時間

我很驚訝，索引並不比拉鍊快：nneonneo是正確的，拉鍊是可以接受的