Как увеличить размер и пэд, список python?

Question

Скажем, у меня есть этот список:

[1,2,3,4] 

и я хочу:

[1,1,1,1,2,2,2,2,3,3,3,3,4,4,4,4] 

Что такое лучший способ сделать это?

Мой текущий метод, чтобы создать новый список:

x = [1,2,3,4] 
y = [[n]*4 for n in x] 

Это дает:

[[1, 1, 1, 1], [2, 2, 2, 2], [3, 3, 3, 3], [4, 4, 4, 4]] 

Который кажется близко, но не сигара ... Может кто-нибудь помочь?

Answer 1

>>> x = [1,2,3,4] 
>>> [n for n in x for _ in range(4)] 
    [1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 3, 4, 4, 4, 4] 

 

itertools.repeat действительно семантически чище, спасибо, Стивен:

from itertools import repeat 
[repeated for value in x for repeated in repeat(value, 4)] 

Answer 2

Легкий способ:

y = [n for n in x*4] 

Это вернет [1, 2, 3, 4, 1, 2, 3, 4, ...].

Чтобы сделать это в порядке, которое вы хотели, вы можете сделать x = sorted(x) или y = sorted([n for n in x*4]).

Это похоже на y = sorted(x*4).

Лучший способ сделать это, как указано @Pavel Anossov:

y = [n for n in x for _ in range(4)] 

Это лучше, потому что он будет работать для любой последовательности, тогда как sorted(x*4) не сохраняет порядок и работает только для первоначально отсортированных списков.

Answer 3

Вы можете использовать itertools.chain() или chain.from_iterable() выравниваться список списков (y в вашем случае):

In [23]: lis=[1,2,3,4] 

In [24]: from itertools import chain 

In [31]: y = list(chain(*([n]*4 for n in lis))) 

In [32]: y 
Out[32]: [1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 3, 4, 4, 4, 4] 

Некоторые сравнения производительности:

In [25]: x=[1,2,3,4]*1000 #can't use more than 1000 due to limited RAM 

In [26]: %timeit list(chain(*([n]*1000 for n in x))) 
1 loops, best of 3: 196 ms per loop 

In [27]: %timeit list(chain.from_iterable(([n]*1000 for n in x))) 
1 loops, best of 3: 177 ms per loop 

In [29]: %timeit [n for n in x for _ in xrange(1000)] 
1 loops, best of 3: 388 ms per loop 

#three more solutions;from @Steven Rumbalski 

In [28]: %timeit [repeated for value in x for repeated in repeat(value,1000)] 
1 loops, best of 3: 344 ms per loop 

In [30]: %timeit list(chain.from_iterable(izip(*repeat(x,1000)))) 
1 loops, best of 3: 204 ms per loop 

In [31]: %timeit list(chain(*izip(*repeat(x,1000)))) 
1 loops, best of 3: 238 ms per loop 

Answer 4

Вы всегда можете использовать reduce

reduce(lambda x, y: x+y, [[n]*4 for n in x]) 

Answer 5

Вот как я сделал бы.

x = [1,2,3,4] 
y = x*4 
y.sort() 

Простой и аккуратный.