作者hohiyan (海洋)
看板Python
标题[问题] 搜寻 nested list 中的字串
时间Fri Oct 24 23:49:34 2014
大家好
我目前正在自学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://webptt.com/cn.aspx?n=bbs/Python/M.1414165778.A.413.html
※ 编辑: hohiyan (149.159.27.253), 10/25/2014 00:04:46
1F：→ mikapauli: 第一个问题，可以用'a' in list(zip(*ft))[0] 10/25 00:30
2F：→ mikapauli: 第二个问题，就你的写法: 10/25 00:46
3F：→ mikapauli: nt = []; nt += [x, 1]; ft.extend([nt]) 10/25 00:46
4F：→ mikapauli: 可以直接写ft.append([x, 1]) 10/25 00:46
5F：→ mikapauli: if x in L 可以写 if x == L[0] 10/25 00:46
6F：→ mikapauli: 结合第一个问题定义new_ft = list(zip(*ft))[0]的话 10/25 00:52
7F：→ mikapauli: 第二个问题else区块内可以写成 10/25 00:52
8F：→ mikapauli: ft[new_ft.index(x)][1] += 1 10/25 00:53
9F：→ mikapauli: 另外你可以参考一下dict 10/25 00:57
10F：→ hohiyan: 感谢！有很多地方自己想好久都想不到，谢谢提醒。 10/25 12:38