11

我对 Python 很陌生，认为这应该是一个相当普遍的问题，但找不到解决方案。我已经看过这个页面，发现它对一个项目很有帮助，但我正在努力将示例扩展到多个项目而不使用“for”循环。我正在通过 Emcee 为 250 名步行者运行这段代码，所以我正在寻找可能的最快方式。

我有一个数字列表，a = [x,y,z]我想重复b = [1,2,3]几次（例如），所以我最终得到了一个列表列表：

[
 [x],
 [y,y],
 [z,z,z]
]

我拥有的“for”循环是：

c = [ ]
for i in range (0,len(a)):
    c.append([a[i]]*b[i])

这正是我想要的，但这意味着我的代码非常慢。我还尝试天真地将 a 和 b 转换为数组，并[a]*b希望它可以逐个元素地相乘，但没有乐趣。

4

5 回答 5

10

您可以zip 在此处使用和列表理解：

>>> a = ['x','y','z']
>>> b = [1,2,3]
>>> [[x]*y for x,y in zip(a,b)]
[['x'], ['y', 'y'], ['z', 'z', 'z']]

或者：

>>> [[x for _ in xrange(y)] for x,y in zip(a,b)]
[['x'], ['y', 'y'], ['z', 'z', 'z']]

zip将首先在内存中创建整个列表，以获取迭代器使用itertools.izip

如果a包含可变对象，如列表或列表列表，那么您可能必须在copy.deepcopy此处使用，因为修改一个副本也会更改其他副本。：

>>> from copy import deepcopy as dc
>>> a = [[1 ,4],[2, 5],[3, 6, 9]]
>>> f = [[dc(x) for _ in xrange(y)] for x,y in zip(a,b)]

#now all objects are unique
>>> [[id(z) for z in x] for x in f]
[[172880236], [172880268, 172880364], [172880332, 172880492, 172880428]]

timeit比较（忽略进口）：

>>> a = ['x','y','z']*10**4
>>> b = [100,200,300]*10**4

>>> %timeit [[x]*y for x,y in zip(a,b)]
1 loops, best of 3: 104 ms per loop

>>> %timeit [[x]*y for x,y in izip(a,b)]
1 loops, best of 3: 98.8 ms per loop

>>> %timeit map(lambda v: [v[0]]*v[1], zip(a,b))
1 loops, best of 3: 114 ms per loop

>>> %timeit map(list, map(repeat, a, b))
1 loops, best of 3: 192 ms per loop

>>> %timeit map(list, imap(repeat, a, b))
1 loops, best of 3: 211 ms per loop

>>> %timeit map(mul, [[x] for x in a], b)
1 loops, best of 3: 107 ms per loop

>>> %timeit [[x for _ in xrange(y)] for x,y in zip(a,b)]
1 loops, best of 3: 645 ms per loop

>>> %timeit [[x for _ in xrange(y)] for x,y in izip(a,b)]
1 loops, best of 3: 680 ms per loop
于 2013-06-02T08:33:25.717 回答
4

最快的方法是使用map()和operator.mul()：

>>> from operator import mul
>>> map(mul, [['x'], ['y'], ['z']], [1, 2, 3])
[['x'], ['y', 'y'], ['z', 'z', 'z']]
于 2013-06-02T09:00:32.583 回答
3 
>>> from itertools import repeat
>>> from itertools import starmap
>>> a = ['x','y','z']
>>> b = [1,2,3]
>>> starmap(repeat,zip(a,b))

starmap返回一个 iterable，其中包含的值等于调用结果的repeat值，参数等于元组中包含的值，在本例中为('x',1).

>>> for p in starmap(repeat,zip(a,b)):
    print(list(p))


['x']
['y', 'y']
['z', 'z', 'z']
于 2013-06-02T11:52:10.187 回答
2

@kirelagin 建议了一个没有for循环的版本，这是一个也没有lambdas 的版本（请记住@AshwiniChaudhary 的解决方案是最易读的）

>>> from itertools import repeat
>>> a = ['x','y','z']
>>> b = [1,2,3]
>>> map(list, map(repeat, a, b))
[['x'], ['y', 'y'], ['z', 'z', 'z']]

>>> map(repeat, a, b)
[repeat('x', 1), repeat('y', 2), repeat('z', 3)]

创建一个不占用内存中任何额外空间的repeat对象列表（imap如果您想要一个惰性迭代器而不是列表，则在 Python 2.x 上使用），如果您只想迭代项目而不是存储，这些非常好他们）

于 2013-06-02T08:50:23.367 回答
1

for如果您出于某种原因不喜欢它们，这是一个没有循环的版本：

map(lambda v: [v[0]]*v[1], zip(a,b))

我还应该警告您，此版本比列表理解稍慢：

$ a = ['hi']*100
$ b = [20]*100

$ %timeit map(lambda v: [v[0]]*v[1], zip(a,b))
10000 loops, best of 3: 101 us per loop

%timeit [[x]*y for x,y in zip(a,b)]
10000 loops, best of 3: 74.1 us per loop

如果您使用的是 Python 2 ，我还建议您使用itertools.izip而不是。zip

于 2013-06-02T08:40:47.387 回答