匿名列表如何在python列表解析中工作?

时间:2016-02-02 04:42:30

标签: python for-loop

鉴于功能:

def merge(nums1, nums2):
    return [max(nums1, nums2).pop(0) for _ in nums1 + nums2]

我认为它的作用如下:

def merge(nums1, nums2):
    ans = []
    while nums1 or nums2:
        if nums1 > nums2:
            ans += nums1[0],
            nums1 = nums1[1:]
        else:
            ans += nums2[0],
            nums2 = nums2[1:]
    return ans

该函数获取nums1和num2中当前最左边值的最大值,并将其附加到新数组。

任何人都可以向我解释为什么第一个相当于第二个? 具体来说,部分:

for _ in nums1 + nums2

最让我困惑的是。

类似于初始化大小为n的数组:

[0 for _ in xrange(n)]

我的理解是

for _ in xrange(n) 

告诉你执行n次,然后用表达式中的返回值填充数组,类似地,

for _ in nums1 + nums2

执行len(nums1)+ len(nums2)次,但是如果我们弹出,长度应该改变。

为什么我误解了?是否后面的部分是原始的副本?

2 个答案:

答案 0 :(得分:3)

Q1:

  

任何人都可以向我解释为什么第一个相当于第二个?

A1:

我们可以使用这个功能并观察一些事情:

>>> a = [1,2,3]
>>> b = [4,0,5]
>>>
>>> print merge(a,b)
[4, 1, 2, 3, 0, 5]
>>> a
[]
>>> b
[]

max(nums1, nums2).pop(0)是比较两个列表的第一个元素。 每当它执行一次循环时,它将弹出最大列表的第一个元素。实际上,max返回对象正在使用内存引用,因此两个列表将逐渐减少其元素utils完成for循环。因此,这就是函数完成后ab变量为空的原因。

让我展示一下如何工作的功能。

>>> a = [1,2,3]
>>> b = [4,0,5]
>>> merge1(a,b)
Step1
nums1:  [1, 2, 3]
nums2:  [4, 0, 5]
The max list is  [4, 0, 5]
So it will pop : 4
Step2
nums1:  [1, 2, 3]
nums2:  [0, 5]
The max list is  [1, 2, 3]
So it will pop : 1
Step3
nums1:  [2, 3]
nums2:  [0, 5]
The max list is  [2, 3]
So it will pop : 2
Step4
nums1:  [3]
nums2:  [0, 5]
The max list is  [3]
So it will pop : 3
Step5
nums1:  []
nums2:  [0, 5]
The max list is  [0, 5]
So it will pop : 0
Step6
nums1:  []
nums2:  [5]
The max list is  [5]
So it will pop : 5
[4, 1, 2, 3, 0, 5]

我附上我的代码:

def merge1(nums1, nums2):
    list_ = []
    count = 1
    for _ in nums1 + nums2:
        print 'Step%s' % count
        print 'nums1: ' , nums1
        print 'nums2: ' , nums2
        print 'The max list is ', max(nums1, nums2)
        print 'So it will pop :', max(nums1, nums2)[0]
        list_.append(max(nums1, nums2).pop(0))
        count +=1
    return list_

根据工作流程,您会看到max(nums1, nums2).pop(0)相当于ans += nums1[0];nums1 = nums1[1:];ans += nums2[0];nums2 = nums1[1:];

Q2:

  

表示nums1 + nums2中的_   执行len(nums1)+ len(nums2)次,但是如果我们弹出,则长度应该改变。

A2:

不,在for循环读取数字或对象作为执行计数后,pop无法动态影响执行计数。

我可以为您提供相应的代码。

def merge1(nums1, nums2):
    return [max(nums1, nums2).pop(0) for _ in range(len(nums1) + len(nums2)]

演示:

>>> a = [1,2,3]
>>> b = [4,0,5]
>>> print merge1(a,b)
[4, 1, 2, 3, 0, 5]

它发生了吗?什么都没有。

Q3:

  

具体来说,部分:for _ in nums1 + nums2

A3:

根据我的A2,您可以将其映像到for _ in range(len(nums1) + len(nums2),它们是等效的。 for-loop只想要元素的数量作为执行计数。

答案 1 :(得分:2)

关键的误解是:

for _ in nums1 + nums2

创建一个迭代的新列表。代码可以像这样写成完全相同的效果:

def merge(nums1, nums2):
    another_list = nums1 + nums2
    return [max(nums1, nums2).pop(0) for _ in another_list]

如您所见,another_list永远不会改变,即使nums1nums2被慢慢吃掉。