【问题标题】:Python list comprehension - need elements skipped combinationsPython列表理解 - 需要元素跳过组合
【发布时间】:2015-06-13 17:55:54
【问题描述】:

对于这个输入列表

[0, 1, 2, 3, 4, 5]

我需要这个输出

[[0, 2],
 [0, 3],
 [0, 4],
 [0, 5],
 [1, 3],
 [1, 4],
 [1, 5],
 [2, 4],
 [2, 5],
 [3, 5],
 [0, 2, 3],
 [0, 3, 4],
 [0, 4, 5],
 [1, 3, 4],
 [1, 4, 5],
 [2, 4, 5],
 [0, 2, 3, 4],
 [0, 3, 4, 5],
 [1, 3, 4, 5]]

我试过这段代码,

for k in range( 0, 5 ):
    for i in range( len( inputlist ) - ( 2 + k ) ):
        print [inputlist[k], inputlist[i + ( 2 + k )]]
    for i in range( len( inputlist ) - ( 3 + k ) ):
        print [inputlist[k], inputlist[i + ( 2 + k )], inputlist[i + ( 3 + k )]]
    for i in range( len( inputlist ) - ( 4 + k ) ):
        print [inputlist[k], inputlist[i + ( 2 + k )], inputlist[i + ( 3 + k )], inputlist[i + ( 4 + k )]]

我需要跳过的模式, 1,2,3 --> 1,3 1,2,3,4 --> [1,3],[1,4],[2,4]

即,第一个元素,第三个元素等等。

如何概括这个?感谢您的帮助

【问题讨论】:

  • 对于 1,2,3,4 你不需要 [1,3,4] 吗?

标签: python list list-comprehension


【解决方案1】:

试着用文字描述你的问题。

我从你的例子中了解到:

def good(x): return x[0]+1!=x[1] and all(i+1==j for i,j in zip(x[1:],x[2:]))

from itertools import combinations
[i for j in range(2,5) for i in filter(good, combinations(l,j))]

[(0, 2), (0, 3), (0, 4), (0, 5), (1, 3), (1, 4), (1, 5), (2, 4 ), (2, 5), (3, 5), (0, 2, 3), (0, 3, 4), (0, 4, 5), (1, 3, 4), (1, 4 , 5), (2, 4, 5), (0, 2, 3, 4), (0, 3, 4, 5), (1, 3, 4, 5)]

【讨论】:

  • 感谢@mescalinum,这正是我所需要的。非常感谢您的帮助。
  • 不客气!我稍微修改了我的答案,通过更好地将组合为 good 的条件与生成长度从 2 到 5 的所有组合分开。我认为这样读起来更好
【解决方案2】:
from itertools import combinations

a=range(6)
combs=[list(combinations(a,j)) for j in range(2,5)]

combs1=[list(i) for elem in combs for i in elem if (len(i)==2 and i[1] -i[0] >1)  or (len(i)>=3 and i[-1]-i[-2] ==1 and i[1] -i[0]>1 and i[2]-i[1] ==1)]

print combs1
#Output
[[0, 2], [0, 3], [0, 4], [0, 5], [1, 3], [1, 4], [1, 5], [2, 4], [2, 5], [3, 5], [0, 2, 3], [0, 3, 4], [0, 4, 5], [1, 3, 4], [1, 4, 5], [2, 4, 5], [0, 2, 3, 4], [0, 3, 4, 5], [1, 3, 4, 5]]

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 2017-05-18
    • 1970-01-01
    • 1970-01-01
    • 2023-04-06
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多