Python中的就地字典倒置

这不是就地完成，而是通过使用popitem（）消耗oldDict

from collections import defaultdictdef invert(oldDict):    invertedDict = defaultdict(list)    while oldDict:        key, valuelist = oldDict.popitem()        for value in valuelist: invertedDict[value].append(key)    return invertedDict

我有一种感觉，除非增加大小，否则决不会调整字典的大小，因此您可能需要定期添加/删除虚拟项目。见收缩率

from collections import defaultdictdef invert(oldDict):    invertedDict = defaultdict(list)    i=0    while oldDict:        key, valuelist = oldDict.popitem()        for value in valuelist: invertedDict[value].append(key)        i+=1        if i%1000==0: # allow the dict to release memory from time to time oldDict[None]=None del oldDict[None]    return invertedDict