Python如何优雅的交错合并两个列表

Question

比如a = [1, 2, 3], b = [4, 5, 6]
合并为[1, 4, 2, 5, 3, 6]
你觉得怎么写比较优雅？

Answer 1

雷雷

Answer 2

修正: 之前的程式碼有問題, 更新一次..

不知道算不算優雅, 但應該省內存:

def xmerge(a, b):
    alen, blen = len(a), len(b)
    mlen = min(alen, blen)
    for i in xrange(mlen):
        yield a[i]
        yield b[i]

    if alen > blen:
        for i in xrange(mlen, alen):
            yield a[i]
    else:
        for i in xrange(mlen, blen):
            yield b[i]

a = [1, 2, 3]
b = [5, 6, 7, 8, 9, 10]

c = [i for i in xmerge(a, b)]
print c

c = [i for i in xmerge(b, a)]
print c

Answer 3

原來stackoverflow已經討論過，寫法都很弔哦。我個人很喜歡這個：
呼叫的cycle/islice函數都來自itertools

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))

Answer 4

pythondef xmerge(a, b):
  tmp = (list(a), list(b));
  return [tmp[i%2].pop(0) if tmp[i%2] else tmp[1-i%2].pop(0) for i in xrange(0, len(a) + len(b))]


print xmerge([1,2,3], [5,6,7,8,9])
print xmerge([1,2,3,4,5], [7,8,9])

這樣？

//寫到一半搜了下python的三元表達式想起以前也是這種神獸飛過的心情用python的…
//不過還有三元寫成if a then b else c的語言，現在還是能理解了…

Answer 5

雷雷

Answer 6

python# Python 3
def interpolate(*seqs):
    for items in zip(*seqs):
        yield from items

>>> list(interpoltae('string', 'asdfgh'))
['s', 'a', 't', 's', 'r', 'd', 'i', 'f', 'n', 'g', 'g', 'h']

有個問題，如果這幾個序列不都等長該怎麼辦。上面的解法是按長度最小的來：

python>>> list(interpolate('string', 'asdf'))
['s', 'a', 't', 's', 'r', 'd', 'i', 'f']

但是如果不按最小的來該怎麼辦？補字符？補什麼字元？

Answer 7

優雅的做資料處理，scipy系列庫還​​是需要的。
有現成matplotlib中的flatten函數可以用。

from matplotlib.cbook import flatten
a = [1, 2, 3]
b = [4, 5, 6]
list(flatten(zip(a,b)))

Answer 8

雷雷

Answer 9

a = [1, 2, 3]
b = [4, 5, 6]

一般方法

def slove(a, b):
c = []
我 = 0
j = 0
而 i c.append(a[i])
c.append(b[j])
我 += 1
j += 1
當我<長度（a）：
c.append(a[i])
我 += 1
而 j <長度（b）：
c.append(b[j])
j += 1

雷雷

if 名稱 == 'main':
愛(a, b)

Answer 10

a=[1,2,3]
b=[4,5,6]
a=set(a)
b=set(b)
c=list(a|b)

如果只是列表的merge,是不是可以轉成set()，再做交集操作
set作list merge時比list快。
但 @lohocla4dam 幫忙指出了不足