匿名列表在python列表理解中是如何工作的?

匿名列表在python列表理解中是如何工作的?,python,for-loop,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 = nu

鉴于功能:

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)次,但是如果我们弹出,长度应该改变。


那我为什么会误解呢?in条款后面的部分是原件的副本吗?

主要的误解是:

for _ in nums1 + nums2
创建迭代的新列表。代码可以这样编写,效果完全相同:

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

正如您所看到的,
另一个列表
从未改变,即使
nums1
nums2
慢慢被吃掉。

关键的误解是:

for _ in nums1 + nums2
创建迭代的新列表。代码可以这样编写,效果完全相同:

def merge(nums1, nums2):
    another_list = nums1 + nums2
    return [max(nums1, nums2).pop(0) for _ in another_list]
正如您所看到的,
另一个列表
从未改变,即使
nums1
nums2
被慢慢吃掉。

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列表的第一个元素。实际上,
max
返回对象正在使用内存引用,因此这两个列表将逐渐减少它们的元素UTIL,以完成for循环。因此,这就是函数完成后
a
b
变量为空的原因

让我来演示函数如何工作

>>> 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:]


问题2:

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

A2:

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

我可以为您提供等效的代码

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

那么它发生了吗?没什么


问题3:

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

A3:

根据我的A2,您可以将其镜像到范围(len(nums1)+len(nums2)
,它们是等效的。for循环只需要元素的数量作为执行计数。

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
返回的对象正在使用内存引用,因此这两个列表将逐渐减少它们的元素,直到完成for循环。因此,这就是为什么
a
b
变量在函数完成后为空的原因美国

让我来演示函数如何工作

>>> 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:];


问题2:

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

A2:

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

我可以为您提供等效的代码

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

发生了吗?什么都没有


问题3:

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

A3:


根据我的A2,您可以将其镜像到范围内(len(nums1)+len(nums2)的
,它们是等价的。for循环只需要元素的数量作为执行计数。

您解释了代码。您只遗漏了一点。
num1+num2
在开始时只计算一次。它会生成一个新的匿名列表,循环会迭代该列表。对循环中两个变量之一的更改如下:不再影响循环。此代码不仅不必要地混淆,甚至不能有效地完成其功能。
pop(0)
要求在内存中移动整个列表-使其成为O(n*n)您解释了代码。您只遗漏了一点。
num1+num2
只是在开始时计算一次。它会生成一个新的匿名列表,循环将对其进行迭代。对循环中两个变量之一的更改不再影响循环。此代码不仅不必要地混淆,甚至无法完成它的功能非常有效。
pop(0)
需要在内存中移动整个列表-使其成为O(n*n)