【问题标题】:Processing combinations but some elements cannot go together [duplicate]处理组合,但某些元素不能一起[重复]
【发布时间】:2023-04-09 11:50:01
【问题描述】:

假设我有以下元素:['A', 'B', 1, 2]

我的想法是得到以下组合:

  • ('A', 1)
  • ('A', 2)
  • ('B', 1)
  • ('B', 2)

但这些并不是所有上述序列的组合,例如我没有考虑(故意)('A', 'B') 或 (1, 2)

当然,使用itertools.combinations 可以获得所有组合:

from itertools import combinations

combinations(['A', 'B', 1, 2], 2)

# [('A', 'B'), ('A', 1), ('A', 2), ('B', 1), ('B', 2), (1, 2)]

我可以在内部对不能组合在一起的元素进行分组:

elems = [('A', 'B'), (1, 2)]

但是,combinations 并不期望在其他可迭代对象中包含可迭代对象,因此结果并不出乎意料:[(('A', 'B'), (1, 2))]。然而,这不是我想要的。

实现这一目标的最佳方法是什么?

【问题讨论】:

标签: python combinations itertools


【解决方案1】:

您可以使用itertools.product 获取两个列表的笛卡尔积:

from itertools import product

elems = [('A', 'B'), (1, 2)]

list(product(*elems))
# [('A', 1), ('A', 2), ('B', 1), ('B', 2)]

【讨论】:

    【解决方案2】:

    您可以在使用按类型分组的值形成新输入后使用itertools.product:

    from itertools import product as prd, groupby as gb
    d = ['A', 'B', 1, 2]
    result = list(product(*[list(b) for _, b in gb(sorted(d, key=lambda x:str(type(x)), reverse=True), key=type)]))
    

    输出:

    [('A', 1), ('A', 2), ('B', 1), ('B', 2)]
    

    此解决方案将创建按数据类型分组的新子列表,从而为d 中的未来输入提供稳健性和/或元素排序的灵活性:

    d = ['A', 1, 'B', 2, (1, 2), 'C', 3, (3, 4), (4, 5)]
    result = list(prd(*[list(b) for _, b in gb(sorted(d, key=lambda x:str(type(x)), reverse=True), key=type)]))
    

    输出:

    [((1, 2), 'A', 1), ((1, 2), 'A', 2), ((1, 2), 'A', 3), ((1, 2), 'B', 1), ((1, 2), 'B', 2), ((1, 2), 'B', 3), ((1, 2), 'C', 1), ((1, 2), 'C', 2), ((1, 2), 'C', 3), ((3, 4), 'A', 1), ((3, 4), 'A', 2), ((3, 4), 'A', 3), ((3, 4), 'B', 1), ((3, 4), 'B', 2), ((3, 4), 'B', 3), ((3, 4), 'C', 1), ((3, 4), 'C', 2), ((3, 4), 'C', 3), ((4, 5), 'A', 1), ((4, 5), 'A', 2), ((4, 5), 'A', 3), ((4, 5), 'B', 1), ((4, 5), 'B', 2), ((4, 5), 'B', 3), ((4, 5), 'C', 1), ((4, 5), 'C', 2), ((4, 5), 'C', 3)]
    

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 1970-01-01
      • 2022-01-20
      • 1970-01-01
      • 1970-01-01
      • 2014-12-08
      • 2023-03-11
      • 1970-01-01
      • 1970-01-01
      相关资源
      最近更新 更多