Python循环效率
Python循环效率
提问于 2013-08-31 16:34:57
我只是想知道是否有一个更高效的cpu编写下面的循环，因为我需要加快我的程序？
for char in data:
if char in self.key:
match += chr(self.key.index(char))提前感谢您的帮助。
回答 3
Stack Overflow用户
回答已采纳
发布于 2013-08-31 16:39:15
将self.key替换为字典；对列表的成员资格测试以及.index()调用都会给您带来最大的性能损失；两者都需要对列表进行扫描。
使用str.join()连接一系列字符；这将生成一个新的字符串对象，而不是N个新对象：
keys = {char: chr(i) for i, char in enumerate(self.key)}
match = ''.join([keys[char] for char in data if char in keys])字典成员资格测试和查找是O(1)恒定成本；通过使用char(..)值构建字典，可以避免每个值调用多个chr()；根据重用了多少值，使用char: i并将chr()调用移动到列表理解可能更快。
Stack Overflow用户
发布于 2013-08-31 16:39:03
是的，用字典代替清单。index操作很慢(它是O(log(N))，检查元素是否在列表中，而字典访问是O(1))
self.map = dict(zip(self.key, range(len(self.key)))
for char in data:
if char in self.map:
match += chr(self.map[char])还将添加到字符串的常量更改为仅使用join和内部的生成器表达式连接一个字符串(避免创建列表)：
result = ''.join(chr(self.map[char]) for char in data if char in self.map)Stack Overflow用户
发布于 2013-08-31 16:35:46
match = ''.join(char for char in data if char in self.key)页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/18550334
复制相关文章
相似问题
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号