查找列表的所有可能的子列表

22 浏览
0 Comments

查找列表的所有可能的子列表

假设我有以下列表：

[1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18]

我想找到所有可能的子列表，长度固定，且不包含某个特定数字，同时保持数字的顺序。

例如，长度为6且不包含12的所有可能子列表为：

[1,2,3,4,5,6]
[2,3,4,5,6,7]
[3,4,5,6,7,8]
[4,5,6,7,8,9]
[5,6,7,8,9,10]
[6,7,8,9,10,11]
[13,14,15,16,17,18]

问题是我想在一个非常大的列表中进行这个操作，并且希望找到最快的方法。

更新我的方法：

oldlist = [1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18]
newlist = []
length = 6
exclude = 12
for i in oldlist:
   if length+i>len(oldlist):
       break
   else:
       mylist.append(oldlist[i:(i+length)]
for i in newlist:
    if exclude in i:
       newlist.remove(i)

我知道这不是最好的方法，所以我需要一个更好的方法。

0

3 答案

0 Comments

问题的出现原因是用户想要找到一个列表的所有可能子列表。用户尝试使用itertools.combinations模块来解决这个问题。代码中定义了一个contains_sublist函数来检查一个列表是否包含子列表。然后使用itertools.combinations生成所有长度为6的组合，并排除其中包含数字12的组合。最后打印出满足条件的组合。

然而，代码中将结果转换为字符串的方式使得无法使用列表中没有__str__或__repr__方法的对象。用户还提到不想丢失数字的顺序，希望得到连续的子列表。用户在评论中给出了自己的解决方法，但认为这可能不是最好的方法。

另外，用户认为生成大量包含数字12的组合然后再进行过滤的方式可能不是最快的方法。用户建议要么在处理之前复制列表并去除数字12，要么使用一种从一个少一个元素的列表映射到所需列表的方法。

用户后来意识到之前的代码是从stackoverflow上找到的，但提供的代码可能有问题。用户表示现在的代码应该是可行的。

通过整理以上内容，可以写一篇关于"查找列表的所有可能子列表"的文章。

0
0 Comments

找到一个列表的所有可能子列表的问题出现的原因是：在处理列表时，我们可能需要找出所有可能的子列表。这个问题的解决方法包括两种方案。

第一种方案是一个直观的、非优化的解决方法，代码如下：

result = [sublist for sublist in 
    (lst[x:x+size] for x in range(len(lst) - size + 1))
    if item not in sublist
]

这个方案通过列表推导式生成了所有可能的子列表，并且通过判断子列表中是否包含特定的元素来筛选出符合条件的子列表。

第二种方案是一个优化后的版本，代码如下：

result = []
start = 0
while start < len(lst):
    try:
        end = lst.index(item, start + 1)
    except ValueError:
        end = len(lst)
    result.extend(lst[x+start:x+start+size] for x in range(end - start - size + 1))
    start = end + 1

这个方案通过一个循环来遍历列表，并通过使用`index`方法找到特定元素的位置。然后，它通过切片操作生成所有可能的子列表，并将它们添加到结果列表中。

这两种方案都没有定义`item`和`size`变量，因此无法正常运行。根据评论，这两个变量的含义分别是特定的元素和子列表的长度。

总结一下，找到一个列表的所有可能子列表的问题可以通过以上两种方案来解决。第一种方案是直观的，通过列表推导式生成所有可能的子列表，并通过判断子列表中是否包含特定的元素来筛选出符合条件的子列表。第二种方案是优化后的版本，通过循环和切片操作来生成所有可能的子列表，并将它们添加到结果列表中。然而，这两种方案都需要定义特定的元素和子列表的长度。

0
0 Comments

在这个问题中，我们需要找出一个列表的所有可能子列表。根据提供的代码，我们可以看出这个问题的出现原因是要从一个给定的列表中找出所有不包含某个特定数字的子列表。

为了解决这个问题，代码首先定义了一个名为combos_with_exclusion的函数。该函数接受三个参数：lst（原始列表）、exclude（要排除的数字）和length（子列表的长度）。函数使用itertools模块中的combinations函数来生成所需的子列表，并通过循环遍历生成的子列表并打印出来。

在输出结果中，我们可以看到所有不包含数字12的长度为6的子列表，这是解决该问题的最终结果。

通过这段代码，我们可以快速、简单地找到一个列表中所有不包含特定数字的子列表。这种方法使用了itertools模块中的combinations函数，将排除的数字从列表中移除，并生成了所需长度的子列表。这种解决方法非常高效，可以迭代产生所有符合条件的子列表。

0