生成器的max()是构建一个类似列表的对象，还是工作效率更高

Question

假设我有一个目录，其中的文件名为'filename_1'、'filename_2'等，并且有一个生成器models_paths，我用它来查找最新的数字：

mypath = 'my/path/filename'
models_paths = Path(mypath).parent.glob(Path(mypath).name + '*')
number_newest = max(int(str(file_path).split('_')[-1]) for file_path in models_paths)

我想知道max是在构建类似列表的数据结构，还是在使用类似的算法

number_newest = None
for file_path in models_paths:
number_current = int(str(file_path).split('_')[-1])
number_newest = number_current if number_newest is None else max(number_current, number_newest)

换句话说：如果我写，我会失去处理效率和/或内存效率吗

mypath = 'my/path/filename'
models_paths = Path(mypath).parent.glob(Path(mypath).name + '*')
models_paths = list(models_paths)
number_newest = max(int(str(file_path).split('_')[-1]) for file_path in models_paths)

Answer 1

max不构建列表。

这可以在这个例子中用一个自定义对象清楚地证明：

class Thing:

def __init__(self, x):
self.x = x
print(f'creating {x}')

def __lt__(self, other):
return self.x < other.x
def __del__(self):
print(f'destroying {self.x}')
def __str__(self):
return f'<{self.x}>'

print(max(Thing(i) for i in range(5)))

它给出：

creating 0
creating 1
destroying 0
creating 2
destroying 1
creating 3
destroying 2
creating 4
destroying 3
<4>
destroying 4

正如您所看到的，一旦确定每个对象不再是具有最大值的对象，就会对其调用__del__方法。如果将它们附加到一个列表中，则情况不会如此。

对比：

print(max([Thing(i) for i in range(5)]))

它给出：

creating 0
creating 1
creating 2
creating 3
creating 4
destroying 3
destroying 2
destroying 1
destroying 0
<4>
destroying 4

你可以写一个(效率较低的(等效函数，并证明它做了同样的事情：

def mymax(things):
empty = True
for thing in things:
if empty or (thing > maximum):  # parentheses for clarity only
maximum = thing
empty = False
if empty:
raise ValueError
return maximum