我有一个大约有25000行的文件,它是一个s19格式的文件。
每一行如下:S214 780010 00802000000010000000000A508CC78C 7A
实际文件中没有空格,第一部分780010
是此行的地址,我希望它是dict的键值,我想要数据部分 00802000000010000000000A508CC78C 是此键的值。我写了这样的代码:
def __init__(self,filename):
infile = file(filename,'r')
self.all_lines = infile.readlines()
self.dict_by_address = {}
for i in range(0, self.get_line_number()):
self.dict_by_address[self.get_address_of_line(i)] = self.get_data_of_line(i)
infile.close()
get_address_of_line()和get_data_of_line()都是简单的字符串切片函数。 get_line_number()遍历self.all_lines并返回一个int
问题是,init进程花了我超过1分钟,是我构造dict错误的方式还是python只需要这么长时间才能做到这一点?
顺便说一句,我是python的新手:)可能代码看起来更像C / C ++,任何有关如何编程如python的建议都表示赞赏:)
答案 0 :(得分:9)
这样的事情怎么样? (我用一行S21478001000802000000010000000000A508CC78C7A
创建了一个测试文件,因此您可能需要调整切片。)
>>> with open('test.test') as f:
... dict_by_address = {line[4:10]:line[10:-3] for line in f}
...
>>> dict_by_address
{'780010': '00802000000010000000000A508CC78C'}
答案 1 :(得分:5)
此代码应该比现在的速度快得多。编辑:正如@sth指出的那样,这不起作用,因为实际文件中没有空格。我将在最后添加更正版本。
def __init__(self,filename):
self.dict_by_address = {}
with open(filename, 'r') as infile:
for line in infile:
_, key, value, _ = line.split()
self.dict_by_address[key] = value
一些意见:
Python中的最佳做法是使用with
语句,除非您使用的是没有它的旧Python。
最佳做法是使用open()
而不是file()
;我认为Python 3.x甚至没有file()
。
您可以使用打开的文件对象作为迭代器,当您迭代它时,您将从输入中获得一行。这比调用.readlines()
方法更好,后者将所有数据都放入列表中;然后你使用一次数据并删除列表。由于输入文件很大,这意味着您可能会导致交换到虚拟内存,这总是很慢。此版本避免构建和删除巨型列表。
然后,在创建了一个巨大的输入行列表后,使用range()
制作一个大整数列表。再次,它浪费时间和内存来构建列表,使用它一次,然后删除列表。您可以使用xrange()
来避免这种开销,但更好的方法就是随意构建字典,作为从文件中读取行的同一循环的一部分。
使用特殊的切片函数来提取“地址”和“数据”字段可能会更好,但如果输入是常规的(总是遵循您的示例模式),您可以做我做的事情在这里显示line.split()
在白色空格上分割线条,给出四个字符串的列表。然后我们使用“解构赋值”将它解压缩为四个变量。由于我们只想保存两个值,因此我使用变量名_
(单个下划线)来表示其他两个值。这不是一个真正的语言功能,但它在Python社区中是一个成语:当你有数据时你不关心你可以将它分配给_
。如果有任何数量的值不是4,则该行将引发异常,因此如果可能有空行或注释行或其他任何值,则应添加检查并处理错误(至少将该行包装在{ {1}} / try:
)。
编辑:更正版本:
except