Python如何获取组中元素的所有组合，每个组中最多有一个元素，而其中一个组中至少有一个元素

问题描述

我正在使用Python 3。

我有五个类似以下的列表：

l1 = [1,2]
l2 = ['A','B','C']
l3 = ['d','e','f','g']
l4 = ['word1','word2','word3','word4','word5']
l5 = [10,20,30,40,50,60]

列表的长度可变，并且每个列表中的每个元素都是唯一的。我想在满足以下条件的列表中找到所有可能的元素组合：

每个组合至少是列表之一中的一个元素，因此没有组合为空。换句话说，空白列表[]是不允许的组合。
每个组合最多具有每个列表中的一个元素，因此没有组合具有相同列表中的多个元素。例如， 不允许 组合使用以下列表中的每一个：[1,'A','B'],['d','e'],['C','word3']。
每个列表中的组合不得超过一个。例如，这些列表中的每一个都是允许的组合：[1],[1,'A'],'d'],'d','word1'],'word1',10]。
顺序无关紧要。我对组合感兴趣，而不对排列感兴趣。例如，[1,'A']与['A',1]相同，而[1,'word2']与['B',1]相同。
组合中不应包含相同元素的重复项。例如， 不允许 组合使用以下列表中的每一个：[1,1,['A','A']。

这些条件的结果是，每个组合将至少包含一个元素，最多包含五个元素。

像上述Roku documentation这样的解决方案将不起作用，因为它不满足上面的条件3。

我正在寻找一种优雅而有效的解决方案。我也在寻找一种通用的解决方案，因为我正在使用的实际列表的大小和内容与上面给出的列表不同。

解决方法

在每个列表中添加一个null元素，以表示不包括该列表中的任何元素：

all_lists = [l + [None] for l in [l1,l2,l3,l4,l5]]

现在，遍历所有排列并删除None元素很简单：

for cross in itertools.product(*all_lists):
    combo = [item for item in cross if item is not None]   # Remove "None" elements
    if combo:    # Ignore the empty list
        print(combo)

或者，要将它们收集到列表中，您可以使用（嵌套）理解：

result = [combo for combo in [
    [item for item in cross if item is not None]
    for cross in itertools.product(*all_lists)]
        if combo]

您可以尝试

// ...other code
// OrderBy sorts elements in a sequence in Ascending order
ProductVM productVM = new ProductVM()
{
    Product=new Product(),CategoryList = _unitOfWork.Category.GetAll().OrderBy(i => i.Id)
        .Select(i => new SelectListItem {
                Text = i.CategoryName,Value = i.Id.ToString()
})
// ...other code

combinations python