给定一个列表
a = [0,1,2,3,4,5,6,7,8,9]
我怎样才能得到
b = [0,9,1,8,2,7,3,6,4,5]
也就是说，产生一个新的列表，其中每个连续的元素交替取自原列表的两侧？
【问题讨论】：
l1=list(range(10)); d1=deque(l1); [d1.pop() if i%2 else d1.popleft() for i,_ in enumerate(l1) if d1]
标签： python algorithm list iteration
>>> [a[-i//2] if i % 2 else a[i//2] for i in range(len(a))]
[0, 9, 1, 8, 2, 7, 3, 6, 4, 5]
解释：
此代码从 a 的开头 (a[i//2]) 和结尾 (a[-i//2]) 交替选择数字 (if i%2 else)。总共选择了len(a) 数字，因此即使len(a) 是奇数，这也不会产生不良影响。[-i//2 for i in range(len(a))] 产生0, -1, -1, -2, -2, -3, -3, -4, -4, -5,[ i//2 for i in range(len(a))] 产生0, 0, 1, 1, 2, 2, 3, 3, 4, 4,
和i%2 在False 和True 之间交替，
所以我们从a 中提取的索引是：0, -1, 1, -2, 2, -3, 3, -4, 4, -5。
我对 pythonicness 的评价：
这种单线的好处是它很短并且显示出对称性（+i//2 和 -i//2）。
但不好的是，这种对称性具有欺骗性：
有人可能会认为-i//2 与i//2 相同，但符号翻转了。 But in Python, integer division returns the floor 结果而不是截断为零。所以-1//2 == -1.
此外，我发现通过索引访问列表元素的方式比迭代更少。
【讨论】：
cycle 在从前向 iter 和 reversed 获取项目之间。只要确保你在len(a) 和islice 停下来。
from itertools import islice, cycle
iters = cycle((iter(a), reversed(a)))
b = [next(it) for it in islice(iters, len(a))]
>>> b
[0, 9, 1, 8, 2, 7, 3, 6, 4, 5]
这可以很容易地放在一行中，但它会变得更加难以阅读：
[next(it) for it in islice(cycle((iter(a),reversed(a))),len(a))]
如果您愿意，将其放在一行中也会阻止您使用另一半迭代器：
>>> iters = cycle((iter(a), reversed(a)))
>>> [next(it) for it in islice(iters, len(a))]
[0, 9, 1, 8, 2, 7, 3, 6, 4, 5]
>>> [next(it) for it in islice(iters, len(a))]
[5, 4, 6, 3, 7, 2, 8, 1, 9, 0]
【讨论】：
i//2我还是要想想为什么索引需要减半，但是有了[next(iters[n%2]) for n in a]我立即理解。恕我直言，这两条线是“从列表的前面和结尾交替取数字”的最真实的演绎。我觉得它应该比你答案的结尾更突出。
itertools.cycle，我比以前的版本更喜欢它。
Python 2.7 中一个非常好的单行代码：
results = list(sum(zip(a, reversed(a))[:len(a)/2], ()))
>>>> [0, 9, 1, 8, 2, 7, 3, 6, 4, 5]
首先将列表与它的反向压缩，取出列表的一半，将元组相加形成一个元组，然后然后转换为列表。
在 Python 3 中，zip 返回一个生成器，因此您必须使用来自itertools 的islice：
from itertools import islice
results = list(sum(islice(zip(a, reversed(a)),0,int(len(a)/2)),()))
编辑：这似乎只适用于偶数列表长度 - 奇数列表长度将省略中间元素:( 对 int(len(a)/2) 到 int(len(a)/2) + 1 的小修正会给你一个重复中间值，请注意。
【讨论】：
zip 在 3.5 中返回生成器，并在 2.7 中列出。使用itertools.islice。
sum() 连接一个可迭代的列表或元组是错误的。它使用二次运行时。请改用itertools.chain.from_iterable() 或嵌套列表推导式。
你可以来回pop：
b = [a.pop(-1 if i%2 else 0) for i in range(len(a))]
注意：这会破坏原始列表a。
【讨论】：
a，这会破坏原始列表。
使用正确的toolz。
from toolz import interleave, take
b = list(take(len(a), interleave((a, reversed(a)))))
首先，我使用 itertools (Python 3) 尝试了类似于 Raymond Hettinger 的解决方案。
from itertools import chain, islice
interleaved = chain.from_iterable(zip(a, reversed(a)))
b = list(islice(interleaved, len(a)))
【讨论】：
与其他一些答案没有太大不同，但它避免了用于确定索引符号的条件表达式。
a = range(10)
b = [a[i // (2*(-1)**(i&1))] for i in a]
i & 1 在 0 和 1 之间交替。这会导致指数在 1 和 -1 之间交替。 这会导致索引除数在 2 和 -2 之间交替，这会导致索引随着 i 的增加而从头到尾交替变化。序列为a[0]、a[-1]、a[1]、a[-2]、a[2]、a[-3]等。
（我在a 上迭代i，因为在这种情况下a 的每个值都等于它的索引。一般来说，迭代range(len(a))。）
【讨论】：
for i in range(len(a)) 用于除range 函数的直接结果之外的任何列表。
您的问题背后的基本原理是所谓的循环算法。 itertools-documentation-page 包含它的可能实现：
from itertools import cycle, islice
def roundrobin(*iterables):
"""This function is taken from the python documentation!
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) # next instead of __next__ for py2
while pending:
try:
for next in nexts:
yield next()
except StopIteration:
pending -= 1
nexts = cycle(islice(nexts, pending))
所以您所要做的就是将您的列表分成两个子列表，一个从左端开始，一个从右端开始：
import math
mid = math.ceil(len(a)/2) # Just so that the next line doesn't need to calculate it twice
list(roundrobin(a[:mid], a[:mid-1:-1]))
# Gives you the desired result: [0, 9, 1, 8, 2, 7, 3, 6, 4, 5]
或者，您可以创建一个更长的列表（包含从左到右的序列中的交替项目和从右到左的完整序列的项目）并且只获取相关元素：
list(roundrobin(a, reversed(a)))[:len(a)]
或将其用作带有 next 的显式生成器：
rr = roundrobin(a, reversed(a))
[next(rr) for _ in range(len(a))]
或@Tadhg McDonald-Jensen 建议的快速变体（谢谢！）：
list(islice(roundrobin(a,reversed(a)),len(a)))
【讨论】：
b = list(islice(roundrobin(a,reversed(a)),len(a)))，因为reversed 不需要像[::-1] 那样创建一个全新的列表，您不妨使用islice 再次从头到尾，减少列表创建大修。
reversed 并包含了您的建议（我希望正确归因）。感谢您的评论。
不确定，这是否可以写得更紧凑，但它是有效的，因为它只使用迭代器/生成器
a = [0,1,2,3,4,5,6,7,8,9]
iter1 = iter(a)
iter2 = reversed(a)
b = [item for n, item in enumerate(
next(iter) for _ in a for iter in (iter1, iter2)
) if n < len(a)]
【讨论】：
iters = iter(a), reversed(a) ; b = [next(iters[n%2]) for n in range(len(a))] 最初我在我的答案中发布了这个，但后来我想出了一个我更喜欢的版本。
为了好玩，这里有一个 itertools 变体：
>>> a = [0,1,2,3,4,5,6,7,8,9]
>>> list(chain.from_iterable(izip(islice(a, len(a)//2), reversed(a))))
[0, 9, 1, 8, 2, 7, 3, 6, 4, 5]
这适用于len(a) 是偶数的地方。对于奇数长度的输入，它需要一个特殊的代码。
享受吧！
【讨论】：
一点也不优雅，但它是一个笨拙的单行：
a = range(10)
[val for pair in zip(a[:len(a)//2],a[-1:(len(a)//2-1):-1]) for val in pair]
请注意，它假定您这样做是为了获得一个偶数长度的列表。如果它中断，那么它就会中断（它会删除中间项）。请注意，我从here 得到了一些想法。
【讨论】：
还没有看到两个版本：
b = list(sum(zip(a, a[::-1]), ())[:len(a)])
和
import itertools as it
b = [a[j] for j in it.accumulate(i*(-1)**i for i in range(len(a)))]
【讨论】：
accumulate 获取索引序列[0, -1, 1, -2, 2, -3, 3, -4, 4, -5] 是个好主意。
mylist = [0,1,2,3,4,5,6,7,8,9]
result = []
for i in mylist:
result += [i, mylist.pop()]
注意：
当心：就像@Tadhg McDonald-Jensen 所说（见下面的评论） 它会破坏原始列表对象的一半。
【讨论】：
对偶数列表执行此操作的一种方法（受this post 启发）：
a = range(10)
b = [val for pair in zip(a[:5], a[5:][::-1]) for val in pair]
【讨论】：
a = range(11)，它会丢失数字 '5'
我会做这样的事情
a = [0,1,2,3,4,5,6,7,8,9]
b = []
i = 0
j = len(a) - 1
mid = (i + j) / 2
while i <= j:
if i == mid and len(a) % 2 == 1:
b.append(a[i])
break
b.extend([a[i], a[j]])
i = i + 1
j = j - 1
print b
【讨论】：
您可以将列表分成中间左右两部分，将后半部分反转并压缩两个分区，如下所示：
a = [0,1,2,3,4,5,6,7,8,9]
mid = len(a)//2
l = []
for x, y in zip(a[:mid], a[:mid-1:-1]):
l.append(x)
l.append(y)
# if the length is odd
if len(a) % 2 == 1:
l.append(a[mid])
print(l)
输出：
[0, 9, 1, 8, 2, 7, 3, 6, 4, 5]
【讨论】：