我会使用
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,我觉得这种事情很可怕,但显然在美国每年的这个时候,情况 应该 是这样。
基本上,问题归结为“我如何一次列出两个项目”,因为
dict很乐意将2个元组的序列放入字典中。我在这里显示的所有解决方案均确保仅占用
O(1)额外的空间(当然,除了空间之外
O(N),当然,输入列表和输出dict还需要这些空间)。
文档中建议的方法(每个人都应该熟悉该页面,itertool食谱)是
pairwise该页面上的功能,基本上是我在这里建议的第二个功能。我确实认为每个site-
packages目录都应包含
iterutils.py具有这些配方的文件(可惜的是,该文件尚未成为python stdlib的一部分!)。



