V2EX = way to explore V2EX 是一个关于分享和探索的地方
Sign Up Now For Existing Member Sign In
推荐学习书目 Learn Python the Hard Way Python Sites PyPI - Python Package Index http://diveintopython.org/toc/index.html Pocoo 值得关注的项目 PyPy Celery Jinja2 Read the Docs gevent pyenv virtualenv Stackless Python Beautiful Soup 结巴中文分词 Green Unicorn Sentry Shovel Pyflakes pytest Python 编程 pep8 Checker Styles PEP 8 Google Python Style Guide Code Style from The Hitchhiker's Guide
This topic created in 3168 days ago, the information mentioned may be changed or developed.
我现在有两组 list,每组 list 中大概都有 1w 个 dict.结构类似这样的[{},{},{},{},{}]
两组 list 中的 dict 数量是相同的,少部分有差异,不同 list 中的 dict 靠 dict 的 id 来确定匹配 dict.
我想比较下这两组 list 中对应 dict 的 key 对应的 value 值的差异.
目前用两个 for 循环来实现感觉方法很笨,效率实在有点低,应该不是最佳实践.
各位大佬有更好的建议吗?
 | 1 byluoluo Aug 24, 2017 先对两个 list 排序，然后用一个 for 循环就可以了，时间复杂度就是 O(logN)。不知道有没有理解错你的意思。。 |
 | 3 topbandit Aug 24, 2017 1w 个 dict，能把一个 list 中的所有 dict 合并成一个 dict 麽？ |
 | 5 forkme Aug 24, 2017 可以先把[{},{},{},{},{}]做个转换，转换为[‘ id1 ’:{},'id2':{},'id2'{},'id4':{},'id5':{},...] , 然后再用一层 for 遍历比较？ |
1 | 7 NaVient OP |
Select Language