如何提高python中字典类型中的数据之间比较的效率

2012-11-09 21:44:47 +08:00

gavinlw

有这样一个场景：
一个字典中有1000个键值对，每个值是包含200个以内词语的列表
如何快速计算出所有值（也就是说所有词语）在字典的某条记录中是否出现，以及出现次数~
也就是统计记录中包含该词的条目数。

3804 次点击

所在节点

2 条回复

phuslu

2012-11-09 21:48:19 +08:00

collections.defaultdict(collections.Counter)

python 2.7

013231

2012-11-09 22:46:02 +08:00

這種問題用reduce解決最簡單了:
http://gist.github.com/4046085

第 1 页／共 1 页

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.