乘以相邻元素

时间:2013-02-17 01:01:08

标签: python tuples multiplication

我有一个整数元组,例如(1, 2, 3, 4, 5),我希望通过乘以相邻元素来生成元组(1*2, 2*3, 3*4, 4*5)。是否可以使用单线程进行此操作?

5 个答案:

答案 0 :(得分:10)

短而甜蜜。请记住zip只运行最短的输入。

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

答案 1 :(得分:6)

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

虽然不是最狡猾的解决方案。

答案 2 :(得分: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)

答案 3 :(得分:3)

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%,比冠军izip多10%的时间

我很惊讶索引不比zip快:nneonneo是对的,zip是可以接受的

答案 4 :(得分:2)

我喜欢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]