匿名列表在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)