2016-03-08 52 views
0

我正在用Python编写一个程序,它返回/检索给定列表中的所有相邻元素。所以,我开发了两个功能:发电机v/s返回列表 - Python

一个存储所有这样的相邻值在列表中,并返回列表:

def ret_adj(data): 
#adjs = [] 
visited = [] 
for i in data: 

    if i in visited: 
     #adjs.append(i) 
     yield i 
    else: 
     visited.append(i) 
    if data[data.index(i)+1] != i: 
     del visited[:] 

#return adjs 

,另一种产生的值:

if i in visited: 
     #adjs.append(i) 
     yield i 
    else: 
     visited.append(i) 
    if data[data.index(i)+1] != i: 
     del visited[:] 

所以我的问题基本上是,哪种方法更高效?将所有值作为列表返回,还是让它们出现?

+0

这些方法都不使用'return'。 – Kevin

+2

您正在使用'visited = []'的方式应该使用**'set' **。 –

回答

1

通常,generator会更有效率,特别是对于大型数据集。另一方面,如果您通常的处理数据的方法是立即将generator转换为list,那么您最好先返回列表。