如何快速将词典拆分为多个词典

Question

我找到了一个解决方案，但速度非常慢：

def chunks(self,data, SIZE=10000):
    for i in xrange(0, len(data), SIZE):
        yield dict(data.items()[i:i+SIZE])

不使用外部模块（Numpy等），你有什么想法吗？

Answer 1

对于Python3。

在Python 3中，xrange（）被重命名为range（）。

您可以使用；

from itertools import islice

def chunks(data, SIZE=10000):
   it = iter(data)
   for i in range(0, len(data), SIZE):
      yield {k:data[k] for k in islice(it, SIZE)}

样本：

for item in chunks({i:i for i in range(10)}, 3):
   print(item)

具有以下输出。

{0: 0, 1: 1, 2: 2}
{3: 3, 4: 4, 5: 5}
{6: 6, 7: 7, 8: 8}
{9: 9}

Answer 2

另一种方法是迭代器压缩：

>>> from itertools import izip_longest, ifilter
>>> d = {'a':1, 'b':2, 'c':3, 'd':4, 'e':5, 'f':6, 'g':7, 'h':8}

创建一个包含dict迭代器副本的列表（副本数是结果dict中的元素数）。通过将每个迭代器从chunks列表传递到izip_longest中，您将从源dict中获得所需的元素数（ifilter用于从zip结果中删除None）。使用生成器表达式可以降低内存使用率：

>>> chunks = [d.iteritems()]*3
>>> g = (dict(ifilter(None, v)) for v in izip_longest(*chunks))
>>> list(g)
[{'a': 1, 'c': 3, 'b': 2},
 {'e': 5, 'd': 4, 'g': 7},
 {'h': 8, 'f': 6}]

Answer 3

因为字典太大了，所以最好将所有涉及的项都保持为迭代器和生成器，如下所示

from itertools import islice

def chunks(data, SIZE=10000):
    it = iter(data)
    for i in range(0, len(data), SIZE):
        yield {k:data[k] for k in islice(it, SIZE)}

样本运行：

for item in chunks({i:i for i in xrange(10)}, 3):
    print(item)

输出

{0: 0, 1: 1, 2: 2}
{3: 3, 4: 4, 5: 5}
{8: 8, 6: 6, 7: 7}
{9: 9}