使用生成器表达式而不是列表进行sorted（）

Question

在这里看到讨论之后：Python-产生时差，我很好奇。我最初还以为生成器比列表快，但是当涉及sorted（）时我不知道。将生成器表达式发送到sorted（）而不是列表有什么好处吗？生成器表达式最终是否仍要在sorted（）内放入列表中？

编辑：我只能接受一个答案让我感到悲伤，因为我感到很多答复都有助于澄清这个问题。再次感谢大家。

Answer 1

首先要做的sorted()是将数据转换为列表。基本上，实现的第一行（在参数验证之后）是

newlist = PySequence_List(seq);

另请参见完整的源代码版本2.7和版本3.1.2。

编辑 ：正如aaronasterling在答案中指出的那样，变量newlist是一个
新 列表。如果参数已经是列表，则将其复制。因此，生成器表达式确实具有使用较少内存的优势。

有很大的好处。由于sorted不会影响按顺序传递，因此必须对其进行复制。如果它是根据生成器表达式创建列表，则仅生成一个列表。如果传入了列表理解，则首先建立列表，然后对其sorted进行复制以进行排序。

这反映在行中

newlist = PySequence_List(seq);

在Sven Marnach的回答中引用。本质上，这将无条件地复制传递给它的任何序列的副本。