python中列表是有序的吗_python – 在列表中查找所有可能的有序组

怎么样：

import itertools

def subsets(seq):

for mask in itertools.product([False, True], repeat=len(seq)):

yield [item for x, item in zip(mask, seq) if x]

def ordered_groups(seq):

for indices in subsets(range(1, len(seq))):

indices = [0] + indices + [len(seq)]

yield [seq[a:b] for a,b in zip(indices, indices[1:])]

for group in ordered_groups([1,3,7,8,9]):

print group

结果：

[[1, 3, 7, 8, 9]]

[[1, 3, 7, 8], [9]]

[[1, 3, 7], [8, 9]]

[[1, 3, 7], [8], [9]]

[[1, 3], [7, 8, 9]]

[[1, 3], [7, 8], [9]]

[[1, 3], [7], [8, 9]]

[[1, 3], [7], [8], [9]]

[[1], [3, 7, 8, 9]]

[[1], [3, 7, 8], [9]]

[[1], [3, 7], [8, 9]]

[[1], [3, 7], [8], [9]]

[[1], [3], [7, 8, 9]]

[[1], [3], [7, 8], [9]]

[[1], [3], [7], [8, 9]]

[[1], [3], [7], [8], [9]]