Re: [问题] 搜寻 nested list 中的字串

楼主: bigpigbigpig (To littlepig with love)   2014-10-25 07:33:32
※ 引述《hohiyan (海洋)》之铭言:
: 大家好
: 我目前正在自学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的效率?
帮 mikapauli 大大整理一下:
def add_occurence(ch, ft):
keys = list(zip(*ft))[0]
if ch in keys:
ft[keys.index(ch)][1] += 1
else:
ft.append([ch,1])
return ft
: 可以怎么改进这个 function 的写法?因为我觉得它的效率似乎不太好,
: 当我用它去跑一个很大的文件档(几万字的txt file),要跑上超过一分钟。
: 我总觉得一定是我写的function 太烂了所以才要跑这么久 Orz...
: 在此先感谢各位高手。
作者: mikapauli (桜花)   2014-10-25 08:31:00
看来应该要先find,不然做了两次搜寻
作者: hohiyan (海洋)   2014-10-25 12:41:00
谢谢,以后学到一些新function时我会注意的。
作者: YONIQ   2014-10-25 12:48:00
在这里有搜寻需要其实可以先把 ft 转成 dict 会比较好

Links booklink

Contact Us: admin [ a t ] ucptt.com