I'd use itertools
,但是,如果您认为这很复杂(正如您在评论中暗示的那样),那么也许:
def twobytwo(t):
it = iter(t)
for x in it:
yield x, next(it)
d = dict(twobytwo(t))
或者同等地,再次回到 itertools,
def twobytwo(t):
a, b = itertools.tee(iter(t))
next(b)
return itertools.izip(a, b)
d = dict(twobytwo(t))
或者,如果您坚持要排队,请以适合季节的“不给糖就捣蛋”的心情:
d = dict((x, next(it)) for it in (iter(t),) for x in it)
我认为这是一个技巧,但有些人可能会觉得这是一种享受。 IOW,我觉得这种事情很可怕,但显然在美国每年的这个时候事情都是这样的supposed成为;-)。
基本上,问题归结为“我如何一次遍历列表 2 个项目”,因为dict
很高兴将 2 元组序列放入字典中。我在这里展示的所有解决方案仅确保O(1)
占用了额外的空间(显然超出了空间O(N)
,当然,这是输入列表和输出字典所需要的)。
中建议的方法docs(每个人都应该熟悉该页面,itertool 食谱)是函数pairwise
在该页面上,这基本上是我在这里建议的第二个页面。我确实认为每个 site-packages 目录都应该包含一个iterutils.py
包含这些食谱的文件(可惜这样的文件还没有成为 python 的 stdlib 的一部分!-)。