循环到不同子列表中的拆分列表

时间:2013-06-09 14:59:52

标签: python sorting loops

我想分割一个数字列表,比较序列的第一个数字和下一个数字,以确定它是否更大,在这种情况下,我们创建该子列表,直到找到一个较小的数字。而且彼此

Inputdata = [45,42,78,120,47,2,50,32,34]

比较45和42比较大,所以创建列表只需45,然后从42开始与下一个比较直到找到小于42:

Output = [45] [42,78,120,47] [2,50,32,34]

这是我的代码:

data = [45,42,78,120,47,2,50,32,34]

m = (len(data))
i=0
list1=[]
emptylist = True
while i <= m:

 for j in range(i+1,len(data)-1):


    if data[i] < data[j]:
        list1.append(data[j])
        emptylist = False

    else:

        if emptylist:

            list1.insert(0,data[i])
            print list1
            i += j
            list1 = []
            emptylist = True
            break

        else:
            list1.insert(0,data[i])
            print list1
            print j
            i += j
            print i
            list1 = []
            emptylist = True
            i += j
            break

我的输出是:

[45]
[42, 78, 120, 47]

我找不到问题......有什么建议吗?感谢

PD1。这个想法是创建子列表,其中第一个元素是较小的元素。

1 个答案:

答案 0 :(得分:4)

L = [45, 42, 78, 120, 47, 2, 50, 32, 34]

cond = L[0]
res = [[cond]]
for item in L[1:]:
    if item > cond:
        res[-1].append(item)
    else:
        cond = item
        res.append([cond])

现在res是:

[[45], [42, 78, 120, 47], [2, 50, 32, 34]]

详细说明:

使用0建立索引会为您提供第一个元素:

>>> cond = L[0]
>> cond
45

我们创建新列表res,它将保存我们的结果并将45,即第一个元素放入列表中,而列表又成为res的第一个元素:

>>> res = [[cond]]
>>> res
[[45]]

现在,我们从第二个元素开始迭代列表。 L[1:]给出了这个子列表:

>>> L[1:]
[42, 78, 120, 47, 2, 50, 32, 34]

注意,res[-1]始终为我们提供列表的当前最后一个元素。这本身必须是列表,如果它比我们的item大,我们会附加下一个数字(cond)。否则,我们会附加一个只包含一个元素res.append([cond])的新子列表。在下一轮比赛中,我们也会这样做。因此,构成res中最后一个元素的列表将与item > cond一样长。如果没有,我们会附加一个包含cond的新列表。冲洗并重复直至原始列表的末尾。

变异

L[1:]制作了L的副本。这不是最有效的方法。如果我们将L转换为迭代器,我们可以避免这种情况:

L = iter([45,42,78,120,47,2,50,32,34])
cond = next(L)
res = [[cond]]
for item in L:
    if item > cond:
        res[-1].append(item)
    else:
        cond = item
        res.append([cond])

每个next(L)都会给我们迭代器中的下一个项目。 for循环将重复其余部分。所以在我们的例子中,它从第二个元素开始,因为我们调用了next()一次。