[問題] 搜尋 nested list 中的字串
大家好
我目前正在自學python,想請教是否有更好的方法來處理搜尋nested list中的資料。
例如一個 nested list 為 ft = [['a',10],['b',5],['c',11'],['d',3]]
題目為
Function add() takes a single-character string and a ft, and modified the ft
to increase the number of occurrences of that character by 1.
例如 add('a',ft) 會 return ft = [['a',11],['b',5],['c',11'],['d',3]]
而 add('i',ft) return ft = [['a',10],['b',5],['c',11'],['d',3],['i',1]]
第一個問題是若我想要確認某個字元是否已在這個nested list中,應該怎麼做?
我用 'a' in ft 會error,只知道可以用 'a' in ft[i]
所以我就先 flat(?) 這個 nested list 讓它變成:
['a',10,'b',5,'c',11,'d',3] ← 但這樣好像很笨?
第二個問題是怎麼改進這個function 的寫法,下面是我目前的寫法
def add_occurrence(x, ft):
nt = []
new_ft = [x for y in ft for x in y]
if x not in new_ft:
nt += [x,1]
ft.extend([nt])
else:
for L in ft:
if x in L:
L[1] += 1
return None
看起來可能很笨,但因為我目前也只學到 list 相關的進度,
我想請問如何改善這個function的效率?
可以怎麼改進這個 function 的寫法?因為我覺得它的效率似乎不太好,
當我用它去跑一個很大的文件檔(幾萬字的txt file),要跑上超過一分鐘。
我總覺得一定是我寫的function 太爛了所以才要跑這麼久 Orz...
在此先感謝各位高手。
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 149.159.27.253
※ 文章網址: http://www.ptt.cc/bbs/Python/M.1414165778.A.413.html
※ 編輯: hohiyan (149.159.27.253), 10/25/2014 00:04:46
→
10/25 00:30, , 1F
10/25 00:30, 1F
→
10/25 00:46, , 2F
10/25 00:46, 2F
→
10/25 00:46, , 3F
10/25 00:46, 3F
→
10/25 00:46, , 4F
10/25 00:46, 4F
→
10/25 00:46, , 5F
10/25 00:46, 5F
→
10/25 00:52, , 6F
10/25 00:52, 6F
→
10/25 00:52, , 7F
10/25 00:52, 7F
→
10/25 00:53, , 8F
10/25 00:53, 8F
→
10/25 00:57, , 9F
10/25 00:57, 9F
→
10/25 12:38, , 10F
10/25 12:38, 10F
討論串 (同標題文章)
以下文章回應了本文 (最舊先):
完整討論串 (本文為第 1 之 4 篇):