Tyche_BO
2019-05-15 11:16
采纳率: 84.6%
浏览 1.1k
已采纳

python 提升匹配效率的问题

用列表1(set集合) 匹配 列表2内元素(有重复元素),然后将列表1内每个元素对应列表2的索引集合组合成字典,但我发现一但·行数达到几十万条时后,匹配效率太低,匹配次数为len(列表1)*len(列表2).,,请问下有各位老大没有什么好的方法提升效率,或者有没有其他实现方法,怎么实现或者修改?。下面举个栗子:

def CellIndexDict(cells,cell_list):
    """根据cells列表内的清单,匹配出cell_list列表内所在的索引,制成字典{cell:[indexhub]}
    """
    allcellindexDict={}
    for c in cells:
        indexlist=[i+1 for i,v in enumerate(cell_list) if v==c]
        allcellindexDict[c]=indexlist#单个小区索引集合
    return allcellindexDict

cells=["a","aa","aaa","b","bb","bbb","c","cc","ccc"]
cell_lists=["a","aa","aaa","b","bb","bbb","c","cc","ccc"]*1000000

  • 写回答
  • 好问题 提建议
  • 关注问题
  • 收藏
  • 邀请回答

2条回答 默认 最新

  • 吃鸡王者 2019-05-15 17:34
    已采纳

    from collections import defaultdict
    def CellIndexDict(cells,cell_list):
    allcellindexDict=defaultdict(list)
    for i,v in enumerate(cell_list):
    allcellindexDict[v].append(i)
    return allcellindexDict ##如果想做一个key值检查,本行可以改为 return {key:allcellindexDict[key] for key in cells}

    已采纳该答案
    评论
    解决 无用
    打赏 举报
  • 评论
    解决 无用
    打赏 举报

相关推荐 更多相似问题