2013-05-10 58 views
2

什么是基于例如查找某个特定元组的最有效方式?在一个列表,元组的第二个元素和元组移动到列表顶部 东西的形式为:在元组列表中查找和移动元组

LL=[('a','a'),('a','b'),('a','c'),('a','d')] 
LL.insert(0,LL.pop(LL.index(...))) 

,我想在指数)的东西(这将让我的元组的位置'c'作为第二个元素。

有没有一个经典的python单线方法来做到这一点?

回答

1
>>> LL.insert(0,LL.pop([x for x, y in enumerate(LL) if y[1] == 'c'][0])) 
>>> LL 
[('a', 'c'), ('a', 'a'), ('a', 'b'), ('a', 'd')] 
>>> 
+0

大。如果y [1] =='c'] [0] 加上[0]在末尾 [x对于x,y在枚举(LL)中,并且它完美地工作。 谢谢DhruvPathak – chrise 2013-05-10 09:15:47

2

要查找的位置,您可以:

positions = [i for i, tup in enumerate(LL) if tup[1] == 'c'] 

现在,您可以采取所需元素的索引,弹出它推到列表

pos = positions[0] 
LL.insert(0, LL.pop(pos)) 

的开始,但你也可以排序使用元组为重点的项目列表:

sorted(LL, key=lambda tup: tup[1] == 'c', reverse=True) 

,如果你不关心其他电子商务秩序lements

0

2线,但是1号线的解决方案都是低效

>>> LL=[('a','a'),('a','b'),('a','c'),('a','d')] 
>>> i = next((i for i, (x, y) in enumerate(LL) if y == 'c'), 0) # 0 default index 
>>> LL[0], LL[i] = LL[i], LL[0] 
>>> LL 
[('a', 'c'), ('a', 'b'), ('a', 'a'), ('a', 'd')] 

这什么都不做,如果索引中没有找到

>>> LL=[('a','a'),('a','b'),('a','c'),('a','d')] 
>>> i = next((i for i, (x, y) in enumerate(LL) if y == 'e'), 0) # 0 default index 
>>> LL[0], LL[i] = LL[i], LL[0] 
>>> LL 
[('a', 'a'), ('a', 'b'), ('a', 'c'), ('a', 'd')]