求教字符串快速比较问题

t6760915

你还发个代码的demo，其实慢在什么地方你也不知道呢，不如说你取这些自符串的地方，可能会慢，也可能是比较的地方。。。

t6760915

回复  t6760915


    确实如此，我也只是估计!

两个输入文件都是这样格式：都是大概80M大小

@08 ...
hulnglei 发表于 2010-06-01 16:23

    读文件你可以采用for line in open('a.txt', 'r'):的方法一行一行读，写结果文件我觉得你的行数不太多的暂时保存在list里面，程序结束后将

result = '\n'.join(resultList)写入文件，你现在的情况可能每次比较后都要写文件，那自然是慢好多了

t6760915

1. #coding=utf-8
   
2. 
   
3. import os
   
4. import sys
   
5. 
   
6. class cmp:
   
7.     adict = {}
   
8.     bdict = {}
   
9. 
   
10.     def __init__(self):
    
11.         self.adict = self.loadFile('a.txt')
    
12.         self.bdict = self.loadFile('b.txt')
    
13. 
    
14.     def loadFile(self, path):
    
15.         if not path:
    
16.             return False
    
17.         
    
18.         if not os.path.exists(path):
    
19.             return False
    
20.         
    
21.         try:
    
22.             fp = open(path, 'r')
    
23.             
    
24.             lines = []
    
25.             for line in fp:
    
26.                 lines.append(line.strip())
    
27. 
    
28.             fp.close()
    
29.         except:
    
30.             return False
    
31.         
    
32.         if not lines:
    
33.             return False
    
34.         
    
35.         names = []
    
36.         values = []
    
37.         for linnnum,line in enumerate(lines):
    
38.             if not line:
    
39.                 continue
    
40.             
    
41.             if linnnum % 2 == 0:
    
42.                 names.append(line)
    
43.             else:
    
44.                 values.append(line)
    
45.         
    
46.         return dict(zip(names, values))
    
47. 
    
48.     def run(self):
    
49.         for key,val in self.adict.items():
    
50.             if not self.bdict.has_key(key):
    
51.                 print 'key %s not exists in b.txt' % key
    
52.             else:
    
53.                 if self.bdict[key] == val:
    
54.                     print 'key %s eqal in a.txt and b.txt' % key
    
55.                 else:
    
56.                     print 'key %s not eqal in a.txt and b.txt' % key
    
57. 
    
58.     def __del__(self):
    
59.         self.adict = {}
    
60.         self.bdict = {}
    
61. 
    
62. if __name__ == '__main__':
    
63.     c = cmp()
    
64.     c.run()

复制代码

cmp.rar (999 Bytes, 下载次数: 46)

2010-06-01 17:22 上传

点击文件名下载附件

1. D:\备份\cmp>python cmp.py
   
2. key @080404_HWI-EAS121_0001FC209NNAAXX_4_1_905_794 eqal in a.txt and b.txt
   
3. key @080404_HWI-EAS121_0001FC209NNAAXX_4_3_905_794 not exists in b.txt
   
4. key @080404_HWI-EAS121_0001FC209NNAAXX_4_1_931_319 not eqal in a.txt and b.tx
   
5. key @080404_HWI-EAS121_0001FC209NNAAXX_4_1_895_807 not eqal in a.txt and b.tx
   
6. key @080404_HWI-EAS121_0001FC209NNAAXX_4_1_906_759 eqal in a.txt and b.txt
   
7. 
   
8. D:\备份\cmp>
   

复制代码

t6760915

哈，不客气