Python用re正則化模塊在字符串查找特定字符串


實驗需要,在一個含有幾億個字符的txt文件中查找特定的字符串,首先用re模塊進行查找

 1 from time import clock
 2 import re
 3 start=clock()
 4 label_file = open("/home/ying/data/google_streetview_train_test1/label.txt")
 5 label_str = label_file.read()
 6 label_file.close()
 7 filename = "2_0_pitch_95_yaw_95_lat_41.8975137_lng_-87.6268723.jpg"
 8 start=clock()
 9 for match in re.finditer(filename, label_str):
10     s = match.start()
11     e = match.end()
12     print(s)
13     print(e)
14 end=clock()
15 print(end-start)

re.finditer(filename, label_str)可以在label_str中查找filename的位置,s=match.start()返回字符串開始的索引,e=match.end(),返回字符串結束的索引。程序運行的結果是

304091635
304091689
304096479
304096533
1.003844

耗時1s左右

同樣的,由於txt文件中為一行一行的數據,可以用readlines進行遍歷讀取比較,程序如下

 1 from time import clock
 2 start=clock()
 3 data_label="/home/ying/data/google_streetview_train_test1/label.txt"
 4 filename = "2_0_pitch_95_yaw_95_lat_41.8975137_lng_-87.6268723.jpg"
 5 file = open(data_label)
 6 lines = file.readlines()
 7 print(len(lines))
 8 for line in lines:
 9     cls = line.split()
10     fn = cls.pop(0)
11     if fn==filename:
12        break
13 end=clock()
14 print(end-start)

運行結果如下:

1
3.335657

可見耗時有3s多,用正則化模塊要快的多

另外,由於label_str中存在1.2_0_pitch_95_yaw_95_lat_41.8975137_lng_-87.6268723.jpg,所以用re模塊尋找時會返回兩個結果,而用逐行讀取的方式則返回一個值


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM