fatest sposób zmieszać dwie listy w Pythonie

Question

Rzućmy 2 listy

l1 = [1, 2, 3] 
l2 = [a, b, c, d, e, f, g...] 

wynik:

list = [1, a, 2, b, 3, c, d, e, f, g...] 

Nie można użyć zip() ponieważ skrócić wynik najmniejszej list. Potrzebuję też list na wyjściu, a nie iterable.

Answer 1

>>> l1 = [1,2,3] 
>>> l2 = ['a','b','c','d','e','f','g'] 
>>> [i for i in itertools.chain(*itertools.izip_longest(l1,l2)) if i is not None] 
[1, 'a', 2, 'b', 3, 'c', 'd', 'e', 'f', 'g'] 

Aby umożliwić None wartości mają być zawarte w wykazach można wykorzystać następujące zmiany:

>>> from itertools import chain, izip_longest 
>>> l1 = [1, None, 2, 3] 
>>> l2 = ['a','b','c','d','e','f','g'] 
>>> sentinel = object() 
>>> [i 
    for i in chain(*izip_longest(l1, l2, fillvalue=sentinel)) 
    if i is not sentinel] 
[1, 'a', None, 'b', 2, 'c', 3, 'd', 'e', 'f', 'g'] 

Answer 2

Inną możliwością ...

[y for x in izip_longest(l1, l2) for y in x if y is not None] 

(po zaimportowaniu izip_longest z itertools, oczywiście)

Answer 3

Jeśli potrzebujesz wyjścia na pojedynczej liście, zamiast na lista krotek, spróbuj tego.

Out=[] 
[(Out.extend(i) for i in (itertools.izip_longest(l1,l2))] 
Out=filter(None, Out) 

Answer 4

minLen = len(l1) if len(l1) < len(l2) else len(l2) 
for i in range(0, minLen): 
    list[2*i] = l1[i] 
    list[2*i+1] = l2[i] 
list[i*2+2:] = l1[i+1:] if len(l1) > len(l2) else l2[i+1:] 

to nie jest krótka droga, ale usuwa zbędne zależności.

zmiana: tutaj jest inny sposób, który został zaproponowany przez @jsvk

mixed = [] 
for i in range(len(min(l1, l2))): 
    mixed.append(l1[i]) 
    mixed.append(l2[i]) 
list += max(l1, l2)[i+1:] 

Answer 5

Nie twierdzę, że jest to najlepszy sposób to zrobić, ale chciałem podkreślić, że jest to możliwe używać Kod pocztowy:

b = zip(l1, l2) 
a = [] 
[a.extend(i) for i in b] 
a.extend(max([l1, l2], key=len)[len(b):]) 

>>> a 
[1, 'a', 2, 'b', 3, 'c', 'd', 'e', 'f', 'g'] 

Answer 6

Najprostszym sposobem, aby to zrobić jest użycie round robin receptur, podanego w the itertools docs:

def roundrobin(*iterables): 
    "roundrobin('ABC', 'D', 'EF') --> A D E B F C" 
    # Recipe credited to George Sakkis 
    pending = len(iterables) 
    nexts = cycle(iter(it).__next__ for it in iterables) 
    while pending: 
     try: 
      for next in nexts: 
       yield next() 
     except StopIteration: 
      pending -= 1 
      nexts = cycle(islice(nexts, pending)) 

które mogą być wykorzystywane w taki sposób:

>>> l1 = [1,2,3] 
>>> l2 = ["a", "b", "c", "d", "e", "f", "g"] 
>>> list(roundrobin(l1, l2)) 
[1, 'a', 2, 'b', 3, 'c', 'd', 'e', 'f', 'g'] 

Zauważ, że 2.x wymaga nieco innej wersji roundrobin, przewidzianego w the 2.x docs.

Pozwala to również uniknąć problemu z metodą zip_longest(), ponieważ listy mogą zawierać None bez usuwania.

Answer 7

>>> a = [1, 2, 3] 
>>> b = list("abcdefg") 
>>> [x for e in zip(a, b) for x in e] + b[len(a):] 
[1, 'a', 2, 'b', 3, 'c', 'd', 'e', 'f', 'g']